Java学习第八天

1.数组

3.小结

• 数组是相同数据类型（数据类型可以为任意类型）的有序集合。
• 数组也是对象，数组元素相当于对象的成员变量。
• 数组长度是确定的，不可变的。
• 数组对象本身在堆中。

4.数组的使用

1. for-each循环
2. 数组作方法入参
3. 数组作返回值

5.多维数组

• 多维数组相当于数组的元素还是数组。

• int[][] arrays = {{1,2},{3,4},{5,6}}
  //1,2  arrays[0]   arrays[0][0]=1	arrays[0][1]=2
  //3,4  arrays[1]
  //5,6  arrays[2]
  

6.Arrays类

• 给数组赋值：fill
• 给数组排序：sort
• 比较数组：equals
• 查找数组元素：binarySearch

7.冒泡排序

1. 两层循环，外层冒泡轮数，里层依次比较
2. 时间复杂度为O（n^2）
3. 每一次比较都会产生一个最大或最小的数字

8.稀疏数组