HashSet实现原理是什么？有什么特点？

• HashSet 是基于 HashMap 实现的，查询速度特别快
• HashMap 是支持 key 为 null 值的，所以 HashSet 支持添加 null 值
• HashSet 存放自定义类时，自定义类需要重写 hashCode() 和 equals() 方法，确保集合对自定义类的对象的唯一性判断(具体判断逻辑，见 HashMap put() 方法，简单概括就是 key 进行 哈希。判断元素 hash 值是否相等、key 是否为同个对象、key 是否 equals。第 1 个条件为 true，2、3 有一个为 true，HashMap 即认为 key 相同)
• 无序、不可重复

• Java 自学指南
• Java 面试题汇总PC端浏览【点这里】
• Java知识图谱
• Java 面试题汇总小程序浏览，扫二维码

所有资源资源汇总于公众号

HashSet实现原理是什么？有什么特点？

原文：https://www.cnblogs.com/ConstXiong/p/11910028.html