java基础集合源码阅读笔记

1.数组中元素的移动都是使用 System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)的本地方法实现的

2.在remove方法中：移除元素之后要将之前元素占用的位置设为null方便GC回收

3.在batchRemove中使用if (c.contains(elementData[r]) == complement)这种方法，可以根据complement的值（true/false）来删除（包含/不包含）在elementData中的数据，不用写两个方法，只需要传入一个参数即可；

private boolean batchRemove(Collection<?> c, boolean complement) {
final Object[] elementData = this.elementData;
int r = 0, w = 0;
boolean modified = false;
try {
for (; r < size; r++)
if (c.contains(elementData[r]) == complement)
elementData[w++] = elementData[r];
} finally {
//如果出现异常，没有遍历完数组则将后续的结果添加到w的后面
// Preserve behavioral compatibility with AbstractCollection,
// even if c.contains() throws.
if (r != size) {
System.arraycopy(elementData, r,
elementData, w,
size - r);
w += size - r;
}
if (w != size) {
// clear to let GC do its work
for (int i = w; i < size; i++)
elementData[i] = null;
modCount += size - w;
size = w;
modified = true;
}
}
return modified;
}

4.ArrayList中迭代器Iterator的实现是通过使用内部类Itr完成的，在内部类Itr中的next()源码如下：

@SuppressWarnings("unchecked")
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
//使用ArrayList.this是为了访问外部类中的数据，防止获取到内部类本身的数据
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}

如果你需要一个提供E类型元素的集合，使用泛型通配符<? extends E>。它好比一个生产者，可以提供数据。

如果你需要一个只能装入E类型元素的集合，使用泛型通配符<? super E>。它好比一个消费者，可以消费你提供的数据。

既要存储又要读取，那就别使用泛型通配符。