map的存儲空間連續(xù)嗎？

不連續(xù)。

Map---映射，是以鍵值對的形式存儲的，其中鍵的存儲是基于哈希碼的，因此Map在存儲鍵值對的時候內存空間是不連續(xù)的。Map在剛創(chuàng)建對象的時候，開辟了16個大小的空間，加載因子是0.75f，所以當添加第13個元素的時候，map擴容。Map是一個接口，不是集合。有人也認為它是一個雙鏈集合。有兩個比較重要的實現(xiàn)類：HashMap---是線程不安全的，是異步的，是HashTable的簡化版，在存儲的時候允許一個鍵為空，允許多個值為空。HashTable---是線程安全的，是同步的，因此效率較低。在存儲的時候，不允許鍵值對為空。