java 各种集合类的比较

1.首先我们先看看简单容器的分类：

       因此我们可以看到，其实只有四种容器：Map、List、Set和Queue，它们各有两到三个实现版本（Queue的java.util.concurrent实现没有包括在上面这张图上）。常用的容器用黑色粗线框表示。

2.共同的好处是，java容器类都可以自动地调整自己的尺寸。因此，与数组不同，在编程时，可以将任意数量的对象放置到容器中，并且不需要担心容器应该设置为多大。

3.不同之处：

ArrayList:常用于随机访问元素，但是在List的中间插入和移除元素时较慢。

LinkedList: 它通过代价较低的在List中间进行的插入和删除操作，提供了优化的顺序访   问。LinkedList在随机访问方面相对比较慢，但是它的的特性较ArrayList更大。

HashSet:使用了散列，HashSet所维护的顺序与TreeSet或LinkedHashSet都不同，因为它们的实现具有不同的元素存储方式。

TreeSet:它将元素存储在红-黑树数据结构中，而HashSet使用的是散列函数。

LinkedHashSet:因为查询速度的原因也使用了散列，但是看起来它使用了链表来维护素插入的顺序。

至于Map我们看看着个表：（HashMap是最优的缺省下就是它）