当前位置：首页 > news >正文

JAVA学习----HashSet类

news 来源：原创 2024/5/19 14:47:44

HashSet类

HashSet类直接实现了Set接口，其底层其实是包装了一个HashMap去实现的
以需要存储的数据作为map的key值，以常量PRESENT作为value值

private transient HashMap<E, Object> map;
private static final Object PRESENT=new Object();

HashSet采用HashCode算法来存取集合中的元素，因此具有比较好的读取和查找性能

Set<Person> set=new HashSet<>();
Person p1=new Person();
Person p2=new Person();
set.add(p1);
set.add(p2);
System.out.println(set.size());

这里显示值为2，因为 Person类中的hashCode方法和equals方法都来自于Object类

Set<Person> set=new HashSet<>();
Person p1=new Person(1L,"yan");
Person p2=new Person(1L,"yan");
set.add(p1);
set.add(p2);
System.out.println(p1.equals(p2));
System.out.println(set.size()); //返回值仍旧为2

在Person类中添加方法

public boolean equals(Object obj){
    if(obj!=null && obj instanceof Person){
        Person p=(Person)obj;
        //具体的比较内容取决于业务规则，这里不进行判空了（偷懒）
        return this.id==p.id && this.name.equals(p.name);
    }
    return false;
}

再次运行程序输出值还是2 ?

问题在于hashcode值

public int hashCode(){
    return this.id.hashCode();
}

再次运行程序输出值还是1，问题解决

原因在于：向HashSet中添加元素时首先执行的是对象的hashcode值比较，如果两个
对象的hashcode值相等时才会继续调用equals方法；如果两个对象的hashcode值不
相等则不会调用equals方法

潜规则：不是Java的语法强制要求
要求当两个对象的equals为true时，hashCode值必须相等

向set中添加元素到底比较是采用==还是equals?

Set<String> set=new HashSet<>();
String s1="abc";
String s2=new String("abc");
System.out.println(s1==s2);
set.add(s1);
set.add(s2);
System.out.println(set.size());  //返回为1

HashSet实际上是通过使用HashMap的key实现的，所有key对应的value都是一个常量

散列算法

散列法Hashing是一种将字符组成的字符串转换为固定长度（一般是更短长度）的数值
或索引值的方法，称为散列法，也叫哈希法。

由于通过更短的哈希值比用原始值进行数据库搜索更快，这种方法一般用来在数据库中
建立索引并进行搜索，同时还用在各种解密算法中

当然在存储时需要解决哈希碰撞问题

通常处理碰撞的方法有开放寻址Open Addressing法和链地址法。

String类型中的hashCode方法的实现:

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            hash = h = isLatin1() ? StringLatin1.hashCode(value)
                                  : StringUTF16.hashCode(value);
        }
        return h;
    }

由于自定义类都会直接或者间接的继承于java.lang.Object，所以所有的类中都有hashCode
方法

public native int hashCode();

HashSet的特征

无序：不仅不能保证元素插入的顺序（如果需要顺序则可以使用LinkedHashSet），而且在元素在以后的顺序中也可能变化（这是由HashSet按HashCode存储对象（元素）决定的，对象变化则可能导致HashCode变化）如果需要访问的顺序和插入的顺序一致，可以使用HashSet的子类LinkedHashSet
不允许重复 [equals和hashcode]
HashSet是线程非安全的，方法上没有同步约束