Hashtable/HashMap與key/value為null的關係
大家都知道Hashtable與HashMap的三大區別，其中有一條則是HashMap可以儲存一個Key為null，多個value為null的元素，但是Hashtable卻不可以儲存。究竟是為什麼？下面看一下原始碼：
HashMap.class:
// 此處計算key的hash值時，會判斷是否為null，如果是，則返回0，即key為null的鍵值對
// 的hash為0。因此一個hashmap物件只會儲存一個key為null的鍵值對，因為它們的hash值都相同，都為0。
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
// 將鍵值對放入table中時，不會校驗value是否為null。因此一個hashmap物件可以儲存
// 多個value為null的鍵值對
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
Hashtable.class:
public synchronized V put(K key, V value) {
// 確保value不為空。這句程式碼過濾掉了所有value為null的鍵值對。因此Hashtable不能
// 儲存value為null的鍵值對
if (value == null) {
throw new NullPointerException();
}
// 確保key在table陣列中尚未存在。
Entry<?,?> tab[] = table;
int hash = key.hashCode(); //在此處計算key的hash值，如果此處key為null，則直接丟擲空指標異常。
int index = (hash & 0x7FFFFFFF) % tab.length;
@SuppressWarnings("unchecked")
Entry<K,V> entry = (Entry<K,V>)tab[index];
for(; entry != null ; entry = entry.next) {
if ((entry.hash == hash) && entry.key.equals(key)) {
V old = entry.value;
entry.value = value;
return old;
}
}
addEntry(hash, key, value, index);
return null;
}- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
ConcurrentHashMap.class:
public V put(K key, V value) {
return putVal(key, value, false);
}
final V putVal(K key, V value, boolean onlyIfAbsent) {
// 在此處直接過濾掉key或value為null的情況
if (key == null || value == null) throw new NullPointerException();
// 另外其hash值採用了二次hash，使得hash值分佈更均勻。
int hash = spread(key.hashCode());
int binCount = 0;
for (Node<K,V>[] tab = table;;) {
Node<K,V> f; int n, i, fh;
if (tab == null || (n = tab.length) == 0)
tab = initTable();
else if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {
if (casTabAt(tab, i, null,
new Node<K,V>(hash, key, value, null)))
break; // no lock when adding to empty bin
}
else if ((fh = f.hash) == MOVED)
tab = helpTransfer(tab, f);
else {
V oldVal = null;
synchronized (f) {
if (tabAt(tab, i) == f) {
if (fh >= 0) {
binCount = 1;
for (Node<K,V> e = f;; ++binCount) {
K ek;
if (e.hash == hash &&
((ek = e.key) == key ||
(ek != null && key.equals(ek)))) {
oldVal = e.val;
if (!onlyIfAbsent)
e.val = value;
break;
}
Node<K,V> pred = e;
if ((e = e.next) == null) {
pred.next = new Node<K,V>(hash, key,
value, null);
break;
}
}
}
else if (f instanceof TreeBin) {
Node<K,V> p;
binCount = 2;
if ((p = ((TreeBin<K,V>)f).putTreeVal(hash, key,
value)) != null) {
oldVal = p.val;
if (!onlyIfAbsent)
p.val = value;
}
}
}
}
if (binCount != 0) {
if (binCount >= TREEIFY_THRESHOLD)
treeifyBin(tab, i);
if (oldVal != null)
return oldVal;
break;
}
}
}
addCount(1L, binCount);
return null;
}- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
通過以上程式碼及註釋分析可以總結如下：
1、 HashMap計算key的hash值時呼叫單獨的方法，在該方法中會判斷key是否為null，如果是則返回0；而Hashtable中則直接呼叫key的hashCode()方法，因此如果key為null，則丟擲空指標異常。
2、 HashMap將鍵值對新增進陣列時，不會主動判斷value是否為null；而Hashtable則首先判斷value是否為null。
3、以上原因主要是由於Hashtable繼承自Dictionary，而HashMap繼承自AbstractMap。
4、雖然ConcurrentHashMap也繼承自AbstractMap，但是其也過濾掉了key或value為null的鍵值對。
轉載自：https://blog.csdn.net/niuwei22007/article/details/52005329
相關文章
- 為什麼hashtable不允許設定Null但是hashmap允許？NullHashMap
- 如何實現key, value有序的HashMap?HashMap
- HashMap 與HashTable的區別HashMap
- 關於HashMap和Hashtable的區別HashMap
- HashMap、Hashtable、ConcurrentHashMap的原理與區別HashMap
- hashmap與hashtable的區別，以及實現hashmap的同步操作HashMap
- Java的JDK下Hashtable與HashMap的區別JavaJDKHashMap
- HashMap底層實現原理/HashMap與HashTable區別/HashMap與HashSet區別HashMap
- TiDB從關係模型對映到key-value(圖)TiDB模型
- hashmap與Hashtable實現原理淺析HashMap
- Hashmap 和Hashtable的區別HashMap
- HashMap和Hashtable的區別HashMap
- Hashtable和HashMap的區別HashMap
- HashTable、ConcurrentHashMap、TreeMap、HashMap關於鍵值的區別HashMap
- HashMap、HashTable、HashSet詳解HashMap
- 【java】【Map】HashMap、Hashtable、CollectionsJavaHashMap
- HashMap、HashTable、ConcurrentHashMap的區別HashMap
- HashMap為何執行緒不安全？HashMap，HashTable，ConcurrentHashMap對比HashMap執行緒
- ConcurrentHashMap HashMap HashTable區別HashMap
- HashTable HashMap HashSet區別(java)HashMapJava
- 集合框架-HashMap和Hashtable的區別框架HashMap
- HashMap和Hashtable的詳細區別HashMap
- HashTable和HashMap的六點區別HashMap
- in，exists和not exists ，not in與null的一些關係記載Null
- 五分鐘看懂Hashtable原始碼以及與HashMap的區別原始碼HashMap
- HashMap、LinkedHashMap、HashTable、HashSet筆記HashMap筆記
- C#中Hashtable和HashMap的區別C#HashMap
- Java中的HashMap和HashTable到底哪不同？JavaHashMap
- 為什麼HashMap的鍵值可以為null，而ConcurrentHashMap不行？HashMapNull
- 用實數作為 HashMap 的key，被坑哭了HashMap
- java複習之HashMap和Hashtable的區別JavaHashMap
- Java入門:Hashtable和HashMap的區別(轉)JavaHashMap
- 集合類HashMap，HashTable，ConcurrentHashMap區別？HashMap
- 與if的關係
- 關於HashMap的key重寫hashcode和equals的理解HashMap
- 為什麼不建議使用自定義Object作為HashMap的key？ObjectHashMap
- HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap區別HashMap
- NULL和唯一約束UNIQUE的對應關係Null