一句話 分析 JAVA8 HashMap中用紅黑樹而不是AVL樹的緣由

前幾天看算法新解有感 mark一下 紅黑樹犧牲了一些查找性能 但其自己並非徹底平衡的二叉樹。所以插入刪除操做效率略高於AVL樹 AVL樹用於自平衡的計算犧牲了插入刪除性能，可是由於最多隻有一層的高度差，查詢效率會高一些。 參考文章：https://www.jianshu.com/p/37436ed14cc6web

>>阅读原文<<