集合类

java容器类库一共有两种 Collection 和 Map。

各自旗下的子类关系如图：

---

    Collection:

           List:

                  ArrayList:   底层通过数组实现，擅长随机访问，但在list中间添加、删除、移动元素较慢。    

                  LinkedList  底层通过链表实现，擅长插入、删除、移动元素，随机访问性差。

                  Vector

           Set:

                  HashSet:   使用散列函数实现   

                  TreeSet:   使用红黑树实现

                  LinkedHashSet:  使用链表结合散列函数实现

           Queue:

                  PriorityQueue

    

---

       Map:

              HashMap   基于HashTable实现，与HashTable大致相同，除了在非同步和允许为null

              HashTable 

              TreeMap   基于红黑树实现。

 

---

关于Collections

     Collections是针对集合类的一个帮助类，它提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作。

---

HashMap和Hashtable的区别

      HashMap类没有分类或者排序，它允许一个null键和多个null值。

      HashTable类似于HashMap，但是不允许null键和null值。它也比HashMap慢，因为他是同步的。

      两者间最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。

      Hashtable和HashMap采用的hash/rehash算法类似，所以性能不会有太大的差异。