Set 不重复实现原理

iteye_5649

于 2014-07-29 09:18:59 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： c/c++ 数据库移动开发

本文链接：https://blog.youkuaiyun.com/iteye_5649/article/details/82601366

Java 专栏收录该内容

75 篇文章

订阅专栏

本文深入探讨Map和HashSet集合的使用场景与区别，重点介绍了它们的特性：Map集合通过键值对存储数据，确保键的唯一性；而HashSet则只存储唯一的键，实现集合的无序性与快速查询能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

允许插入null值，无序的，不重复。

当插入新值时，底层会用equerls方法拿新值和已存在值对比，为true时不保存，为false时保存。

Map集合，就是有一对属性值的集合，属性包含key，和value。
关键字key是唯一不重复的。Map是一个有序的集合，所以查询起来速度很快。
而HashSet就像是把HashMap中value去掉，说白了就是只有一个key的HashMap集合。
Set是数学中定义的集合，所以元素无序, 且不能重复添加。