為什么HashMap使用的時(shí)候指定容量?

　　在使用HashMap時(shí)指定容量是為了優(yōu)化其性能和減少?zèng)_突的發(fā)生。HashMap是一種基于哈希表實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，用于存儲(chǔ)鍵值對(duì)。在HashMap內(nèi)部，鍵和值都被存儲(chǔ)在一個(gè)稱為桶(bucket)的數(shù)組中。

　　當(dāng)我們向HashMap中插入鍵值對(duì)時(shí)，首先會(huì)根據(jù)鍵的哈希碼(hash code)計(jì)算出一個(gè)索引值，然后將鍵值對(duì)存儲(chǔ)在對(duì)應(yīng)索引處的桶中。當(dāng)需要獲取值時(shí)，HashMap會(huì)根據(jù)鍵的哈希碼找到對(duì)應(yīng)的桶，并返回存儲(chǔ)在桶中的值。

　　指定容量的目的是為了控制桶的數(shù)量，從而影響哈希表的性能。以下是幾個(gè)原因：

　　1.減少?zèng)_突

　　HashMap使用哈希碼來(lái)確定鍵在桶數(shù)組中的位置。如果容量太小，會(huì)導(dǎo)致桶的數(shù)量不足，從而增加沖突的可能性。沖突指的是不同的鍵具有相同的哈希碼，需要存儲(chǔ)在同一個(gè)桶中。當(dāng)發(fā)生沖突時(shí)，HashMap需要使用額外的機(jī)制來(lái)解決，例如鏈表或紅黑樹(shù)。這會(huì)增加查找、插入和刪除操作的時(shí)間復(fù)雜度。通過(guò)指定較大的容量，可以減少?zèng)_突的發(fā)生，提高HashMap的性能。

　　2.均勻分布

　　在理想情況下，我們希望鍵的哈希碼能夠均勻分布在桶數(shù)組中，這樣可以減少?zèng)_突的發(fā)生。通過(guò)指定合適的容量，可以使桶的數(shù)量與鍵的分布相匹配，從而提高哈希表的性能。

　　3.空間利用率

　　指定合適的容量可以降低內(nèi)存的使用。如果容量過(guò)大，可能會(huì)浪費(fèi)內(nèi)存空間。如果容量過(guò)小，桶數(shù)組可能會(huì)被快速填滿，導(dǎo)致需要進(jìn)行動(dòng)態(tài)調(diào)整大小的操作，這會(huì)引入額外的開(kāi)銷。

　　總結(jié)來(lái)說(shuō)，指定HashMap的容量是為了控制桶的數(shù)量，減少?zèng)_突的發(fā)生，提高性能，并在空間利用率和性能之間找到一個(gè)平衡點(diǎn)。選擇適當(dāng)?shù)娜萘靠梢詼p少?zèng)_突、提高查詢性能，同時(shí)避免內(nèi)存的浪費(fèi)和動(dòng)態(tài)調(diào)整大小的開(kāi)銷。