Java中的容器类详解

1. Collection,一个独立元素的序列,这些元素都服从一条或多条规则.Collection继承自java.lang.Iterable每个槽中只保存一个元素.包含以下几种子接口:

   • List将元素维护在特定的序列中
     –LinkedList
     –ArrayList
     –Vector(stack)
     区别:
     –ArrayList和Vector的区别:
     ArrayList是异步的，效率较高。Vector是同步的，安全性较高。
     在插入元素的时候,如果数组空间不足，Vector默认情况下扩展一倍，而ArrayList增加原有空间的50%。
     –ArrayList和LinkedList的区别:
     二者都是按照被插入的顺序保存元素，不同的是,ArrayList在随机访问元素的时候效率较高，而LinkedList添加了使其用作栈、队列或者双端队列的方法，LinkedList在插入、移除元素的时候效率较高。
   • Set：不保存重复元素，最常被用作测试归属性（基于对象值确定归属性），查找是其最重要的操作。Set具有和Collection完全一样的接口，没有额外的功能。
     –HashSet：为快速查找而设计的Set，如果没有其他限制的话，这个就是默认的选择，因为它对速度进行了优化。提供最快的查询速度。
     –LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序），在使用迭代器遍历Set时，结果会按照元素插入的顺序显示。
     –SortedSet(TreeSet)：SortedSet中的元素可以保证处于排序状态。
     TreeSet会对结果进行排序得到的是有序序列，底层为树结构。

   • Queue
     –PriorityQueue：优先级队列，调用peek（）、poll（）、remove（）等方法时，获取的元素将是队列中优先级最高的元素。

     如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。
     　　如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。

LinkedList和PriorityQueue都实现了Queue，二者的区别在于排序行为而不是性能。
不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：
　　　　Iterator it = collection.iterator(); // 获得一个迭代子
　　　　while(it.hasNext()) {
　　　　　　Object obj = it.next(); // 得到下一个元素
　　　　}
　
2. Map是一种将对象与对象相关联的设计。键值对（key-value）形式存储.
- HashMap:若没有其他限制,则为默认选择，因为它对速度进行了优化。其他实现强调了其他的特性，都不如HashMap快。
- LinkedHashMap：类似于HashMap，但是在遍历的时候，取得的键值对的顺序是其插入次序，或者是最近最少使用（LRU）的次序。只比HashMap慢一点，但是在迭代访问的时候反而更快，因为其使用链表维护内部次序。
- TreeMap：基于红黑树的实现，所得到的结果是经过排序的。
- WeakHashMap：弱键映射，允许释放映射所指的对象。如果映射之外没有引用指向某个键，则此键可以被垃圾回收器回收。
- ConcurrentHashMap：一种线程安全的Map，它不涉及同步加锁。
- IdentityHashMap ：使用==代替equals（）对键进行比较的散列映射.

HashMap和HashTable的区别:
HashMap是HashTable的轻量级实现(非线程安全的实现)，他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）（但是，最多只允许一条记录的键为null，不允许多条记录的值为null），而HashTable不允许。且HashMap不支持线程的同步是线程不安全的（开发人员必须提供额外的同步机制），HashTable是线程安全的。就效率而言HashMap可能高于HashTable。
HashMap把HashTable的contains方法去掉了，改成了containsvalue和containsKey。

一般而言，在Map中插入、删除和定位元素的时候，HashMap是最好的选择。需要按自然顺序或者自定义顺序遍历键的时候TreeMap最佳。需要使输入输出顺序相同的时候LinkedHashMap最佳。

如何实现HashMap的同步？
Map m=Collections.synchronizedMap(new HashMap())来达到同步的效果。该方法返回了一个同步的Map，使得底层的HashMap即使在多线程的环境中也是安全的。