关于数组

@(JavaSE)

数组平时用的太频繁了，可能就是因为用的太多，竟然根本就没有想过数组其实也是对象。任何一个数组对象都是继承于 Object 类，数组对象同样拥有 Object 类的方法，通过数组对象的引用就可以使用它们。

int[] args = new int[10]， args 是数组对象的引用，它存储的是数组中的第零个元素在内存中的地址。如果通过 args[0] 使用第一个元素属于直接寻址，如果通过 args[1] 这种方式寻找其他元素，属于间接寻址。

数组为什么特殊？

数组是直接在内存中开辟一段连续内存空间，通过它的引用可以快速定位数组中的任意一个元素，执行速度是极快的，比内部存储空间是数组的 java.util.ArrayList 快很多，毕竟封装是有代价的。

因为数组的每个元素内存大小都是固定且相同的，所以可以用来限制指定数据类型，这一点容器是在引入泛型的技术才实现的。

数组能够直接存储基本数据类型，而容器是无法做到的。只有通过将基本数据类型装箱成包装类才可以实现。

数组和容器都是用来存储数据的，容器因为封装了各种功能，因而功能很强大。但同时效率是远远比不上数组的。时至今日，数组最大的优势就是效率高了。因为存储基本数据类型和限定数据类型的功能，容器都已经具备了。

数组对象

数组创建对象有三种方式，但无论哪种方式都是在堆区域分配内存空间。

• int[] a = {1,2,3,4,5,6}，属于静态初始化，在声明时就进行分配空间和初始化。
• int[] a；a = new int[5];，属于动态初始化，声明时各元素会有一个其数据类型对应的默认初始值。可以先声明变量，再分配空间，进行默认初始化。
• int[] a = new int[]{1,2,3,4,5}，属于动态初始化，可以在声明的时候进行初始化并赋值。在实际开发中经常用到！

基本数据类型数组对象

基本数据类型数组对象的每一个元素都是一个占据一个单独的内存空间，内存模型图如下,太简单了，没什么好说的。

基本数据类型对象.png

引用数据类型数组对象

引用数据类型数组对象的每一个元素的内容都是该数据类型对象的一个引用，存储的是地址。String[] args = new String[]{"abc","abc","abc"}，其内存空间模型图如下。

_多维数组.png

这也很直观的引出了多维数组char[][] args = new char[3][3]。多维数组结构好像和树这种结构非常对应，很多时候树的底层存储也有可能会采用多维数组来处理哦，尤其是完全二叉树结构。

这里采用字符串类型举例，图中也正好可以反映出字符串对象的本质其实就是 char[] 类型的数组。

数组的写法

数组可以这样写int[] arg = new int[5]，也可以写成int arg[] = new int[5]。尽管语法上完全正确，但是建议使用第一种形式。因为这表明了 arg 变量是一个 int[] 类型的对象，Java 中数组就是一个对象，这样写显得你专业。

在定义多维数组时可以写成int[][] arg = new int[2][3]，也可以写成int[][] arg = new int[2][];arg[0] = new int[3];arg[1] = new int[3];。推荐使用第二种方式，尽管显得冗余，但这更能表现多维数组引用对象的概念。

关于数组的工具类

java.util.Arrays 类封装了对数组操作的各种方法，用的最典型的应用就是排序和查找了。Java 中一个类的全名是：包名.类名。

Arrays.sort(int[] a)有很多重载方法，但是它底层采用的是经过优化过后的快速排序法。

java.lang.System 类还有一个System.arraycopy(Object src,int srcPos,Object dest,int destPos,int length)方法，用来对数组进行部分指定内容的拷贝操作。