本文共 3002 字,大约阅读时间需要 10 分钟。
http://blog.csdn.net/u010666119/article/details/53873876
前几天看谷歌的Guava对HashMap#get(Object key)方法进行了一些解释,如果返回null,可分为两种情形,
1.当前key下,所对应的value = null 这确实是令人有些疑惑,当然针对这些情形,可以使用HashMap# containsKey (Object key)进行判断。 记得之前有看过在Java中对map的实现中对于key value为null的情况有不同的实现有不同的处理,常常在一起比较的是Hashtable和HashMap
这几天翻了源码,看看内部如何进行处理,加深理解。
重点比较了put和get操作,其他操作的判断逻辑也应该相通。展示put和get操作。
1.hashtable, K,V均不能为null,代码显示的对value进行null判断,但注意下边有key.hashCode(),如果key为null,会发生什么呢。
- public synchronized V put(K key, V value) {
-
- if (value == null) {
- throw new NullPointerException();
- }
-
-
- Entry<?,?> tab[] = table;
-
- int hash = key.hashCode();
- .....
- }
2.HashMap K,V可为null, null 的hash返回0,所以多次Key为null会覆盖Value, 可以有多个不同的Key的Value为null。
注意hash()方法,hash()方法对Key是否为null进行判断,在null时hashCode = 0,不为null是key#hashCode().
- public V put(K key, V value) {
- return putVal(hash(key), key, value, false, true);
- }
- static final int hash(Object key) {
- int h;
- return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
- }
- 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)
- treeifyBin(tab, hash);
- break;
- }
- if (e.hash == hash &&
- ((k = e.key) == key || (key != null && key.equals(k))))
- break;
- p = e;
- }
- }
- if (e != null) {
- V oldValue = e.value;
- if (!onlyIfAbsent || oldValue == null)
- e.value = value;
- afterNodeAccess(e);
- return oldValue;
- }
- }
- ++modCount;
- if (++size > threshold)
- resize();
- afterNodeInsertion(evict);
- return null;
- }
3.ConcurrentHashMap, K,V均不能为null, ConcurrentHashMap中通过显示的null判断,对Key和Value均进行了验证
- public V put(K key, V value) {
- return putVal(key, value, false);
- }
- final V putVal(K key, V value, boolean onlyIfAbsent) {
- if (key == null || value == null) throw new NullPointerException();
- int hash = spread(key.hashCode());
-
- public synchronized V get(Object key) {
- Entry<?,?> tab[] = table;
- int hash = key.hashCode();
-
- }
- public V get(Object key) {
- Node<K,V> e;
- return (e = getNode(hash(key), key)) == null ? null : e.value;
- }
3.ConcurrentHashMap, K不能为null
- public V get(Object key) {
- Node<K,V>[] tab; Node<K,V> e, p; int n, eh; K ek;
- int h = spread(key.hashCode());
-
- }
通过以上一些代码片段的展示,直观看到了对于Map类操作中Key Value为null的一些判断逻辑,像其他remove(), contains()等操作的null判断逻辑与上面的类似可以参考。