java数组的总结(尚硅谷记录)

 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