HashSet和HashMap的关系

布满荆棘的人生 2022-06-01 13:43 155阅读 0赞

HashSet和HashMap有关系吗?初学者遇到这种问题,应该会直接否定:放尔oo的xx(当年我就是这么对待一位前辈的).如果如果是那种大牛,肯定会轻蔑的一笑:这种渣渣般的问题还需要问吗?你是白痴吗?  
HashSet和HashMapyou关系吗?有,而且还是那种跟做头发差不多的.  
大家不妨来看一下HashSet的源码:

//基于HashMap实现，底层使用HashMap保存所有元素 
    private transient HashMap<E,Object> map;
    //定义一个Object对象作为HashMap的value 
    private static final Object PRESENT = new Object();
    
    //调用默认的HashMap构造方法初始化map 
       public HashSet() {
           map = new HashMap<>();
        }
    //根据给定的Collection参数调用HashMap(int initialCapacity)的构造方法创建一个HashMap（这个构造方法的HashMap的源码分析里已经描述过了） 
    // 调用addAll方法将c中的元素添加到HashSet对象中 
        public HashSet(Collection<? extends E> c) {
           map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
            addAll(c);
        }
    //构造一个指定初始化容量和负载因子的HashMap 
        public HashSet(int initialCapacity, float loadFactor) {
            map = new HashMap<>(initialCapacity, loadFactor);
        }
    // 构造方法四：构造一个指定初始化容量的HashMap 
        public HashSet(int initialCapacity) {
            map = new HashMap<>(initialCapacity);
    }
    1.  //构造一个指定初始化容量和负载因子的LinkedHashMap 
    2.  // dummy参数被忽略，只是用于区分其他的，包含一个int、float参数的构造方法 
        HashSet(int initialCapacity, float loadFactor, boolean dummy) {
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

不卖关子,从源码上来看,一句话:HashSet实际上为(key,null)类型的HashMap,而我们知道,HashSet的key是不能重复的,所以HashSet的值自然也是没有重复的.因为HashMap的key可以为null,所以HashSet的值可以为null.最后看个小案例:

public class HashSetDemo {
        public static void main(String[] args) {
            HashSet<String> hs = new HashSet<String>();
            hs.add(null);
            for (String string : hs) {
                System.out.println(string);
            }
        }
    }

运行结果  
![这里写图片描述][SouthEast]

当然,HashSet在存储对象等数据时,为了去重,一般都会重写hashCode()和equals().关于这两个方法不想多说,只说两点:

1..equals()相等的两个对象他们的hashCode()肯定相等，也就是用equals()对比是绝对可靠的。

2.. hashCode()相等的两个对象他们的equals()不一定相等，也就是hashCode()不是绝对可靠的。

[SouthEast]: /images/20220601/b03f6ff358374601af9d208d68286d84.png

发表评论取消回复

表情：

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

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

相关阅读

相关 HashSet和HashMap

HashSet底层是基于HashMap实现的 1.不同点 1.实现接口不同 HashMap实现了Map接口 HashSet实现了Set接口 2.存储内容不同 H

港控/mmm°/ 2024年03月27日 15:21/ 0 赞/ 22 阅读

相关 HashMap和HashSet的那些关系

文章目录写在前面 1. 二者区别 1.1 存储对象过程不同 1.1.1 HahMap存储过程 1.1.

落日映苍穹つ/ 2024年03月27日 14:41/ 0 赞/ 5 阅读

相关数据结构---HashMap和HashSet

HashMap和HashSet都是存储在哈希桶之中，我们可以先了解一些哈希桶是什么。 ![9717b7926a7548d2915120aeeeff2735.png][] 像

雨点打透心脏的1/2处/ 2024年02月21日 03:32/ 0 赞/ 20 阅读

相关 hashmap和hashset区别

HashMap和HashSet的区别是Java面试中最常被问到的问题。如果没有涉及到Collection框架以及多线程的面试，可以说是不完整。而Collection框架的问题不

偏执的太偏执、/ 2022年09月18日 13:54/ 0 赞/ 143 阅读

相关 HashSet和HashMap的关系

HashSet和HashMap有关系吗?初学者遇到这种问题,应该会直接否定:放尔oo的xx(当年我就是这么对待一位前辈的).如果如果是那种大牛,肯定会轻蔑的一笑:这种渣渣般的问

布满荆棘的人生/ 2022年06月01日 13:43/ 0 赞/ 156 阅读

相关 HashMap和HashSet的区别

HashMap和HashSet的区别是Java面试中最常被问到的问题。如果没有涉及到Collection框架以及多线程的面试，可以说是不完整。而Collection框架的问题不

待我称王封你为后i/ 2022年06月01日 12:18/ 0 赞/ 154 阅读

相关 Hashset 和 HashMap的区别

重复性 1. List 允许有重复元素。任何数量的重复元素都可以在不影响现有重复元素的值及其索引的情况下插入到 List。 2. Set 不允许重复。Set 以及所有

布满荆棘的人生/ 2022年05月23日 10:52/ 0 赞/ 176 阅读

相关 HashMap和HashSet

HashMap底层采用一个Entry数组来保存key-value键值对。当存入数据时，根据key的hashcode()方法返回的hash值，决定存储位置。如果多个key的has

拼搏现实的明天。/ 2022年05月14日 02:13/ 0 赞/ 151 阅读

相关 HashMap和HashSet的区别

HashMap和HashSet的区别是Java面试中最常被问到的问题。如果没有涉及到Collection框架以及多线程的面试，可以说是不完整。而Collection框架的问题不

待我称王封你为后i/ 2022年05月13日 00:50/ 0 赞/ 147 阅读

相关 HashMap和HashSet区别

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2022年04月15日 05:23/ 0 赞/ 165 阅读