List接口：
List接口如下，其中在开发中常用的接口有：
List接口
1.size() 返回该List的大小；
2.isEmpty() 如果为空返回true否则返回false；
3.contains() 如果List中存在该元素，返回true否则返回flase；
4.iterator() 返回内部类Interator类，用于增强型for循环以及在遍历时候对List进行修改；
5.add() / remove() 增加、删除元素
6.indexOf()/lastIndexOf() 在List中返回该元素的位置，同名称一样，lastIndexOf从后往前遍历，返回list中该元素的位置；
List接口的常用实现类
ArrayList:
ArrayList的继承关系
ArrayList实现了RandomAccess接口，表示支持随机访问，Serializable用于序列化和反序列化，序列化是指将对象转化成可传输的原语或者是二进制等协议文件，反序列化则是从序列化后的文件重新生成一个新对象，同源对象类似，但是是属于两个不同的对象，Cloneable接口用于克隆。
ArrayList，常用于动态数组，底层实现为一个数组，默认长度为10，当元素过多时候需要扩容，扩容最后会调用grow(int minCapacity)方法：
// Copy From JDK 1.8-u172
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
如果在最大值（MAX_ARRAY_SIZE, 这里为Integer.MAX_VALUE - 8)范围内，则扩容为原来数组的1.5倍。
仔细查看源码，会发现ArrayList中有一个成员变量叫modCount，该变量用于计算该List修改、删除等一系列操作的次数，以防止在多线程中并发删除、修改时出现意料外的情况，同时，如果在如下代码中：
for (int i = 0; i < list.size(); i++) {
if (list.get(i)% 2 == 0) {
list.remove(i);
}
}
在遍历的时候进行删除，则抛出ConcurrentModificationExceptions异常，快速失败机制，在早期时候就提示可能出现的问题，而不是等到生产或者其他正式环境中才发现，卧槽，这里居然有bug。
正确的做法：
// JDK 8 and later
list.removeIf(integer -> integer % 2 == 0);
// JDK 7 and before.
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
if (iterator.next() % 2 == 0) {
iterator.remove();
}
}
网友评论