hasp基本原理

原理，使用put(key，value)存儲對象到HashMap中，使用get(key)從HashMap中獲取對象。

5、hashMap大小及擴容(基於內部實現機制)

（1）閾值threshold=DEFAULT_LOAD_FACTOR因子*DEFAULT_INITIAL_CAPACITY大小（16）

（2）通過ReHash進行擴容，調用resize方法。

（3）負載因子默認0.75，減小負載因子，增加hash表所佔的內存空間，提高數據的查詢性能

6、如何解決散列值的衝突問題

（1）鏈表法：將相同hash值對象組成一個鏈表放在hash值對應的位置

（2）開放地址法：通過探測算法，如果某個槽位被佔據，就查找下一個可以使用的槽位。