2021-05-03 HashTable的源码

    public synchronized boolean containsKey(Object key) {
        Hashtable.Entry[] tab = this.table;
        int hash = key.hashCode();
        int index = (hash & 2147483647) % tab.length;

        for(Hashtable.Entry e = tab[index]; e != null; e = e.next) {
            if (e.hash == hash && e.key.equals(key)) {
                return true;
            }
        }

        return false;
    }

2147483647 是 2的31次方-1 。 因为最高位的31是表示正负，所以最多是01111111111111111111111111111111，也就是2的31次方-1。2的31次方是10000000000000000000000000000000 ，十进制是2147483648

Hashtable在存储数据时，一般先将该对象的HashCode和0x7FFFFFFF做与操作，由于一个对象的HashCode能够为负数，这样操作后能够保证它为一个正整数.然后以Hashtable的长度取模，得到该对象在Hashtable中的索引.
index = (o.hashCode() & 0x7FFFFFFF)%hs.length;

hashCode可以是相同的

相同的hashCode

public class HashCodeStudy {
    public static void main(String[] args) {
        Integer aInt = 97;
        String aString = "a";
        String cString = "a";

        System.out.println(aInt.hashCode());
        System.out.println(aString.hashCode());
        System.out.println(cString.hashCode());
    }
}

重写equals方法必然重写hashCode方法。

例如有一个对象Book里面有两个属性。

package hxy.bytecode.datastruct;

/**
 * @author eric
 */
public class Book {
    private String name;
    private String author;

    /**
     * 重写equals必然要重写hashCode
     * 根据hashcode的规则，两个对象相等其哈希值一定相等
     *
     * @param obj
     * @return
     * @link https://blog.csdn.net/xl_1803/article/details/80445481
     */
    @Override
    public boolean equals(Object obj) {
        if (obj == null || getClass() != obj.getClass()) {
            return false;
        }
        if (obj instanceof Book) {
            Book book = (Book) obj;
            if (book.getAuthor().equals(this.author) && book.getName().equals(this.name)) {
                return true;
            }
        }
        return super.equals(obj);
    }

    @Override
    public int hashCode() {
        int result = 17;
        result = result * 31 + name == null ? 0 : name.hashCode();
        result = result * 31 + author == null ? 0 : author.hashCode();
        return result;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getAuthor() {
        return author;
    }

    public void setAuthor(String author) {
        this.author = author;
    }
}

只要重写了equals方法，就必须重写hashCode(这个是hashCode的规范)；

因为Set存储的不重复的对象就是依据hashCode和equals判断的。所以Set存储的对象必须重写这两个方法。

如果自定义对象作为Map的键，那么必须重写hashCode和equals。

String重写了hashCode和equals方法，所以我们可以非常愉快地使用String对象作为key来使用。