HashSet保证元素唯一性

来源:互联网 发布:收银员练习软件 编辑:程序博客网 时间:2024/03/29 21:23

HashSet保证唯一性步骤:

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

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

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

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

详细如下图:


阅读全文
0 0
原创粉丝点击