hashset如何保证元素唯一性的呢

发布网友发布时间：2022-12-23 09:15

共1个回答

热心网友时间：2023-12-30 17:47

首先，HashSet的底层数据结构是哈希表。哈希表就是存储一系列哈希值的表，而哈希值是由对象的hashCode()方法生成的。

确保元素唯一性的两个方法，hashCode()和equals()方法。

当调用add()方法向集合中存入对象的时候，先比较此对象与原有对象的哈希值有没有一样的，如果都不一样就直接存入；如果有与之相同的哈希值，则要继续比较这两个对象是否为同一个对象，此时就要调用对象的equals()方法了。

总之，只有HashCode的至相同时，才会调用equals()方法。

在判断元素是否存在和删除一个元素的时候，也是这个过程。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com