----------------------Android培训、Java培训、期待与您交流！ ----------------------
1 数组
定义声明： 元素类型[] 数组名 = new 元素类型[元素个数或组长度];
如：
int[] x = new int[3];
int x[]=new int[3]（这样写也可，不推荐）
如：
int[] x = new int[]{3,1,6,5,4};
int[] x = {3,1,6,5};（不推荐）
-----------------------------分割线-----------------------------
2 数组的内存分配
先记住虚拟机的内存划分：
栈： 用于存储局部变量。数据使用完毕，会自动释放占用的内存。
堆： 数组和对象通过new建立出来的实体会存放在堆内存中；
堆内存中每个实体都会有一个内存地址来标识它的存放位置；
实体中的变量都有默认初始化值；
实体不再被使用时，占用的内存不会自动释放，会在不确定的时间内被垃圾回收机制进行回收。
通过查阅资料，扩展如下：
一个完整的Java程序运行过程会涉及以下内存区域：
寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。
栈：保存局部变量的值，包括：1.用来保存基本数据类型的值；2.保存类的实例，即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。
堆：用来存放动态产生的数据，比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量，并不包括成员方法。因为同一个类的对象拥有各自的成员变量，存储在各自的堆中，但是他们共享该类的方法，并不是每创建一个对象就把成员方法复制一次。
常量池：JVM为每个已加载的类型维护一个常量池，常量池就是这个类型用到的常量的一个有序集合。包括直接常量(基本类型，String)和对其他类型、方法、字段的符号引用。池中的数据和数组一样通过索引访问。由于常量池包含了一个类型所有的对其他类型、方法、字段的符号引用，所以常量池在Java的动态链接中起了核心作用。常量池存在于堆中。
代码段：用来存放从硬盘上读取的源程序代码。
数据段：用来存放static定义的静态成员。
举例：int[] x = new int[3];
栈中的x只是引用了存放在堆里的数组中值的地址。若令x=null,则存放在堆中的该数组的值将不会实际使用了，视为内存垃圾，虚拟机将会不定时启动垃圾回收机制进行清除。
-----------------------------分割线-----------------------------
3 定义二维数组的格式：
int[][] arr = new int[3][2];
int[][] arr = new int[3][];
上面这个二维数组中有3个以为数组，每个一位数组都是默认初始化值null,可以对这三个一维数组分别进行初始化。
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] =new int[2]
-----------------------------分割线-----------------------------
4 数组排序
面试中常用的两个排序
选择排序，将第一个元素与其他元素全部进行比较，将最值换到头角标位置上，以此类推。代码如下：
private static void maopao(int[] a) {
for(int i = 0;i<a.length;i++){
for(int j = 0;j<a.length-i-1;j++){
temp(a,j,j+1);
}
}
System.out.println(Arrays.toString(a));
}
冒泡排序，相邻的两个元素进行比较，如果符合条件则换位 每一轮将最大（小）的数放到最后面，下一轮不再将其参与比较。代码如下：
private static void maopao(int[] a) {
for(int i = 0;i<a.length;i++){
for(int j = 0;j<a.length-i-1;j++){
temp(a,j,j+1);
}
}
System.out.println(Arrays.toString(a));
}
temp()方法用于交换：
private static void temp(int[] a, int i, int j) {
if(a[j]>a[i]){
int temp = 0;
temp =a[j];
a[j]=a[i];
a[i]=temp;
}
}
这些排序的效率较低，在堆里面换位置较慢，若要提高效率，应转移至栈内进行换位置。
实际开发中使用Arrays.sort()方法进行排序。
java.util包中的数组类工具提供了方法Arrays.binarySearch()进行折半查找。前提是该数组为有序的从小到大的数组。
折半查找的代码：
private static int binarySearch(int[] a, int fromIndex, int toIndex, int key) {
int low = fromIndex;
int high = toIndex - 1;
while (low <= high) {
int mid = (low + high) >>> 1;
int midVal = a[mid];
if (midVal < key)
low = mid + 1;
else if (midVal > key)
high = mid - 1;
else
return mid; // key found
}
return -(low + 1); // key not found.
}
----------------------Android培训、Java培训、期待与您交流！ ----------------------