Java数组

---

前言

Java 语言中提供的数组是用来存储固定大小的同类型元素。

---

一、声明数组变量

dataType[] arrayRefVar;//首选方法
dataType arrayRefVar[];//效果相同，但不是首选

Java语言中声明数组的时候不可以指定数组长度。例如int engNo[100]是非法的。

注意: 建议使用 dataType[] arrayRefVar 的声明风格声明数组变量。 dataType arrayRefVar[] 风格是来自 C/C++ 语言 ，在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。

二、创建数组

数组数量的声明，和创建数组可以用一条语句完成。

dataType[] arrayRefVar = new dataType[arraySize];
dataType[] arrayRefVar = {value0, value1, ..., valuek};

数组内存结构：
Java数据类型分为两大类，分别是基本数据类型和引用数据类型。内存存储形式的不同是基本数据类型和引用数据类型本质的区别：

• 引用数据类型的名称实际代表的是存放数据的地址，不是数据本身，基本数据类型反之。
• Java的内存分为栈内存和堆内存。基本数据类型的变量和数据都存储在栈中，引用数据类型的变量（地址）存储在栈中，数据存储在堆中。

数组不属于基本数据类型（虽然其内部存储的可能是基本数据类型），只能是引用数据类型。

三、处理数组

数组的元素类型和数组的大小都是确定的，所以当处理数组元素时候，我们通常使用基本循环或者 For-Each 循环。
JDK 1.5 引进了一种新的循环类型，被称为 For-Each 循环或者加强型循环，它能在不使用下标的情况下遍历数组。

for(type element:array){
	System.out.println(element);
}

四、排序算法

1.冒泡排序

2.插入排序

它将待排序的数据分为两个部分，第一部分中的数据是已经排好序的（初始时，第一个数据划入第一部分），第二部分中的数据是无序的。之后，每次从第二部分取出头部（即第一个）元素，把它插入到第一部分的合适位置，使插入后的第一部分仍然有序。

3.快速排序

快速排序是对冒泡排序的一种改进，是通过每一趟排序，将要排序的数组（或集合）分割成两个独立的部分。其中，一部分的所有数据比另一部分的所有数据都要小。然后通过递归重复这种操作，对分割后的两部分数据分别进行快速排序，最终达到整个数据都是有序排列的。

五、多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。
以二维数组为例：
声明并创建二维数组，创建时，可以同时设置第一维长度和第二维长度，但不可以只设置第二维长度。
int[][] arr=new int[3][4];
int[][] arr=new int[3][];

六、Arrays类

java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。
具有以下功能：

• 给数组赋值：通过 fill 方法。
• 对数组排序：通过 sort 方法,按升序。
• 比较数组：通过 equals 方法比较数组中元素值是否相等。
• 查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。