JAVA标准容器类的总结

     1. 数组把对象和数字形式的下标联系起来。它持有的是类型确定的对象，这样提取对象的时候就不用再作类型传递了。它可以是多维的，也可以持有primitive。但是创建之后它的容量不能改了。

     2. Collection持有单个元素，而Map持有相关联的pair。
 
     3. 和数组一样，List也把数字下标同对象联系起来，你可以把数组和List想成有序的容器。List会随元素的增加自动调整容量；但是List只能持有Object reference，所以不能存放primitive，而且把Object提取出来之后，还要做类型传递。

     4. 如果要作很多随机访问，那么请用ArrayList，但是如果要在List的中间作很多插入和删除的话，就应该用LinkedList了。

     5. LinkedList能提供队列，双向队列和栈的功能。

     6. Map提供的不是对象与数组的关联，而是对象和对象的关联。HashMap看重的是访问速度，而TreeMap更看重键的顺序，因而它不如HashMap那么快。而LinkedHashMap则保持对象插入的顺序，但是也可以用LRU算法为它重新排序。

     7. Set只接受不重复的对象。HashSet提供了最快的查询速度，而TreeSet则保持元素有序。LinkedHashSet保持元素的插入顺序。

     8. 没必要再在新代码里使用旧类库留下来的Vector，Hashtable和Stack了。

     容器类库是你每天都会用到的工具，它能使程序更简洁，更强大并且更高效。
   
                                                       以上内容摘自：Think in java