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 。 因?yàn)樽罡呶坏?1是表示正負(fù)，所以最多是01111111111111111111111111111111，也就是2的31次方-1。2的31次方是10000000000000000000000000000000 ，十進(jìn)制是2147483648

Hashtable在存儲(chǔ)數(shù)據(jù)時(shí)，一般先將該對(duì)象的HashCode和0x7FFFFFFF做與操作，由于一個(gè)對(duì)象的HashCode能夠?yàn)樨?fù)數(shù)，這樣操作后能夠保證它為一個(gè)正整數(shù).然后以Hashtable的長(zhǎng)度取模，得到該對(duì)象在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());
    }
}

重寫(xiě)equals方法必然重寫(xiě)hashCode方法。

例如有一個(gè)對(duì)象Book里面有兩個(gè)屬性。

package hxy.bytecode.datastruct;

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

    /**
     * 重寫(xiě)equals必然要重寫(xiě)hashCode
     * 根據(jù)hashcode的規(guī)則，兩個(gè)對(duì)象相等其哈希值一定相等
     *
     * @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;
    }
}

只要重寫(xiě)了equals方法，就必須重寫(xiě)hashCode(這個(gè)是hashCode的規(guī)范)；

因?yàn)镾et存儲(chǔ)的不重復(fù)的對(duì)象就是依據(jù)hashCode和equals判斷的。所以Set存儲(chǔ)的對(duì)象必須重寫(xiě)這兩個(gè)方法。

如果自定義對(duì)象作為Map的鍵，那么必須重寫(xiě)hashCode和equals。

String重寫(xiě)了hashCode和equals方法，所以我們可以非常愉快地使用String對(duì)象作為key來(lái)使用。