哈希表在Java类库中的实现——HashSet
浏览数：27 /
时间：2015年06月08日
HashSet是基于哈希表在Java类库中的实现——HashMap来实现的，与HashMap不同的是，它保存的是单个元素，而不是键值对。
在HashSet里，用HashMap来存储元素：
private transient HashMap<E,Object> map;从这个map的类型看出，它把HashSet的元素存储为HashMap的键。因为键值对的value位置空着，所以用一个值来占据键值对的value的位置：
private static final Object PRESENT = new Object();PRESENT被设为static，让它属于类，这样所有HashSet实例都用这一个对象，可以节省存储空间。
接下来看看HashSet里的一些操作。
（1）往HashSet里添加一个元素
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}HashMap的put方法在哈希表在Java类库中的实现——HashMap中已经讲过了。
（2）从HashSet中移除一个元素
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}HashMap的remove方法在哈希表在Java类库中的实现——HashMap中也已经讲过了。（3）查看HashSet是否包含某一个元素
public boolean contains(Object o) {
return map.containsKey(o);
}HashMap的containsKey方法在哈希表在Java类库中的实现——HashMap中也已经讲过了。郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
