String重写equals() 和 hashCode() 对比 自定义类重写equals() 和 hashCode()，HashSet源码分析

String重写equals() 和 hashCode()

public boolean equals(Object anObject) {
   if (this == anObject) {
       return true;
   }
   if (anObject instanceof String) {
       String anotherString = (String)anObject;
       int n = value.length;
       if (n == anotherString.value.length) {
           char v1[] = value;
           char v2[] = anotherString.value;
           int i = 0;
           while (n-- != 0) {
               if (v1[i] != v2[i])
                   return false;
               i++;
           }
           return true;
       }
   }
   return false;
}

public int hashCode() {
   int h = hash;
   if (h == 0 && value.length > 0) {
       char val[] = value;

       for (int i = 0; i < value.length; i++) {
           h = 31 * h + val[i];
       }
       hash = h;
   }
   return h;
}

System.out.println("a".hashCode());//97
System.out.println("ab".hashCode());//3105
System.out.println("ab".hashCode() == "ba".hashCode());//false

自定义类重写equals() 和 hashCode()

import java.util.Objects;

public class Son extends Father{
    private String name;
    private int age;
    private int sex;
    public Son() {
    }

    public Son(String name) {
        this.name = name;
    }

    public Son(int age) {
        super(123);
        this.age = age;
    }

    public Son(String name, int age) {
        this(name);
    }

    public Son(String name, int age, int sex) {
        this(name, age);
        this.sex = sex;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Son son = (Son) o;
        return age == son.age && sex == son.sex && Objects.equals(name, son.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age, sex);
    }
}

public static boolean equals(Object a, Object b) {
 return (a == b) || (a != null && a.equals(b));
}

public static int hash(Object... values) {
  return Arrays.hashCode(values);
}

public static int hashCode(Object a[]) {
   if (a == null)
        return 0;

    int result = 1;

    for (Object element : a)
        result = 31 * result + (element == null ? 0 : element.hashCode());

    return result;
}

HashSet底层：数组+链表的结构(JDK7)，HashMap(JDK8)
HashSet按hash算法来存储集合中的元素，因此具有很好的存取、查找、删除性能
特点：

无序的：不能保证元素按索引顺序排列
因为它是根据hash算法来决定对象在HashSet底层数组中的存储位置，而不是像ArrayList按索引顺序存储元素对象，这就是无序性。

不可重复的：集合元素可以是null，但也不能重复，也就是最多只能有一个null

 HashSet