ArrayList的实现：
对于ArrayList而言，它实现List接口、底层使用数组保存所有元素。其操作基本上是对数组的操作。
1) 底层使用数组实现：
private transient Object[] elementData;
2) 构造方法：
ArrayList提供了三种方式的构造器，可以构造一个默认初始容量为10的空列表、构造一个指定初始容量的空列表以及构造一个包含指定
collection的元素的列表，这些元素按照该collection的迭代器返回它们的顺序排列的。
3) 存储：
ArrayList提供了set(int index, E element)、add(E e)、add(int index, E element)、addAll(Collection<? extends E> c)、addAll
(int index, Collection<? extends E> c)这些添加元素的方法
4) 读取：
返回此列表中指定位置上的元素。
public E get(int index) {
RangeCheck(index);
return (E) elementData[index];
}
5) 删除：
ArrayList提供了根据下标或者指定对象两种方式的删除功能
注意：从数组中移除元素的操作，也会导致被移除的元素以后的所有元素的向左移动一个位置
6) 调整数组容量：
从上面介绍的向ArrayList中存储元素的代码中，我们看到，每当向数组中添加元素时，都要去检查添加后元素的个数是否会超出当前数组
的长度，如果超 出，数组将会进行扩容，以满足添加数据的需求。数组扩容通过一个公开的方法ensureCapacity(int minCapacity)来实现。
在实际添加大量元素前，我也可以使用ensureCapacity来手动增加ArrayList实例的容量，以减少递增 式再分配的数量。
数组进行扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量的增长大约是其原容量的1.5倍。这种操作的代价是很 高的
，因此在实际使用时，我们应该尽量避免数组容量的扩张。当我们可预知要保存的元素的多少时，要在构造ArrayList实例时，就指定其容量，
以避免 数组扩容的发生。或者根据实际需求，通过调用ensureCapacity方法来手动增加ArrayList实例的容量。
ArrayList还给我们提供了将底层数组的容量调整为当前列表保存的实际元素的大小的功能。它可以通过trimToSize方法来实现
ArrayList提供了四种add()方法，
publicbooleanadd(Objecto)
publicvoidadd(intindex,Objectelement)
publicbooleanaddAll(Collectionc)
publicbooleanaddAll(intindex,Collectionc)
在每一种add()方法中，都首先调用了一个ensureCapacity(intminiCapacity)方法，这个方法保证elementData数组的长度不小于miniCapacity。ArrayList的自动变长机制就是在这个方法中实现的。
希望能帮到你 |
收藏
淘帖
踩
