HashSet保证元素唯一性

时间:2021-12-12 16:19:59

HashSet保证唯一性步骤:

Step1:在调用add()方法时,首先调用hashCode()方法计算哈希值,如哈希表中不存在则直接存储;

Step2:否则调用equals()方法,若返回false存储,否则不存。

注:1.hashSet中的元素或对象所在的类必须重写hashCode()、equals()方法;

2.包装类、String、File、Date类都重写了hashCode()、equals()方法。

详细如下图:

HashSet保证元素唯一性