Java 容器类List学习总结

/**
 * 测试List、ArrayList、LinkList、Vector
 *
 *  @author  Josh Bloch
 * @author  Neal Gafter
 * @see Collection 容器类主类
 * @see Set
 * @see ArrayList
 * @see LinkedList
 * @see Vector
 * @see Arrays#asList(Object[])
 * @see Collections#nCopies(int, Object)
 * @see Collections#EMPTY_LIST
 * @see AbstractList
 * @see AbstractSequentialList
 * @since 1.2
 *
 * 1.List 在这里是一个接口，List是实现了Collection接口，而Collection又实现了Iterable迭代器，故List都是拥有自己迭代器。
 * List 的子类有以下{
 *     1.LinkedList 实现list接口，存储方式以链表形式。LinkedList不仅实现了List接口{
 *             AbstractSequentialList<E> 继承于这个类，简单的实现了迭代器的实现
 *                 List<E>,
 *                 Deque<E> 双端队列，其实现queue的接口，双端队列顾名思义，是两端都可以进行添加、删除操作，这样的话就非常的灵活。
 *             使用链表的方式，最主要的是在内存是动态申请的，相比于普通的列表，初始开辟多少空间有着很大的优势，但检索上就有了一些限制。
 *     }
 *
 *     2.ArrayList 继承于间接父类AbstractList是一个连续的空间，初始化时数组的默认长度为10，ArrayList需要注意的是在Add操作的时候，会进行如下操作{
 *          private void grow(int minCapacity) {
                // overflow-conscious code
                int oldCapacity = elementData.length;//拿到现在数组的长度
                int newCapacity = oldCapacity + (oldCapacity >> 1); //计算一个新的数组长度为1.5 oldCapacity
                if (newCapacity - minCapacity < 0) //这个时候还需要判断新的数组长度是否比需要的最小长度小，最小长度为：size + 1;
                    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);//大于现在容量则扩充现有容量为原有容量的1.5倍
            }
 *     }
 *
 *     3.Vector 继承于LinkedList间接父类AbstractList，与ArrayList属于同一个父类。与ArrayList相同，默认的容量也是10，它增加数据的方式是{
 *         private void grow(int minCapacity) {
                // overflow-conscious code
                int oldCapacity = elementData.length;
                //如果事先有规定好的增加的容量，就按照设定的容量来建组，如果该值为零，则新的容量为原数组容量的2倍
                int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);
                //......
            }
        同时，Vector是同步的，线程安全{
            public synchronized boolean add(E e) {
                    modCount++;
                    ensureCapacityHelper(elementCount + 1);
                    elementData[elementCount++] = e;
                    return true;
                    }
            } 使用synchronized加锁
 *     }
 *
 *     4.Arrays,看上去很像一个列表，但是它并不是一个容器类，它是一个容器的操作类，它含有容器类的各种操作，比如：copy、排序、
 * }
 *
 * 2.Set 是一个接口，其直接实现Collection接口，提供列表一些操作功能，它与List的区别在于List中实现了一些常用的列表操作函数，比如：sort排序，indexOf定位，
 *
 * Created by Administrator on 2016/11/1.
 */