黑马程序员—数组及内存结构使用

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

一、内存：有栈、堆、等；栈存放基本型数据（int x = 1；）；堆存放引用型数据，如数组、对象。栈的数据使用完毕会自动释放，而堆的每一个实体都有内存地址值，有初始化值，不使用时会被垃圾回收器回收。

int [ ] x= new int [3];x[0] =59; x=null;清除x存放x[0]的地址，其中x值在栈里，而x[0]、x[1]存放在堆。堆里的数组只有没有具体指向才会被垃圾回收机制回收。如两个指向同一数组，一个改变数组，则另一指向新的数组。

二、数组的排序：有很多方法、其中选择排序、冒泡排序，选择排序拿第一个与全部对比、替换，冒泡排序，相邻的对比替换，由于冒泡替换较多，效率略低，利用角标对比可以提高效率。

 

三、折半查找。

若判断语句while（arr[mid]!=key）不利于折半插入，如判断语句为while（max>=min)，则折半插入时，相等返回mid，不等循环值Min>max返回min.

四、进制转换。

      StringBuffer   s_b = new StringBuffer();

       sb.append(装入的数据);

       System.out.println(sb.reverse());   //reverse实现反转