继上一篇文章http：//www.cnblogs.com/EasonJim/p/6937690.html中介绍的集合类有非常多，但是在实际使用中，最常用的应该是下面这几种：
Java的集合框架分为List和Set接口
Set和List：
Set子接口：无序，不允许重复。List子接口：有序，可以有重复元素。具体区别是
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。<对应类有HashSet，TreeSet>
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。<相应类有ArrayList，LinkedList，Vector>
Set和List具体子类：
ArrayList：数据的读取比较快（底层是用数组实现的，更擅长遍历搜索查找，因为数组有下标的概念， 可以很方便的跳到指定的位置； 不擅长插入删除操作；）
LinkedList：数据存储和删除比较快（底层是用链表实现的， 链表是一个个节点链起来的， 擅长插入删除等操作（某节点断开去掉或者重新 连接上新的节点，这类操作比较快捷，搜索查询的话只能是一个节点一个节点的来）
HashSet：允许为Null的值，乱序（HashSet底层是采用HashMap实现的）
TreeSet：不允许放入Null值，有序（TreeSet 底层是通过TreeMap来实现的）
Map接口
HashMap：允许为Null的值，乱序
TreeMap：如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
参考：
http：//blog.csdn.net/u010567151/article/details/48265349（以上内容转自此篇文章）