成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

面試突擊:為什么ConcurrentHashMap不允許插入null值?

開發 后端
在 Java 語言中,HashMap 這種單線程下使用的集合是可以設置 null 值的,而并發集合如 ConcurrentHashMap 或 Hashtable 是不允許給 key 或 value 設置 null 值的。

作者:磊哥

來源 | Java面試真題解析(ID:aimianshi666)

轉載請聯系授權(微信ID:GG_Stone)

在 Java 語言中,ConcurrentHashMap 和 Hashtable 這些線程安全的集合是不允許 key 或 value 插入 null 值的,而 HashMap 又允許 key 或 value 插入 null 值,這到底是為什么呢?

null 值插入演示

首先給 HashMap 插入 null 值,實現代碼如下:


HashMap<String, Object> map = new HashMap();
// 插入 null 值
map.put(null, null);
if (map.containsKey(null)) {
System.out.println("存在 null");
} else {
System.out.println("不存在 null");
}

以上程序的執行結果如下:

從上述結果可以看出,HashMap 是允許 key 或 value 插入 null 值的。接著我們使用同樣的方式嘗試給 ConcurrentHashMap 的 key 和 value 插入 null 值,實現代碼如下:

編譯階段沒有報錯,執行以上程序,得到的結果如下:

從上述報錯信息可以看出,使用 ConcurrentHashMap 是不能插入 null 值的,否者程序在運行期間就會報空指針異常。

PS:Hashtable 使用與 ConcurrentHashMap 類似,這里就不再重復演示了。

ConcurrentHashMap 源碼分析

為了尋找報錯的原因,我們嘗試打開 ConcurrentHashMap 的源碼一探究竟。打開 ConcurrentHashMap 添加元素的方法 put 實現源碼如下:

從上述源碼可以看出,在添加方法的第一句就加了判斷:如果 key 值為 null 或者是 value 值為 null,就直接拋出異常 NullPointerException 空指針異常,這就是咱們前面程序報錯的原因了。

探索最終原因

通過上面源碼分析,我們似乎已經找到了 ConcurrentHashMap 不允許插入 null 值的原因,用一句話概括就是:烏龜的屁股“規定”!然而,這個原因是不能說服面試官的,雖然源碼是這樣設計的,但我們要思考的是,這樣設計背后更深層次的原因,為什么 ConcurrentHashMap 不允許插入 null?而 HashMap 又允許插入 null 呢?

二義性問題

所謂的二義性問題是指含義不清或不明確。我們假設 ConcurrentHashMap 允許插入 null,那么此時就會有二義性問題,它的二義性含義有兩個:

值沒有在集合中,所以返回 null。

值就是 null,所以返回的就是它原本的 null 值。

可以看出這就是 ConcurrentHashMap 的二義性問題,那為什么 HashMap 就不怕二義性問題呢?

可證偽的 HashMap

上面說到 HashMap 是不怕二義性問題的,為什么呢?這是因為 HashMap 的設計是給單線程使用的,所以如果查詢到了 null 值,我們可以通過 hashMap.containsKey(key) 的方法來區分這個 null 值到底是存入的 null?還是壓根不存在的 null?這樣二義性問題就得到了解決,所以 HashMap 不怕二義性問題。

不可證偽的 ConcurrentHashMap

而 ConcurrentHashMap 就不一樣了,因為 ConcurrentHashMap 使用的場景是多線程,所以它的情況更加復雜。我們假設 ConcurrentHashMap 可以存入 null 值,有這樣一個場景,現在有一個線程 A 調用了 concurrentHashMap.containsKey(key),我們期望返回的結果是 false,但在我們調用 concurrentHashMap.containsKey(key) 之后,未返回結果之前,線程 B 又調用了 concurrentHashMap.put(key,null) 存入了 null 值,那么線程 A 最終返回的結果就是 true 了,這個結果和我們之前預想的 false 完全不一樣。也就是說,多線程的狀況非常復雜,我們沒辦法判斷某一個時刻返回的 null 值,到底是值為 null,還是壓根就不存在,也就是二義性問題不可被證偽,所以 ConcurrentHashMap 才會在源碼中這樣設計,直接杜絕 key 或 value 為 null 的歧義問題。

