关于Java集合框架的总结

Java集合框架（都实现了Cloneable和Serializable接口）支持以下两个类型的容器：

1. 一种是为了存储一个元素集合，简称集合（collection）。
2. 另一种是为了存储键/值对，称为图（map）.

• Collection（扩展Collection接口）:

1. Set（规则集）:存储一组不重复的元素；
   • 散列集HashSet
   • 链式散列集LinkedHashSet：支持对规则集内的元素排序
   • 树形集TreeSet：SortedSet是Set的一个子接口，她可以确保规则集中的元素是有序的。TreeSet实现了SortedSet接口的一个具体类。只要对象时可以互相比较的，就可以将它们添加到一个树形集中。
2. List：存储一个由元素构成的有序集合；
   • ArrayList：ArrayList与Vector的区别
   • LinkedList
3. Queue：用于存储用先进先出方式处理的对象；

• Map

1. 散列图HashMap：HashMap中条目的顺序是随机的，而TreeMap中的条目是按键值的升序排列的，LinkedHashMap中的条目是按元素最后一次被访问的时候从早到晚排序的。
2. 链式散列图LinkedHashMap
3. 树形图TreeMap，实现SortedMap接口，与HashTable的区别