数组

1. arrays. sort(数组名字);利用这个方法给数组排序
2. 冒泡排序和选择排序的比较次数是一样的，选择排序的交换位置次数少了
3. 数据拷贝system.arraycopy(要拷贝数组名字，第几位，拷贝到的数组名字第几位，长度)
4. 数组是相同类型数据按照一定的先后次序排列的有序集合
5. 数字的每一个数据称作一个数据元素，每个数组元素可以通过下一个下标来访问他们
6. 数组的长度是确定的，一旦数组被创建，它的大小不可以改变
7. 数组中元素可以是任意数据类型，包括基本类型和引用类型
8. 数组变量属于引用类型，数组也可以看出对象，数组中的每个元素相当于该对象的成员变量
9. 数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
10. 堆:存放new的对象和数组，可以被所有线程共享，不会存放别的对象引用
11. 栈:存放基本变量类型(会包含基本变量的具体数值)引用对象的变量(会存放这个引用在堆里面的具体地址)
12. 二分法
    int(可换其他数据类型) 名字 = arraySearch();
    sout(名字 == –1?该元素不存在:该元素下标为名字)
13. 二分法查找基于排序基础上