JDK8为什么使用红黑树

JDK7 使用数组 + 链表来存储键值对，当数据量较多或哈希算法散列不均匀时，会导致链表长度很长，遍历查询的时间复杂度为 O(n)，如果将链表转换为红黑树，那么读写时间复杂度可降低为O(log n)。