HashMap的內(nèi)部實現(xiàn)機制，Hash是怎樣實現(xiàn)的，什么時候ReHash？此實現(xiàn)假定哈希函數(shù)將元素適當(dāng)?shù)胤植荚诟魍爸g，可為基本操作（get 和 put）提供穩(wěn)定的性能。迭代 collection 視

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

此實現(xiàn)假定哈希函數(shù)將元素適當(dāng)?shù)胤植荚诟魍爸g，可為基本操作（get 和 put）提供穩(wěn)定的性能。迭代 collection 視圖所需的時間與 HashMap 實例的“容量”（桶的數(shù)量）及其大?。ㄦI-值映射關(guān)系數(shù)）成比例。所以，如果迭代性能很重要，則不要將初始容量設(shè)置得太高（或?qū)⒓虞d因子設(shè)置得太低）。

HashMap 的實例有兩個參數(shù)影響其性能：初始容量 和加載因子。容量 是哈希表中桶的數(shù)量，初始容量只是哈希表在創(chuàng)建時的容量。加載因子 是哈希表在其容量自動增加之前可以達到多滿的一種尺度。當(dāng)哈希表中的條目數(shù)超出了加載因子與當(dāng)前容量的乘積時，則要對該哈希表進行 rehash 操作（即重建內(nèi)部數(shù)據(jù)結(jié)構(gòu)），從而哈希表將具有大約兩倍的桶數(shù)。

HASHMAP主要有啥用？

java中HashMap類是用來存儲具有鍵值對特征的數(shù)據(jù)。例如現(xiàn)在需要按照員工號來存儲大量的員工信息，那么就可以使用HashMap，將員工號作為鍵，員工對象作為值來存儲到HashMap中，其中使用HashMap時需要注意，HashMap是線程不同步的，多線程使用時，需要注意；并且HashMap允許null值作為鍵和值。