java集合list接口下的ArrayList，LinkedList的性能选择

一.集合中线程安全的类有：vector，stack，hashtable，enumeration，除此之外均是非线程安全的类与接口 collection结构参考如图： 二。java.util.List ArrayList和LinkedList 1.ArrayList是实现了基于动态数组的数据结构。 ArrayList的层级结构如图所示： 2.LinkedList 1)LinkedList的继承关系如

>>阅读原文<<