解決沖突。而 HashTable 的底層實現(xiàn)也是數(shù)組和鏈表結(jié)合的數(shù)據(jù)結(jié)構(gòu)，稱為散列表，當發(fā)生 hash 沖突時，它采用開放地址法（Open Addressing）的方式來解決沖突。

需要注意的是，HashMap 在 JDK 1.8 中進行了優(yōu)化，當鏈表長度大于閾值（8）時，鏈表會自動轉(zhuǎn)化為紅黑樹，以提高查找效率。此外，HashMap 還引入了一些新的實現(xiàn)方式，例如桶的數(shù)量不再固定，而是可以動態(tài)調(diào)整的。

HashMap的底層實現(xiàn)是基于數(shù)組和鏈表/紅黑樹實現(xiàn)的，具體來說，HashMap中有一個Entry數(shù)組，每個Entry對象中存儲著一個key-value鍵值對，如果多個Entry的hash值相同，它們就會被存儲在同一個鏈表中，當鏈表長度超過一定閾值時，鏈表會被轉(zhuǎn)換為紅黑樹以提高查找效率。HashMap使用了哈希表的思想，因