java之Set源代碼淺析

Set的接口和實現類是最簡單的，說它簡單原因是由於它的實現都是基於實際的map實現的。

如 hashSet 基於hashMap，TreeSet 基於TreeMap，CopyOnWriteArraySet 基於 CopyOnWriteArrayList 。

故對事實上現簡要分析。

首先看以下的類圖：

Set

Set接口的意義是，含有相等的元素。相等由集合內元素的equals方法決定。Set接口繼承Collection接口。可是事實上其所含的方法和Collection接口一樣。

AbstractSet

從類圖能夠看出，AbstractSet接口繼承於AbstractCollection。它是Set的抽象實現，可是其除了添加了equals和hashcode方法，其它方法均繼承而來(removeall方法外)。

我們能夠自己定義Set示意例如以下，加深對其理解：

Set<String> set = new /**
     *
     *實現演示樣例
     */
    AbstractSet<String>(){
 
      /*
       *  默認實現為拋出異常，可變集合須要實現此方法
       */
      @Override
      public boolean add(String e) {
        
         return false;
      }
     
      /*
       * 可變集合須要實現remove方法
       */
      @Override
      public Iterator<String> iterator() {
        
         return new Iterator<String>(){
 
           public boolean hasNext() {
             // TODO Auto-generated method stub
             return false;
           }
 
           public String next() {
             // TODO Auto-generated method stub
             return null;
           }
 
           public void remove() {
             // TODO Auto-generated method stub
            
           }
          
         };
      }
 
      @Override
      public int size() {
         // TODO Auto-generated method stub
         return 0;
      }
     
    };

HashSet

其基於HashMap實現，內部有個字段為hashMap。例如以下所看到的：

// 基於map實現。鍵為元素，值為固定的PRESENT
private transient HashMap<E,Object> map;
 
//map的鍵值
 private static final Object PRESENT = new Object();
 
    /**
     * 構造函數
     */
    public HashSet() {
        map = new HashMap<>();
}
/**
     清晰明了
*/
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
/**
     迭代器為map的keySet
     */
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

TreeSet和CopyOnWriteArraySet

它們分別給予TreeMap和CopyOnWriteArrayList實現，這里不再贅述。