java容器---Collection{list{LinkedList ,ArrayList,Vector},Set}(二)

size、isEmpty、get、set、iterator和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList实现的常数因子相比，此实现的常数因子较低。

每个 ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。

在添加大量元素前，应用程序可以使用 ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

关于arrayList的容量和元素个数，

trimToSize()
将此 ArrayList实例的容量调整为列表的当前大小。

int
size()
返回此列表中的元素数。

void
ensureCapacity(int minCapacity)
如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。

总结：

1. 对于频繁使用插入与删除操作使用linkedlist是个不错的选择，对于经常进行索引操作则arrylist较好；从元素个数来判断，对于知道元素个数，用来遍历显示时，我们用arrayList更高效。对于将列表用作堆栈、队列或双端队列操作时，选择linkedlist。实际应用：从数据库返回结果集，显示在页面时，arrayList更合适。

2. Linkedlist，arrylist，此实现不是同步的。如果多个线程同时访问一个ArrayList或链接列表实例，而其中至少一个线程从结构上修改了列表，那么它必须保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用Collections.synchronizedList方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：

List list = Collections.synchronizedList(new ArrayList(...));
List list = Collections.synchronizedList(new LinkedList(...));
vector的Vector中的所有方法前面都有一个synchronized关键字做修饰，是线程安全的。

3. Linkedlist，arrylist，vector类的iterator 和 listIterator方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove或 add 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法：迭代器的快速失败行为应该仅用于检测 bug。因此实际应用是，先通过iterator和 listIterator遍历数组，确定元素后再进行增，删时，应用迭代器自身的方法来，修改是否类似？个人觉得也不能在迭代器中修改。如果修改，重新生成迭代器。