HashMap的內(nèi)部實現(xiàn)機制，Hash是怎樣實現(xiàn)的，什么時候ReHash？此實現(xiàn)假定哈希函數(shù)在bucket之間正確地分配元素，這可以為基本操作（get和put）提供穩(wěn)定的性能。迭代集合視圖所需的時間與

HashMap的內(nèi)部實現(xiàn)機制，Hash是怎樣實現(xiàn)的，什么時候ReHash？

此實現(xiàn)假定哈希函數(shù)在bucket之間正確地分配元素，這可以為基本操作（get和put）提供穩(wěn)定的性能。迭代集合視圖所需的時間與HashMap實例的“容量”（bucket數(shù)）及其大?。ㄦI值映射數(shù)）成比例。因此，如果迭代性能很重要，不要將初始容量設(shè)置得太高（或負(fù)載系數(shù)太低）。

HashMap實例有兩個影響其性能的參數(shù)：初始容量和加載因子。容量是哈希表中的存儲桶數(shù)，初始容量只是創(chuàng)建哈希表時的容量。負(fù)載因子是哈希表在容量自動增加之前的滿度。當(dāng)哈希表中的條目數(shù)超過加載因子和當(dāng)前容量的乘積時，哈希表將被重新哈希（即，重建內(nèi)部數(shù)據(jù)結(jié)構(gòu)），這樣哈希表將具有大約兩倍的bucket數(shù)。

HashMap和HashSet的區(qū)別？

1. HashSet的底層由HashMap實現(xiàn)。HashSet的實現(xiàn)相對簡單。HashSet的大多數(shù)方法都是通過調(diào)用HashMap的方法來實現(xiàn)的。因此，HashSet和HashMap的實現(xiàn)本質(zhì)上是相同的。

2. HashMap的鍵是放入HashSet的對象，值是對象類型。

3. 當(dāng)調(diào)用HashSet的add方法時，一行（鍵值對）實際上被添加到HashMap中。行的鍵是添加到HashSet的對象，行的值是對象類型的常量