ConcurrentHashMap 設計者的回答

對于 ConcurrentHashMap 不允許插入 null 值的問題,有人問過 ConcurrentHashMap 的作者 Doug Lea,以下是他回復的郵件內容:

The main reason that nulls aren't allowed in ConcurrentMaps (ConcurrentHashMaps, ConcurrentSkipListMaps) is that ambiguities that may be just barely tolerable in non-concurrent maps can't be accommodated. The main one is that if map.get(key) returns null, you can't detect whether the key explicitly maps to null vs the key isn't mapped. In a non-concurrent map, you can check this via map.contains(key),but in a concurrent one, the map might have changed between calls. Further digressing: I personally think that allowing nulls in Maps (also Sets) is an open invitation for programs to contain errors that remain undetected until they break at just the wrong time. (Whether to allow nulls even in non-concurrent Maps/Sets is one of the few design issues surrounding Collections that Josh Bloch and I have long disagreed about.)

It is very difficult to check for null keys and values in my entire application .

Would it be easier to declare somewhere static final Object NULL = new Object(); and replace all use of nulls in uses of maps with NULL? -Doug

以上信件的主要意思是,Doug Lea 認為這樣設計最主要的原因是:不容忍在并發場景下出現歧義!

總結

在 Java 語言中,HashMap 這種單線程下使用的集合是可以設置 null 值的,而并發集合如 ConcurrentHashMap 或 Hashtable 是不允許給 key 或 value 設置 null 值的,這是 JDK 源碼層面直接實現的,這樣設計的目的主要是為了防止并發場景下的歧義問題。

參考文檔

cnblogs.com/fanguangdexiaoyuer/p/12335921.html

責任編輯:姜華 來源: Java面試真題解析
相關推薦

2022-05-08 18:18:40

JDKValueHashMap

2023-08-22 20:43:09

HashMap單線程null

2022-01-24 07:01:20

安全多線程版本

2009-06-18 10:47:44

java接口定義變量

2024-06-06 08:10:30

多線程Mapnull

2024-09-03 09:45:36

2022-07-27 07:36:01

TCP可靠性

2021-08-23 12:54:12

開發技能代碼

2015-08-17 10:16:00

CentOSDocker命令root

2022-07-13 07:06:47

HTTPSHTTP協議

2022-09-20 22:27:08

事務失效public 修飾

2014-06-30 14:53:49

Android定制google

2020-08-20 11:12:14

iOS 13.6蘋果降級

2025-03-27 01:10:00

HashMap分段鎖CAS

2022-07-25 07:07:35

TCP客戶端服務器

2022-01-18 06:59:50

HashMap循環底層

2011-04-22 10:15:56

Novell專利

2010-06-01 16:12:00

2010-11-02 15:08:40

設置db2主鍵

2011-03-01 14:12:12

FreebsdProftpd
點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 久久精品亚洲 | 看av电影 | 成人在线视频观看 | 国产一区二区三区久久久久久久久 | 日韩 欧美 综合 | 国精产品一区一区三区免费完 | 99草免费视频 | 国产福利在线免费观看 | 日本免费一区二区三区四区 | 狠狠狠色丁香婷婷综合久久五月 | 91精品国产一区二区在线观看 | 亚洲第一视频网站 | 亚洲精品一区中文字幕乱码 | 国产乱码精品1区2区3区 | 日韩色视频 | 婷婷久久五月天 | 日韩手机在线看片 | 亚洲一页| 久在线视频播放免费视频 | 狠狠干狠狠操 | 国产欧美一区二区三区免费 | 国产91精品在线 | 天天干视频 | 夜久久 | 一区二区在线不卡 | 欧美一级做性受免费大片免费 | 国产成人免费在线观看 | 久久99蜜桃综合影院免费观看 | av综合站| 北条麻妃99精品青青久久主播 | 91精品国产综合久久久久久丝袜 | 99精品国产成人一区二区 | 一级欧美视频 | 成人免费在线 | 欧美黄 片免费观看 | 日韩免费高清视频 | 欧美a级成人淫片免费看 | 国产乱码精品1区2区3区 | 日本精品裸体写真集在线观看 | 一区二区三区视频在线 | 国产亚洲精品a |