首頁猿問 map怎么擴(kuò)容的

map怎么擴(kuò)容的

Java

fenkapian 2018-04-28 23:20:47

map不是容量到12的時候，會擴(kuò)容嗎？怎么我存了13個鍵值對之后，map的容量并沒增大到24，而是13

查看完整描述

1 回答

慕設(shè)計6931647

TA貢獻(xiàn)18條經(jīng)驗獲得超8個贊

HashMap數(shù)組長度是2的倍數(shù)哦。要到16才會擴(kuò)容的。

反對回復(fù) 2018-04-28

fenkapian
Map map = new HashMap(); for (int i = 0; i < 19; i++) { map.put(i, i); } System.out.println(map.size()); 我加到19個了還是顯示長度是19 沒擴(kuò)容

回復(fù) 2018-04-29
慕設(shè)計6931647
這個size是元素的個數(shù)。而我們常說的擴(kuò)容是數(shù)組的長度。可以先了解hashmap的數(shù)據(jù)結(jié)構(gòu)（數(shù)組加鏈表或紅黑樹）哦

回復(fù) 2018-04-30