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

猜你喜欢

转载自blog.csdn.net/weixin_46932303/article/details/114436150