上篇文章对类集的整体框架作了简要说明,下面我们具体来看看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对象, 这三个类有什么用,真不知道!求解中!!!