本文版权归 远方的风lyh和博客园共有，欢迎转载，但须保留此段声明，并给出原文链接，谢谢合作，如有错误之处忘不吝批评指正!

说些废话

　　以前面试的时候会遇到有人问Set 和list的区别 这个很好说，但前几天有同事面试分享了面试过程 问到了 Set和List区别了，同事回答了！紧接着 面试官问Set问啥可以保证存储的值不会重复，他说他的表情瞬间凝固了，逗乐了我！其实我也不是很清楚，决定研究一下源码，以下源码基于jdk1.8

源码分析

 

变量定义

     
   // HashSet存储数据是放在HashMap中的
　　private transient HashMap<E,Object> map;

    //Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

add方法

　　

/***
 **  可以看到添加元素时会把值当做 HashMap的 key存进去 看到这里应该明白了吧!
 **  HashMap的key是唯一的
 ***/

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

 

总结

　　HashSet存储元素不会重复通过源码分析:  HashSet的内部存储结构 是HashMap,存储元素时 元素会作为HashMap的key值存入，HashMap的key是不会重复的！

 

版权声明：本文为lyhc原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/lyhc/p/10470702.html