?本次分析代碼為JDK1.8中HashTable代碼。
??HashTable不允許null作為key和value。
??HashTable中的方法為同步的,所以HashTable是線程安全的。

Entry類

介紹

  • Entry是HashTable內(nèi)的一個靜態(tài)內(nèi)部類,實現(xiàn)了Map.Entry接口。table的類型就是Entry。

基本參數(shù)

  • hash:存這個Entry的hash值

  • key:存key值

  • value:存value的值

  • next:通過鏈表連接下一個Entry

final int hash;final K key;
V value;
Entry<K,V> next;

構(gòu)造函數(shù)

  • 用來新建Entry,需要四個參數(shù)。

protected Entry(int hash, K key, V value, Entry<K,V> next) {    this.hash = hash;    this.key =  key;    this.value = value;    this.next = next;
}

方法

  • getKey方法:返回key值

  • getValue方法:返回value的值

  • setValue方法:修改value值

  • 重寫了equals和hashCode方法:hashCode方法通過計算該Entry的hash值與value的hash值進行異或運算;equals方法通過判斷key和value是否同時相同來判斷。

        		

網(wǎng)友評論