1.简单的集合分类
2.List
（1）ArrayList：一种可以动态增长和缩减的索引序列，基于动态数组的数据结构，
优点：随机访问速度快
（2）LinkedList： 一种可以在任意位置高效的插入和删除的有序序列，基于链表的数据结构。
优点：新增和删除速度快
（3）ArrayList与Vector的区别
相同点：都是Java的集合类，可以存放Java对象。
不同点： Vector是同步的，线程安全的，而ArrayList是异步的，非线程安全的。 Vector在缺省的情况下自动增长为原来一倍的数组长度，ArrayList增长为原来的一半。
3.Set
（1）定义：
存放的每个元素都必须是唯一的，因为Set不保证重复元素，加入Set的元素必须定义equals（）方法以确保对象的唯一性。
（2）HashSet： 一种没有重复元素的无序集合。
为快速查找而设计的Set，存入HashSet的元素必须定义hashCode（）
（3）TreeSet ： 一种有序集。
保持次序的Set，底层为树结构，使用它可以从Set中提取有序的序列，元素必须实现Comparable接口
（4）LinkedHashSet： 一种可以记住元素插入次序的集。 具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序），于是在使用迭代器遍历Set时，结果会按照元素的插入次序显示，元素也必须定义hashCode方法。
（5）enumSet： 一种包含枚举类型的元素
4.Queue
（1）PriorityQueue : 一种允许高效删除最小元素的集合。
（2）ArrayDeque : 一种用循环数组实现的双端队列。
（双端队列：可以在任何一端添加或移除元素）
（3）在Java SE 6 中引入了Deque接口，并由ArrayDeque和Linkedlist类实现。
（4）常用方法的区别
操作抛异常返回值阻塞可超时添加add(e)offer(e)put(e)offer(e, time, unit)删除remove()poll()take()poll(time, unit)获取element()peek()--5.Map
（1）HahMap： 一种存储键值关联的数据结构，
Map基于散列表的实现（它取代了HashTable），插入和查询键值对的开销是固定的，可以通过构造器设置容量和负载因子，以调整容器的性能。
（2）TreeMap： 一种键值有序排列的映射表。
基于红黑树的实现，查看 键 或 键值对 时，它们会被排序（次序由Comparable或Comparator决定），TreeMap的特点在于，所得到的结果是经过排序的，TreeMap是唯一带有subMap（）方法的Map，它可以返回一个子树。
（3）WeakHashMap：一种其值无用武之地后可以被垃圾回收器回收的映射表
弱键映射：允许释放映射所指向的对象，这是为解决某类特殊问题而设计的，如果映射之外没有引用指向某个键，则此键可以被垃圾回收器回收。
（4）ConcurrrentHashMap：一种线程安全的Map，它不涉及同步加锁。
（5）LinkedHashMap：一种可以记住键值项添加次序的映射表。
类似于HashMap，但是迭代遍历它时，取得键值对的顺序是其插入次序，或者是最近最少使用（LRU）的次序，只比Hash慢一点，而在迭代访问时反而更快，因为它使用链表维护内部次序。
（6）IdentityHashMap：一种使用 == 代替equals( ) 对键进行比较的散列映射。
（7）规则：
对Map中使用的键的要求与对Set中的元素要求一样，任何键都必须具有一个equals（）方法；如果键被用于散列Map，那么它必须还具有恰当的hashCode（）方法；如果键被用于TreeMap，则同时覆盖hashCode（）方法；若要使用自己的类作为HashMap的键，必须同时重写hashCode（）和equals（）（8）HashMap和Hashtable的区别
历史原因： Hashtable是基于陈旧的Dictionary类； HashMap是Java1.2引进的Map接口的一个实现。
同步性： Hashtable是线程同步的，其中的对象是线程安全的； HashMap是异步的，不是线程安全的。 由于同步的要求会影响执行的效率，若不需要线程安全，则选择HashMap
值 HashMap可以让你将空值作为一个表的条目的Key或Value Hashtable不能放入空值null
6.Iterator
（1）定义： 是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构，通常被称为轻量级对象。
（2）Iterator接口中定义了三个方法
boolean hasNext( ) ; 如果仍有元素可以迭代，则返回trueE next（）； 返回迭代的下一个元素void remove（）； 从迭代器指向的collection中移除迭代器返回的最后一个元素（3）ListIterator接口
它继承了Iterator接口，允许程序员按照任意方向遍历列表，迭代期间修改列表，并获得迭代器在列表中的当前位置 本人才疏学浅，如有错误，请指出~ 谢谢！