Java集合框架（初识）

任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类
Set和List接口是Collection接口派生的两个子接口
Set、List和Map可以看做集合的三大类。
List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是不能集合里元素不允许重复的原因）。
Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value
集合的分类
1、List: 可重复, 有索引,存取有序
ArrayList:底层数组实现,线程不安全,查找相对快,增删相对慢。
LinkedList:底层链表实现,线程不安全,增删相对快,查找相对慢.
Vactor:底层数组实现,线程安全,查找和增删都很慢.
2、Set: 不可重复, 没索引,存取无序
HashSet:使用哈希算法去除重复,效率高,但是元素无序
LinkedHashSet:与HashSet相同,但是在去除重复的同时,还保留了存储顺序.
TreeSet:使用二叉树算法排序,可以指定元素的存储顺序
3、Map:一次存一对(键,值),键值对
HashMap:使用哈希算法对键去重复, 效率高, 但无序
LinkedHashMap: 使用哈希算法去重复, 并且保留存储顺序
TreeMap:使用二叉树算法排序,可以自定义顺序
Hashtable: 类似HashMap, 线程安全, 效率略低, 不允许null键和null值