Set 不重复实现原理

最新推荐文章于 2024-09-15 19:05:08 发布

原创最新推荐文章于 2024-09-15 19:05:08 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c/c++ #数据库 #移动开发

Java 专栏收录该内容

75 篇文章

订阅专栏

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

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

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

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