HashSet如何保证元素唯一性？

最新推荐文章于 2022-07-27 15:23:21 发布

春江花月夜GT

最新推荐文章于 2022-07-27 15:23:21 发布

阅读量5k

点赞数 9

分类专栏： HashSet 文章标签： HashSet 数据结构 HashCode

本文链接：https://blog.csdn.net/G626316/article/details/56840596

版权

HashSet通过元素的hashCode()和equals()方法保证元素唯一性。当哈希值相同时，才会进行equals比较。如果equals返回false，则存入元素；如果返回true，则不存入。重写这两个方法能确保正确判断元素的唯一性。哈希冲突时，性能会下降，可通过优化hashCode()方法减少冲突。

摘要由CSDN通过智能技术生成

Collection中的Set分为HashSet和TreeSet
Set中的元素是无序的，即存入和取出的顺序不一定一致，元素不可以重复。HashSet的底层数据结构是哈希表，元素存入的顺序是按照哈希值来排序的。
那么HashSet是如何保证元素唯一性的呢？

首先我们先直观地看看哈希值的样子

 class Demo{
}

public class HashSetTest {

    public static void main(String[] args) {
        Demo d1=new Demo();
        Demo d2=new Demo();
        sop(d1);
        sop(d2);
    }
    public static void sop(Object obj){
  //定义此sop方法用来快捷输出，在输出较多的情况下尤为快捷。
        System.out.println(obj);
    }
}

这里写图片描述

HashCode就长这个样子

这些HashCode是如何产生的呢？
HashSet有一个方法叫做 int hashCode()，会在默认情况下产生无序的16进制hashcode值。
为了让其得到体现，我们可以直接将其重写：
在Demo类中重写hashCode()方法

 class Demo{
     public int hashCode()
     {
         return 60;
     }
}

public class HashSetTest {

    public static void main(String[] args) {
        Demo d1=new Demo();
        Demo d2=new Demo();
        sop(d1);
        sop(d2);
    }
    public static void sop(Object obj){
        System.ou