java容器HashSet
程序员文章站
2022-05-14 07:50:20
...
(1) HashSet
HashSet
是set接口的一个实现类,底层是基于hashmap实现的,没有顺序,并且不能存储重复值,这个特性导致它常用来去重。
public HashSet() {
map = new HashMap<>();
}
在创建HashSet
的时候,创建了一个HashMap
。
(2)基本方法
1、add
方法
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
调用的是Hashmap的put方法,se集合每次添加的时候,其实是创建了一个k-v 。k为我们我们添加进来的元素。而value默认使用PRESENT = new Object();
public V put(K key, V value) {
// 这个方法我之前的博客已经详细讲解过
return putVal(hash(key), key, value, false, true);
}
2、iterator方法
//这里返回的其实 map的 key的迭代器。以为我们所有的数据都存储在hashmap的key中。获得key的迭代器 自然也就可以遍历我们所有的数据
public Iterator<E> iterator() {
return map.keySet().iterator();
}
(3)HashSet如何保持不能存入相同元素。
因为,底层基于hashmap,hashmap底层维护着hash表。当我们存储的时候,通过key 计算出hashcode,再对hashcode进行一系列操作,进而能定位它所存储的位置。在存储时。会先检查该位置否有冲突,有冲突的话,会进行遍历,检查时候有equals 相同的key。如果有就用此时的value ,覆盖旧的value .(因为hashset默认存储的value都是object,无影响)。这种hash的特性就确保了它不能存储相关相同的key。也就保证了无重复性。
上一篇: 深拷贝和浅拷贝
下一篇: Typora使用教程