HashMap和HashSet都使用了哈希表作為存儲數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，當(dāng)哈希表中的數(shù)據(jù)量超過一定閾值時(shí)，會觸發(fā)擴(kuò)容操作。
在HashMap中，當(dāng)哈希表中的元素?cái)?shù)量超過負(fù)載因子（默認(rèn)為0.75）乘以數(shù)組大小時(shí)，就會觸發(fā)擴(kuò)容操作。擴(kuò)容的過程包括創(chuàng)建一個(gè)新的更大的哈希表數(shù)組，然后將所有原來的元素重新計(jì)算哈希值并放入新的數(shù)組中。擴(kuò)容操作會導(dǎo)致原來的哈希表中的所有元素重新分布到新的數(shù)組中，擴(kuò)容完成后，原來的哈希表會被銷毀。
在HashSet中，其實(shí)現(xiàn)是基于HashMap的，HashSet內(nèi)部實(shí)際上使用了一個(gè)HashMap來存儲元素。當(dāng)HashSet中的元素?cái)?shù)量超過HashMap的負(fù)載因子乘以數(shù)組大小時(shí)，就會觸發(fā)HashMap的擴(kuò)容操作，也即HashSet的擴(kuò)容操作。這個(gè)過程和HashMap中的擴(kuò)容過程基本一樣。
總的來說，HashMap和HashSet的擴(kuò)容機(jī)制都是為了保持哈希表的性能和空間效率，在元素?cái)?shù)量增多時(shí)能夠及時(shí)進(jìn)行擴(kuò)容，避免哈希沖突和性能下降。
億速云公眾號
手機(jī)網(wǎng)站二維碼
