1、JDK 8 HashMap為啥要引入紅黑樹? 當HashMap 的 key 衝突過多時，比如我們使用了不好的 hash 算法，導致key衝突率極高,鏈表裏會有很多數據。 但是鏈表的查找性能很差，所以引入紅黑樹是為了優化查詢性能。 2、JDK 8 HashMap為啥不直接用紅黑樹? 因為樹節點所佔用的空間是普通節點的兩倍，所以只有當節點足夠多的時候，才會使用樹節點。 也就是説，最開始
