Java类集总结之List整体框架

        上篇文章对类集的整体框架作了简要说明，下面我们具体来看看List<E>这个接口下的一些类。结构图如下：

        List<E>接口下的直接子类有：AbstractList<E>、ArrayList<E>、Vector<E>、CopyOnWriteArrayList<E>和LinkedList<E>。其中ArrayList和LinkedList最为重要也是用的最多的。

        因为List底层维护的都是数组，所以其中的元素可以重复。

        AbstractList<E>这个类只是提供List<E>接口的一个简单实现，一但创建就不可修改，没有任何实际价值（个人见解，欢迎拍砖！）。

        Vector<E>与ArrayList<E>这个类基本一样，不同的是Vector是同步的，并且它包含了许多不属于类集框架的从以前版本遗留下来的方法，现在已很少用。

        CopyOnWriteArrayList<E>底层维护一个Object类型的数组：Object[]，默认大小为0，底层代码如下：

public CopyOnWriteArrayList() {
        setArray(new Object[0]);
    }

        文档上说这个类是ArrayList<E>的一个线程安全的变体，也就是说在多线程的情况下不用Synchronize关键字也没问题，但具体体现在什么地方，为什么它是线程安全的，而ArrayList<E>不是，没搞懂，望知道的网友告知，谢谢！！！

        LinkedList底层维护的是一个Node<E>类型的双向链表，至于增、删、改、查等方法也完全是双向链表那一套，Node<E>的格式如下：

    private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

        ArrayList底层维护的是一个Object类型的数组：Object[]，故其元素类型没有限制，元素按先后加入的顺序排列在数组中。数组默认大小为10，底层代码如下：

public ArrayList() {
        this(10);
    }

        也可以在用另一个构造函数设定数组大小，底层代码如下：

public ArrayList(int initialCapacity) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
        this.elementData = new Object[initialCapacity];
}

         另外ArrayList<E>有3个子类AttributeList、RoleList和RoleUnresolvedList。其中AttributeList用于存储Mbean的属性值，RoleList用于存储Role对象，RoleUnresolvedList用于存储RoleUnresolved对象， 这三个类有什么用，真不知道！求解中！！！