数据结构图
集合类图
.容器中装的都是对象，因为它要把对象放到堆上面，但是1.5后就可以自动包装
map.put("one",new Integer(1))
1.5后可以 map.put("one",1);
List
有序的、可重复的、按索引位置排序 （这点类似于数组）
实现类
ArrayList 数组实现
1. 代表长度可变的数组
2. 允许对元素进行快速的随机访问（根据索引进行访问）
3. 向ArrayList中插入和删除元素的速度较慢，需要移动大量的元素
LinkedList 双向链表实现
1. 插入和删除元素的速度较快（不需要移动元素）
2. 随机访问的速度相对较慢，随机访问的含义是根据索引定位特定位置的元素
3. 提供addFirst(0 addLast() getFirst() get拉斯特（） removeFirst()和removeLast()方法，使LinkedList可以作为堆栈，队列和双向队列使用
Set
无序的、不可重复的、
实现类
HashSet 哈希算法实现、底层是HashMap实现，用到了key的部分。
1. 按照哈希算法存取集合中的对象，具有很好的存取和查找性能
2. 当向集合中加入一个对象时，Hashset会调用对象的hashCode()方法获得哈希码，然后根据哈希码进一步计算对象在集合中的存放位置
3. 在Java.lang.Object中定义了hashCode()和equals()方法，在最原始的Object中定义的equals()方法是按照内存地址比较对象是否相等，因此对于Object而言，如果equals方法的结果为true，则说明两个引用实际上引用相同的对象，这两个引用的哈希码必然也相同
为保证HashSet能够正常工作，要求两个对象用equals()方法比较的结果为true时，他们的哈希码也相同
如果用户定义的类覆盖了Object的equals方法而没有覆盖hashCode方法，会导致当equals方法结果为true时，对象的哈希码并不相同，这样会使hashSet无法正常工作，用户本意是作为同一个对象引用处理，但是由于没有覆盖hashCode()方法，导致哈希码不同，hashSet将作为不同对象处理。
SortedSet
排序的set
实现类
TreeSet,在HashSet的基础上维护了一个双向链表，
1. 排序的依据对象实现实现了Comparable接口，或者是构造时传入Comparator比较器。像Integer，Double和String他们自己都实现了Compareble接口
Map
Key 唯一的，key不可重复的。Value可重复。
实现类
HashMap
SortedMap
TreeSet基于TreeMap实现，支持排序
TreeSet是非线程安全的