【集合】HashSet底层原理

1 前言

本人使用的是jdk1.8版本。

2 List集合继承结构

3 底层实现

HashSet底层是用一个HashMap,添加的数据存入了map的key的位置,而value则固定是PRESENT。由于HashMap中key是不能重复的(重复的话会用插入数据覆盖原数据),所以这就保证了HashSet中的元素是不重复的;而判断两个元素是否重复的方法,就是HashMap中判断key是否重复的方法,即:p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))为true,则相等,这里的p是HashMap中已存在的元素,key是我们插入的key,hash是我们插入key的hashCode值经过运算后的值。详情见:Hashmap底层实现 jdk1.8

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable{
    
    // 核心map容器
    private transient HashMap<E,Object> map;

    // map中的value
    private static final Object PRESENT = new Object();
    ......
}

4 add()和remove()

HashSet中的add和remove方法都是调用的HashMap中的put和remove方法。HashSet没有get方法,想要获取某个元素,只能通过HashMap的keySet()方法进行遍历比较来获取,HashSet中的Iterator()就提供了这样的功能

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

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

5 Iterator()

HashSet的Iterator()其实就是调用HashMap的keySet().Iterator(),对HashMap的key集合进行遍历,这个迭代器是HashMap的内部类,详情参考:Hashmap底层实现 jdk1.8

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

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值