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];
        }

泛型拓展知识：http://blog.csdn.net/u014513883/article/details/49820569

PECS法则：生产者（Producer）使用extends，消费者（Consumer）使用super

1、生产者

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

2、消费者

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

3、既是生产者也是消费者

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