数组知识点总结

一、数组的概括

• 数组是相同数据类型的有序集合
• 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
• 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们

二、一维数组

1.一维数组实质上是一组相同类型数据地线性集合，当在程序中需要处理一组数据，或者传递一组数据时，可以应用这种数组。

首先必须声明数组变量，才能在程序中使用数组。

定义方式：
数据类型[] 变量名; int[] arr;

2.创建一维数组
数组作为对象允许使用new关键字进行内存分配。在使用数组之前，必须首先定义数组变量所属的类型。
（1）先声明，再用new关键字进行内存分配
声明一维数组两种方式：
数组元素类型 数组名字［］；
数组元素类型［］数组名字；
（2）为数组分配内存同时设置初始值数组元素的类型 数组名=new数组元素类型[数组元素的个数]｛值1，值2...｝;

三、二维数组

创建二维数组
（1）先声明，再用new关键字进行内存分配
数组元素的类型 数组名字[行数][列数]；
数组元素的类型[行数][列数 数组名字；
（2）为数组分配内存同时设置初始值数组名=new数组元素的类型［]［]｛｛值1，值2...｝，｛值1，值2...｝｝

四、数组的初始化

在 Java 语言中，数组必须先被初始化，才能被使用。所谓的初始化，对于基本数据类型来说，就是赋值，对于引用数据类型，就是在内存中为数组元素分配空间，并为每个元素赋予初始值。
静态初始化
显式的指定每个数组元素的值，由系统来决定数组的大小。

动态初始化
数据类型[] 数组名= new 数据类型[数组长度]。

数组的长度
数组名.length

五、冒泡排序

一.冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把较大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部。
二.直接选择排序
直接选择排序的基本思想是将指定排序位置元素与其他数组元素分别对比，如果满足条件就交换元素值。
注意这里与冒泡排序的区别，不是交换相邻元素，而是把满足条件的元素与指定的排序位置元素交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，直至整个数组都变成已排序好的格式。

六、查询数组

Arrays类的binarySearch()方法，可使用二分法搜索指定数组，以获得指定对象。该方法返回要搜索要搜索的索引值。binarySearch()方法提供了多种重载形式，用于满足各种类型数组的查找需要。
查询数组元素：先排序在查询，前含后不含。