java集合框架

java的集合框架分为list和set接口

　　　　1. 先说Set和List:

　　　　1.1. 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中元素的排列顺序是不固定的）。