Java中HashMap和HashTable的區別

HashMap和HashTable的實現 在jdk1.7以及以前的版本HashMap和HashTable是基於數組和鏈表實現的，在jdk1.8及以後的版本是基於數組+鏈表和紅黑樹實現的。在進行數據存儲時，會先計算哈希值，若出現哈希值相同（哈希碰撞）時，則會以鏈表的形式存儲，如下圖所示 在jdk1.8及以後的版本，則爲鏈表設置了一個閾值，一旦鏈表的長度超過了這個閾值，則會以紅黑樹的形式進行存儲。鏈表

>>阅读原文<<