Java中的数据结构-数组

数组：

1. java中数组可以存储基本数据类型也可以存储引用数据类型（存的是对象的内存地址），但是存储的元素的类型要统一。
2. 数组是引用型数据类型，数组一旦确定，数组长度不可变，数组自带一个数组长度的属性length，需要获取直接数组.length。
3. 数组中的元素的内存地址是连续的（不是里面的值，是盒子的内存地址），所有数组对象的内存地址都是用该数组存储的第一个元素的内存地址作为整个数组对象的内存地址。

优点：查找检索元素效率高。

原因：每个元素的盒子的内存地址在空间上是连续的，每个元素的盒子的占用空间大小一样，又知道首个元素的盒子的地址，这样可以算出偏移量，从而定位到要查找的元素的内存地址。所以无论数组存储的数据量，他的检索效率是一样的（数学表达式算法的强大）。

缺点：

1）为了保证数组中元素的盒子的内存地址是连续的，在数组上随机增删数组元素，会导致增删的元素的后的元素进行位移操作，导致数组拷贝。（但是最后一个元素的增加不用涉及到数组的拷贝，所有尽可能顺序插入）。

2）不能存储大数据量，在内存空间上很难找到特别大的连续的内存空间来存放数据。

3）数组满了，需要用到System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)扩容，新建一个更大的数组，然后将小容量的数组拷贝到大容量数组中，效率低，所以尽可能要减少数组的拷贝。

一维数组：一个数组多个同类型元素。

二维数组：数组中每个盒子中是存放一个一维数组对象。