【颗粒归仓】--java集合

   java集合大体分为Set、List、Queue和Map四种
     Set表明无序、不可重复的集合
     List表明有序、可重复的集合
     Map表明具备映射关系的集合

     Queue表明一种队列集合   （java5新增）

  1、Set：不容许包含相同的元素，不能记住元素的添加顺序
     一、HashSet：按Hash算法来存储集合中的元素，具备很好的存取和查找性能。
       特色：
          不能保证元素的排列顺序
          HashSet不是同步的，若是多个线程同时访问一个HashSet，假设有两个或者两个以上的线程同时修改HashSet集合时，则必须经过代码来保证其同步。
          集合元素值能够是null

       当向HashSet集合中存入元素时，HashSet会调用该对象的hashCode（）方法获得该对象的hashCode值，而后根据该hashCode值决定该对象在HashSet中的存储位置。
       HashSet集合判断两元素相等的标准是两个对象经过equals（）方法比较相等，而且两个对象的hashCode（）方法值也相等。
      子类：
         LinkedHashSet，也是根据元素hashCode值来决定元素存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的书序来保存的。因为须要维护插入顺序，效率相对于HashSet较低。

    二、TreeSet：是SortedSet接口的惟一实现，能够确保元素处于排序状态。可是并非根据元素的插入顺序进行排序，而是根据元素的实际值来进行排序。
      TreeSet采用红黑树的数据结构对元素进行排序


    三、EnumSet：是一个专门为枚举类设计的集合类，EnumSet中全部值都必须是指定枚举类型的枚举值。它的集合元素也是有序的，以枚举值在Enum类内的定义顺序来决定集合元素的顺序。
  EnumSet在内部以位向量的形式存储，不容许加入null元素。


  Set集合小结：
    HashSet和TreeSet是Set的两个典型实现，HashSet的性能老是比TreeSet好，由于TreeSet须要额外的红黑树算法来维护集合元素的次序。只有当须要一个保持排序的Set时，才应该使用TreeSet，不然都使用HashSet。
    HashSet还有一个子类，LinkedHashSet，对于普通插入、删除操做，LinkedHashSet比HashSet要略慢一些，这是由于须要维护链表所带来的额外开销形成。可是由于有链表的存在，遍历LinkedHashSet会更快。
    EnumSet是全部Set实现类中性能最好的，但它只能保存同一个枚举类的枚举值做为集合元素。
    Set的三个实现类HashSet、TreeSet、LinkedHashSet都是现场不安全的，若是是多线程环境，须要手动保证Set集合的同步性。

   2、List：做为Collection接口的子接口，能够实现Collection接口中的所有方法。由于List是有序集合，所以list集合里增长了一些根据索引来操做集合元素的方法
   一、ArrayList和Vector
     是两个典型实现，彻底支持List接口的所有功能。。
      ArrayList和Vector类都是基于数组实现的List类，因此ArrayList和Vector类封装了一个动态再分配的Object[]数组，能够经过capacity属性来计算数组的长度。
      Vector是一个古老的集合。除此以外，ArrayList是线程不安全的，而Vector是线程安全的。可是，实际上，即便须要保证List集合线程安全，一样不推荐使用vector实现类。可以使用Collections工具类，将ArrayList变成线程安全的。
    二、LinkedLList：它是一个基于链表实现的List，对于顺序访问集合中的元素进行了优化；特别是当插入、删除元素时速度很是快，这是由于LinkedList既实现了List接口，也实现了Deque接口

   3、Queue接口：用于模拟了队列这种数据结构，队列一般是“先进先出”的容器。
        LinkedList也实现了Deque接口，Deque接口是Queue接口的子类，表明一个双向队列。包括pop出栈、push（入栈）
        LinkedList与ArrayList、Vector的实现机制彻底不一样，ArrayList和Vector内部以数组的形式来保存集合中的元素，所以随机访问集合元素上有较好的性能；而LinkedList内部以链表形式来保存集合中元素，所以随机访问能力较差，但在插入、删除元素时性能很是出色。
       PriorityQueue是一个比较标准的队列实现类。PriorityQueue保存队列元素的顺序并非按加入队列的顺序，而是按照队列元素的大小进行从新排序。
       PriorityQueue不容许插入null元素，它还须要队列元素进行排序。


    4、Map：
      用于保存具备映射关系的数据。Map接口有HashMap、LinkedHashMap、SortedMap、TreeMap、EnumMap等。此处与Set有类似之处。Map又与LIst存在类似之处：元素与元素之间能够重复，每一个元素能够根据索引查找。
  
     一、HashMap和Hashtable实现类
         它们都是Map接口的电箱实现类，它们之间的关系彻底相似于ArrayList和Vector的关系。
         Hashtable是一个古老的Map实现类
       区别：
          Hashtable是一个线程安全的Map实现，但HashMap是线程不安全的实现，因此HashMap比Hashtable的性能高。
          Hashtable不容许使用null做为key和value，但H安徽省Map可使用null做为key或value。


       同HashSet集合不能保证元素的顺序同样，Hashtable、HashMap也不能保证其中key-value对的顺序。
 HashMap也有一个子类LinkedHashMap，也是使用双向链表来维护key-value对的次序。LinkedHashMap须要维护元素的插入顺序，所以性能略低于HashMap的性能。


    二、SortedMap和TreeMap
          Map派生出SortedMap子接口，SortedMap也有一个TreeMap实现类。  相似于TreeSet中判断两个元素相等的标准，TreeMap中判断两个key相等的标准也是两个key经过equals比较返回true，而经过compareTo方法返回0，TreeMap即认为这两个key是相等的。
 
    三、WeakHashMap：
       与HashMap的用法基本类似，区别在于，HashMap的key保留对实际对象的强引用，意味着只有该HashMap对象不销毁，该HashMap对象全部key所引用的对象不会被垃圾回收，HashMap也不会自动删除这些key所对应的key-value对象；但WeakHashMap的key只保留对实际对象的弱引用，意味着若是该HashMap对象全部key所引用的对象没有被其余强对象引用变量所引用，则这些key所引用的对象可能被垃圾回收，也可能自动删除这些key所对应的key-value对象。


   Map小结：
      HashMap和Hashtable的效率大体相同，由于它们的实现机制几乎彻底同样，但HashMap一般比Hashtable要快一点，由于Hashtable额外实现同步操做。
      TreeMap一般比HashMap、Hashtable要慢，由于TreeMap须要额外的红黑树操做来维护key之间的次序。可是使用TreeMap的好处是，TreeMap中的key-value对老是处于有序状态，无须专门进行排序操做。
      LinkedHashMap比HashMap慢一点，由于它须要维护链表来保持Map中key的顺序。IdentityHashMap性能没有出色之处，跟HashMap基本相似，只是它使用==而不是equals来判断元素相等。EnumMap的性能最好，但它只能使用同一个枚举类的枚举值做为key。