爲何HashMap使用紅黑樹而不使用AVL樹

在Jdk1.8版本後，Java對HashMap作了改進，在鏈表長度大於8的時候，將後面的數據存在紅黑樹中，以加快檢索速度。web 那麼不少人就有疑問爲何是使用紅黑樹而不是AVL樹，AVL樹是徹底平衡二叉樹阿？數據結構 最主要的一點是：svg 在CurrentHashMap中是加鎖了的，其實是讀寫鎖，若是寫衝突就會等待， 若是插入時間過長必然等待時間更長，而紅黑樹相對AVL樹他的插入更快！.net

>>阅读原文<<