HashSet和HashMap区别以及equals和hashCode详解

一、HashSet和HashMap的区别

HashSet的构造器其实就是new的hashMap

private transient HashMap<E,Object> map;
 public HashSet() {
        map = new HashMap<>();
    }
// 构造一个包含指定的元素的新集合收集。HashMap是用默认的加载因子创建的
// (0.75)和足以容纳中元素的初始容量指定集合。
 public HashSet(Collection<? extends E> c) {
     map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
     addAll(c);
 }

HashSet就是依托HashMap中的key不能重复来实现HashSet中自身的元素不能重复的。

    public boolean contains(Object o) {
        return map.containsKey(o);
    }

HashSet底层其实是用HashMap实现存储的, HashSet封装了一系列HashMap的方法. 依靠HashMap来存储元素值,(利用hashMap的key键进行存储), 而value值默认为Object对象. 所以HashSet也不允许出现重复值, 判断标准和HashMap判断标准相同, 两个元素的hashCode相等并且通过equals()方法返回true.

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

二、Java hashCode()

String Str = new String("www.runoob.com");
System.out.println("字符串的哈希码为 :" + Str.hashCode() );

hashCode() 方法用于返回字符串的哈希码。

从官方文档的定义抽出成以下几个关键点：

• hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的；
• 如果两个对象相同，就是适用于equals(java.lang.Object) 方法，那么这两个对象的hashCode一定要相同；
• 如果对象的equals方法被重写，那么对象的hashCode也尽量重写，并且产生hashCode使用的对象，一定要和equals方法中使用的一致，否则就会违反上面提到的第2点；
• 两个对象的hashCode相同，并不一定表示两个对象就相同，也就是不一定适用于equals(java.lang.Object) 方法，只能够说明这两个对象在散列存储结构中，如Hashtable，他们“存放在同一个篮子里”。

三、重写equals方法建议也重写hashCode方法？

简单案例

public class Stu{
    private String name;
    private Integer age;

    public Stu(String name, Integer age) {
        this.name = name;
        this.age = age;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Stu stu = (Stu) o;
        return Objects.equals(name, stu.name) &&
                Objects.equals(age, stu.age);
    }
//    @Override
//    public int hashCode() {
//        return Objects.hash(name, age);
//    }
    public static void main(String[] args) {
        Stu s1=new Stu("小明",18);
        Stu s2=new Stu("小明",18);
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println(s1.equals(s2));
    }
}

不重写equals和hashCode调用的是父类Object的equals和hashCode
即equals(obj)默认比较的是内存地址

重写equals不重写hashCode：equals相等但hashCode不等

重写equals和hashCode

四、equals和hashCode源码解析

Object类的equals和hashCode方法

    public native int hashCode();
        public boolean equals(Object obj) {
        return (this == obj);
    }

判断是否一致的条件是：e.hash == hash && ((k = e.key) == key || key.equals(k))

五、== 和 equals 的区别

== 运算符，用于比较基础类型变量和引用类型变量。
对于基础类型变量，比较的变量保存的值是否相同，类型不一定要相同。

short s1 = 1; long l1 = 1;
System.out.println(s1 == l1);
// 结果：true。类型不同，但是值相同

对于引用类型变量，比较的是两个对象的地址是否相同。

Integer i1 = new Integer(1);
Integer i2 = new Integer(1);
// 结果：false。通过new创建，在内存中指向两个不同的对象
System.out.println(i1 == i2);

equals 在 Object 方法中其实等同于 ==，但是在实际的使用中，equals 通常被重写用于比较两个对象的值是否相同。

//Object类中equals方法实际调用的就是==
    public boolean equals(Object obj) {
        return (this == obj);
    }