黑马程序员——数组

------- android培训、java培训、期待与您交流！ ----------

数组

new 的时候不能长度与内容一起定义。
折半查找（提高效率，但必须保证该数组是有序的）、求最值
插入数据：先用折半查找找到对应要插入位置的角标，然后再new一个数组，再给新数组赋值
排序：Arrays.sort(arr);//最快速的排序(堆内存换位置是比较消耗内存的)
开发的时候我们就用这个！！

选择排序：public static void selectSort(int[] arr){  for(int x = 0; x < arr.length()-1;x++){    for(int y = x+1; y <arr.length(); y++){      if(arr[x]>arr[y]){        int temp = arr[x];        arr[x] = arr[y];        arr[y] = temp;      }        }    }}冒泡排序：public static void bubbleSort(int[] arr){  for(int x = 0; x < arr.length-1;x++){    for(int y = 0;y<arr.length - x-1;y ++){      if(arr[y]>arr[y+1]){        int temp = arr[y];        arr[y] = arr[y+1];        arr[y+1] = temp;      }    }  }}

十进制转16进制：
先&15然后>>>4（无符号右移，防止负数），重复7次

十进制转8进制同理

操纵数组的类：

Arrays：
binarySearch()返回索引
copyOf()
equals()长度相同，数据相同才返回true
sort排序
fill填满某个相同数据

 

 

------- android培训、java培训、期待与您交流！ ----------