黑马程序员——Java基础_数组

 ----------------------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;elsereturn mid; // key found}return -(low + 1); // key not found.}

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