欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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。也就保证了无重复性。

相关标签: HashSet