Java集合源碼分析之基礎（四）：二叉排序樹

解決查詢速度慢的方案除了哈希表外，還可以使用二叉排序樹。我們知道，查詢慢主要是因爲不知道元素的位置，使用hash函數映射雖然解決了問題，但其並不穩定，當出現大量的哈希碰撞後其表現更像一個鏈表，查詢速度大大降低。 二叉排序樹的方案則是使元素有序，這樣便可以使用二分法進行查找了，雖然效率相比hash函數低一些，但可以通過AVL樹、紅黑樹等增加穩定性。 HashMap在JDK1.8的實現中，就結合了哈希

>>阅读原文<<