Java集合源码分析之基础（四）：二叉排序树

解决查询速度慢的方案除了哈希表外，还可使用二叉排序树。咱们知道，查询慢主要是由于不知道元素的位置，使用hash函数映射虽然解决了问题，但其并不稳定，当出现大量的哈希碰撞后其表现更像一个链表，查询速度大大下降。函数 二叉排序树的方案则是使元素有序，这样即可以使用二分法进行查找了，虽然效率相比hash函数低一些，但能够经过AVL树、红黑树等增长稳定性。排序 HashMap在JDK1.8的实现中，就结合

>>阅读原文<<