HashSet底层原理

矫情吗；* 2022-11-27 00:40 209阅读 0赞

HashSet底层完全就是在HashMap基础上包装了一层，只不过存储的时候value是存储的一个Object静态常量,取的时候只返回key

因为底层是hashmap，存储的又是key，所以没有get()方法，只能通过遍历获取

# 源码解读 #

private transient HashMap<E,Object> map;
    
        
        public HashSet() {
            map = new HashMap<>();
        }
    
        public HashSet(Collection<? extends E> c) {
            map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
            addAll(c);
        }
    
       
        public HashSet(int initialCapacity, float loadFactor) {
            map = new HashMap<>(initialCapacity, loadFactor);
        }
    
        public HashSet(int initialCapacity) {
            map = new HashMap<>(initialCapacity);
        }
    
        
        HashSet(int initialCapacity, float loadFactor, boolean dummy) {
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }
    
       
        public Iterator<E> iterator() {
            return map.keySet().iterator();
        }
    
        
        public int size() {
            return map.size();
        }
    
        
        public boolean isEmpty() {
            return map.isEmpty();
        }
    
        
        public boolean contains(Object o) {
            return map.containsKey(o);
        }
    
        
        public boolean add(E e) {
            return map.put(e, PRESENT)==null;
        }
    
        
        public boolean remove(Object o) {
            return map.remove(o)==PRESENT;
        }
    
        
        public void clear() {
            map.clear();
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashSet底层实现原理

HashSet 的内部采用了HashMap作为数据存储，HashSet其实就是在操作HashMap的key 1. 因为HashMap是无序的，因此HashSet也不能保证元

短命女/ 2022年12月28日 11:21/ 0 赞/ 246 阅读

相关 Java基础底层-Collection和HashSet底层源码分析

一、Java集合 1. Java集合概述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

亦凉/ 2022年12月27日 08:46/ 0 赞/ 197 阅读

相关 HashMap底层实现原理？HashMap与HashTable区别？HashMap与HashSet区别？

①HashMap的工作原理： HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的

╰半橙微兮°/ 2022年12月20日 12:35/ 0 赞/ 176 阅读

相关 HashSet底层原理

HashSet底层完全就是在HashMap基础上包装了一层，只不过存储的时候value是存储的一个Object静态常量,取的时候只返回key 因为底层是hashmap，存储的

矫情吗；*/ 2022年11月27日 00:40/ 0 赞/ 210 阅读

相关 HashSet底层原理

什么是HashSet HashSet实现了Set接口，它不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，要先确保对象重

阳光穿透心脏的1/2处/ 2022年11月19日 01:28/ 0 赞/ 227 阅读

相关 HashMap底层实现原理/HashMap与HashTable区别/HashMap与HashSet区别

①HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的h

旧城等待，/ 2022年06月08日 03:43/ 0 赞/ 281 阅读

相关 HashMap、HashTable、HashSet的实现原理和底层数据结构

原文：[http://blog.51cto.com/10414498/1846953][http_blog.51cto.com_10414498_1846953] HashM

Love The Way You Lie/ 2022年05月26日 08:21/ 0 赞/ 228 阅读

相关 JDK之HashSet的底层实现

今天下午有点小休，之前一直对Java的HashSet为什么会是不可复制的集合有点迷惑，打开JDK源码才发现HashSet的底层实现是用的是HashMap，如下图

叁歲伎倆/ 2022年05月21日 00:37/ 0 赞/ 186 阅读

相关 HashSet的底层实现源码

我看了一下HashSet的底层实现，发现被骗了，因为我发现它的底层是依托HashMap来实现的。这就让我很气了啊，好吧，我不气了，还是来看看它怎么来实现的吧，首先我们知道，Ha

心已赠人/ 2022年05月12日 12:50/ 0 赞/ 184 阅读

相关 HashSet,ArrayList HashMap 底层原理

于是接着去看网上的dalao的博客，发现了这一篇[私自转载dalao博文侵删][dalao] HashSet概述和实现 HashSet实现Set接口，由哈希表（实际上是

傷城~/ 2022年02月21日 11:10/ 0 赞/ 370 阅读