java abstractset 继_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 set = new /**

*

*实现示例

*/

AbstractSet(){

/*

* 默认实现为抛出异常，可变集合需要实现此方法

*/

@Override

public boolean add(String e) {

return false;

}

/*

* 可变集合需要实现remove方法

*/

@Override

public Iterator iterator() {

return new Iterator(){

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 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 iterator() {

return map.keySet().iterator();

}

TreeSet和CopyOnWriteArraySet

它们分别给予TreeMap和CopyOnWriteArrayList实现，这里不再赘述。

原文：http://blog.csdn.net/windsunmoon/article/details/46432981