HashSet的实现
程序员文章站
2022-05-13 23:51:59
...
当new HashSet的时候,HashSet的构造方法如下:
当向set add一个对象的时候,源码如下:
因为HashSet是基于HashMap而实现的,所以每个对HashSet操作的method内部都是对map的操作。
比如iterator():
public HashSet() {
map = new HashMap<E,Object>();
}
也就是说,hashSet的内部是用HashMap实现的。当向set add一个对象的时候,源码如下:
public boolean add(E o) {
return map.put(o, PRESENT)==null;
}
因为Map的key是不能重复的,所以说Set内的元素是没有重复的, PRESENT只是一个Object类型的常量。因为HashSet是基于HashMap而实现的,所以每个对HashSet操作的method内部都是对map的操作。
比如iterator():
public Iterator<E> iterator() {
return map.keySet().iterator();
}
contains(Object):public boolean contains(Object o) {
return map.containsKey(o);
}
等等。 上一篇: layui tree 点击高亮