?本次分析代碼為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)友評論