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

时间:2023-02-25 18:08:31

 ----------------------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]

-----------------------------分割线-----------------------------

数组排序

面试中常用的两个排序

          选择排序,将第一个元素与其他元素全部进行比较,将最值换到头角标位置上,以此类推。代码如下:

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培训、期待与您交流! ----------------------