java hashMap實現原理

由於工做緣由，開始學習java語言，對java基礎補習。

hashMap，使用哈希算法，可能h(key1), h(key2)獲得的結果相同，致使衝突出現，解決衝突的方法有不少，使用連接法，除/乘，屢次探查來消除衝突，在java jdkHashMap中，看到了紅黑樹的影子，我想hashMap應該是使用連接法，在有衝突的狀況下，連接到（鏈表）或者紅黑樹來解決。紅黑樹比普通的平衡二叉樹，在插入，刪除效率更高些，查詢速度可能不如普通平衡二叉樹，但綜合來說，使用紅黑樹，執行效率很好。