java集合定义在java.util中
集合的接口
通过上面的接口框架图可以看出：Collection<E>和Map<K,V>是java.util框架中的两个根接口，代表了两种不同的数据结构：集合和映射表。
Collection
可以用iterator()迭代器到迭代集合，也可以使用“for each”来遍历，效果和使用iterator一样
而List<E>、Set<E>则是继承自Collection<E>下最核心的两个接口，List<E>有序并可以通过整数索引来访问，Set<E>不可重复
Map<K,V>
从键映射到值的一个对象，键不能重复，每个键至多映射到一个值，从键不能重复这个特点用Set来实现
TreeMap是有序的，效率比 HashMap 低
HashMap是无序的，速度很快
LinkedHashMap，结合两者的特点，有序不过没HashMap 快
List：特性:有序。ArrayList 基于数组；LinkedList 基于双向链表
Set：特性:不可重复。TreeSet 有顺序，HashSet高效，LinkedHashSet 有序也快的Set
Map：映射集合。key是set,value是collection，HashMap的key对应的是HashSet，TreeHash的key对应的是TreeSet，LinkedHashMap的key对应的key是LinkedHashSet.
