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

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

>>阅读原文<<