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实现，这里不再赘述。