1、一维数组的使用
1.1 静态初始化:数组的初始化和数组元素的赋值同时进行
int[] arr = new int[]{1,2,3};
1.2 动态初始化:数组的初始化和数组元素的赋值分开进行
String[] names = new String[3];
// 总结:一旦初始化完成之后,其长度就确定了。要不然内存没办法开辟长度
// 如何调用数组指定的元素;通过索引(角标)的方式
names[0] = "张三0";
names[1] = "张三1";
names[2] = "张三2";
System.out.print(names[2]);
2、 二维数组的使用
2.1 静态初始化:数组的初始化和数组元素的赋值同时进行
int[][] arr = new int[][] {{1,2,3}, {11,12}, {21,22,23}};
2.2 动态初始化1:数组的初始化和数组元素的赋值分开进行
String[][] names = new String[3][2];
2.3 动态初始化2:数组的初始化和数组元素的赋值分开进行
String[][] names = new String[3][];
// 注意:String names3[][] = new String[3][]; 也是正确的写法1,但不标准
3、 赋值与复制
int[] array1, array2;
array1 = new int[]{1,2,3,4};
3.1 赋值(将array1保存数组的地址值赋值给了array2,使得array1和array2共同指向堆空间中同一个数组实体):
array2 = array1;
3.2 复制(通过new的方式,给array2在堆空间中开辟了数组的空间。将array1数组中的元素逐个赋值给array2数组中):
array2 = new int[array1.length]
for(int i = 0; i< array.length; i++){
array2[i] = array1[i];
}
4、 数组的查找
4.1 线性查找(通过遍历的方式查找)
4.2 二分法查找(每次比较中间值,折半的方法查找)
5、 数组的排序
5.1 能写出来的,冒泡排序(复杂度:O(n² ))和快速排序(nlog2(n),因为2^x=n, 则 x =log2(n) )
冒泡排序:
第1个和第2个数字比较,较大的数放在后面;第2个和第3个数字比较,较大的数放在后面,直到比较到最后一个
参考链接: https://www.cnblogs.com/chengxiao/p/6103002.html快速排序:
从需要排序的数里面随便找出一个,然后,把比这个数小的放在这个数左边,比这个数大的放在这个数右边,一样大的和这个数放在一起,最后,左右两边各自重复上述过程,直到左边或右边只剩下一个数(或零个数)无法继续为止
参考链接: https://www.jianshu.com/p/1bd09e10f6db?nomobile=yes
转载链接(推荐) : https://www.cnblogs.com/ahalei/p/3568434.html
5.2 知道方法的,堆排序和归并排序
堆排序:
按大顶堆构建堆,其中大顶堆的一个特性是数据将被从大到小取出,将取出的数字按照相反的顺序进行排列,数字就完成了排序
参考链接: https://www.jianshu.com/p/0d383d294a80