Java常用的集合类（转）

继上一篇文章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（以上内容转自此篇文章）