CSDN博客

img treeroot

一个庸俗的实现:HashSet

发表于2004/9/21 19:16:00  2665人阅读

我们知道HashMap可以看作三个视图:key的Set,value的Collection,Entry的Set。 这里HashSet就是其实就是HashMap的一个视图,因为HashSet直接利用HashMap,所以实现非常简单,这个类其实就是一个使用HashMap的例子,
根本就没有什么值得分析的。
由于不用使用HashMap的value集合,所以所有的value都是同一个值(一个没有用的对象,但是不是null),这里之所以不为null是有道理的。如果用null的话,add和remove方法可能会有问题,因为HashMap的put和remove方法如果返回
null,我们无法判断是否增加了或者删除了(不存在返回null,存在返回value值)。

有关HashMap:http://blog.csdn.net/treeroot/archive/2004/09/20/111104.aspx
HashSet的声明如下:
public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Serializable
有关AbstractSet:http://blog.csdn.net/treeroot/archive/2004/09/21/112219.aspx
有关Set: http://blog.csdn.net/treeroot/archive/2004/09/18/109065.aspx
有关Cloneable:http://blog.csdn.net/treeroot/archive/2004/09/07/96936.aspx

static firialVersionUID = -5024744406713321676L;

private transient HashMap map;//HashSet直接引用了一个HashMap

private static final Object PRESENT = new Object();
//作为HashMap的value值,没有任何用处。

public HashSet() {
  map = new HashMap();
}

public HashSet(Collection c) {
  map = new HashMap(Math.max((int) (c.size()/.75f) + 1, 16));
  addAll(c);
}

public HashSet(int initialCapacity, float loadFactor) {
  map = new HashMap(initialCapacity, loadFactor);
}

public HashSet(int initialCapacity) {
  map = new HashMap(initialCapacity);
}

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
  map = new LinkedHashMap(initialCapacity, loadFactor);
}

public Iterator iterator() {
  return map.keySet().iterator();
}

public int size() {
  return map.size();
}

public boolean isEmpty() {
  return map.isEmpty();
}

public boolean contains(Object o) {
  return map.containsKey(o);
}

public boolean add(Object o) {
  return map.put(o, PRESENT)==null;
}

public boolean remove(Object o) {
  return map.remove(o)==PRESENT;
}

public void clear() {
  map.clear();
}

public Object clone() {
  try {
    HashSet newSet = (HashSet)super.clone();
    newSet.map = (HashMap)map.clone();
    return newSet;
  } catch (CloneNotSupportedException e) {      
    throw new InternalError();
  }
}

private synchronized void writeObject(java.io.ObjectOutputStream s) throws java.io.IOException {
  s.defaultWriteObject();
   Write out HashMap capacity and load factor
  s.writeInt(map.capacity());
  s.writeFloat(map.loadFactor());
  s.writeInt(map.size());
   for (Iterator i=map.keySet().iterator(); i.hasNext(); )
     s.writeObject(i.next());
}

private synchronized void readObject(java.io.ObjectInputStream s) 
       throws java.io.IOException, ClassNotFoundException {
   s.defaultReadObject();
  int capacity = s.readInt();
  float loadFactor = s.readFloat();
  map = (this instanceof LinkedHashSet ? new LinkedHashMap(capacity, loadFactor) :
                        new HashMap(capacity, loadFactor));
  int size = s.readInt();
  for (int i=0; i<size; i++) {
    Object e = s.readObject();
    map.put(e, PRESENT);
  }
}

0 0

相关博文

我的热门文章

img
取 消
img