HashMap为什么用红黑树而不用B树?

一、时间复杂度比较

链表的查询时间复杂的是O(n)

红黑树的查询时间复杂度是O(logn)

B/B+树的查询时间复杂度是O(logn)

在节点数量比较少的时候,B/B+树就会挤在一起成为链表,而链表的查询性能比较低,所以选择红黑树。

你可能感兴趣的:(集合,b树,数据结构,算法)