摘要：Vector 实现了一个存储对象的增长数组。如同一个数组，它可以使用一个整型下标来访问元素。但是，vector的大小是可以根据需要增长或收缩的。 每个vector通过维护capacity和capacityIncrement来优化存储管理。capacity容量，总是至少和vector的size一样大，通常会更大一些，因为随着元素被添加到vector中，vector的存储按大小为capacityInc... 阅读全文

摘要：LinkedList List接口和Deque接口的一种双向链表实现。非同步的。 快速失败机制。ConcurrentModificationException 结点结构 插入结点 删除结点 add() remove() clear() get() set() 和队列相关的操作 peek() 和 element() poll() 和 remove... 阅读全文

摘要：java.util包. 与Set不同， List允许重复的元素。即 e1.equals(e2)。 部分方法定义 int size(); 返回列表中元素的个数，如果超过Integer.MAX_VALUE，就返回Integer.MAX_VALUE boolean isEmpty(); boolean contains(Object o); 对于目标元素o, 如果列表中至少存在一个元素e：o==nu... 阅读全文

摘要：Iterable接口 实现该接口的类，对象可以通过foreach方式遍历。 该接口中只定义了一个方法，返回iterator对象。 Iterator接口 这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在它的基础上又添加了三种方法，分别是add(),previous(),hasPreviou... 阅读全文