数组--Day11

数组

一维数组

定义

int[] 数组名=new int[];/{元素1，...};

1. 数组是相同类型数据的有序集合；

2. 相同类型的若干数据，按照一定先后次序排列组合而成；

3. 每一个数据称作一个数组元素，每个数组元素通过以零开始的下标来访问的；

堆：存放new的对象和数组

栈：可以存放基本变量类型

静态初始化:声明创建并赋值；

动态初始化：后期去给数组元素赋；包含默认初始化；

数组也是对象，数组元素相对于对象的成员变量。

数组的长度是确定的，不可变。不可越小标界，若则报：ArrayIndexOutofBounds

二维数组

int 数组名=new int;/{{，}...};

两括号里是多少就是几行几列

Arrays类

打印数组元素Arrays.toString(数组名)

数组进行排列升序Arrays.sort(数组名)

给数组赋值填充fill方法

比较数组equals方法比较元素是否相等

查找数组元素binarySearch对排好的数组进行二查找法操作

冒泡排序

1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，就交换他们的位置。

2. 每一次比较，都会产生一个最大或最小的数；

3. 下一轮则可以少一次排序；

4. 依次循环，直到结束；

稀疏数组

1. 就是几列几行，看有多少不同的有效值

2. 压缩