Java数组详解

数组的概念

数组是指一组数据的集合，数组中的每个数据称为元素。在Java中，数组也是Java对象，数组中元素可以是任意类型，但是同一个数组里只能存放相同类型的元素。

创建数组

创建数组大致有以下步骤：
1. 声明一个数组类型的引用变量。
2. 用new语句构造数组的实例。
3. 初始化，即为每一个元素设置合适的初始值。

格式1：

元素类型[] 数组名 = new 元素类型[元素个数或数组长度];

示例：

int[] arr = new int[10];
String[] strArr = new String[10];

格式2：

元素类型[] 数组名 = new 元素类型[]{元素，元素，……};

示例：

String[] strArr = new String[]{"AA","BB"};
String[] strArr  = {"AA","BB"};

创建二维数组：

二维数组是一个元素类型为数组的数组，也就是相当与声明了一个数组，其中每一个数组元素是另一个数组的引用。

例如声明一个5*5的二维数组：

int[][] arr = new int[5][5];

声明一个粗糙数组：

int[][] arr = new int[3][];
arr[0] = new int[3];
arr[1] = new int[4];
arr[2] = new int[5];
//相当于
int[][] arr1 = {new int[3], new int[4], new int[5]};
int[][] arr2 = { {1, 2, 3}, {1, 2, 3, 4}, {1, 2, 3, 4, 5} };

创建数组时，new语句执行了一下步骤：

1. 在堆区中为数组分配内存空间。因为声明数组时必须声明数组的大小，所以在创建数组时，数据类型和数组大小是确定的，所以所需的内存空间也是确定的。
2. 为数组中的每一个元素赋予其数据类型的默认值。
3. 返回数组对象的引用。

数组对象的长度是固定的，无法改变，但是数组变量的引用可以指向其他数组对象。

数组常见的操作

数组的长度

在Java的数组中，有一个length属性，此属性是数组的长度，它表示数组能够容纳多少元素，而不是数组中确切保存了多少元素。

遍历数组

        //该语法对数组元素只能读，不能写，尽管不会报错，但是进行写操作并没有作用，因为变量i只是数组元素的副本，并不是数组元素本身。
        for (int i : a) {
            System.out.println(i);
        }
        //该语法可以对数组元素进行读写    
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
            a[i] = 1;
        }

排序数组

对数组进行排序可以有很多方法，如冒泡排序、堆排序、快速排序、归并排序等等。

查找数组元素

查找数组元素可以用二分法查找，如果需要查找速率更高，可以使用哈希表。

数组常见的异常

使用数组时经常遇到的异常有：

•ArrayIndexOutOfBoundsException

用非法索引访问数数组时抛出的异常。是当数组索引值指定错误或起始位置给定错误，也可能是所访问数据的个数超出数组的大小范围时引发的异常。

例如：

int[] arr3 = new int[3];
int num = arr3[3];

•NullPointerException

空指针异常。产生原因是数组没有引用到一个数组的实例，换句话说数组引用的值为NULL时，会产生该异常。

例如：

int[] arr4 = null;
System.out.println(arr4.length);

数组与其他容器的区别

数组与其他种类的容器之间的区别有：效率、类型和保存基本类型的能力。但在Java有了泛型跟自动装箱机制后，数组唯一的优点也就只有效率了。在Java中，数组是一种效率最高的存储和随机访问对象引用序列的方式，它是一个简单的线性序列，所以元素访问速度非常快，但是这种速度所付出的代价是数组对象的大小固定，且在其生命周期中不可改变。