一棵红黑树对于其节点的值的判断标准不应该是统一的吗?如果存在多种判断标准,难道不会造成树结构的混乱吗?
hashmap中在链表转化为红黑树时,似乎用了多种方式判断key的大小
一棵红黑树对于其节点的值的判断标准不应该是统一的吗?如果存在多种判断标准,难道不会造成树结构的混乱吗?
hashmap中在链表转化为红黑树时,似乎用了多种方式判断key的大小
15 回答8.4k 阅读
8 回答6.2k 阅读
1 回答4k 阅读✓ 已解决
3 回答6k 阅读
3 回答2.2k 阅读✓ 已解决
2 回答3.1k 阅读
2 回答3.8k 阅读
哪里多种了?
不就先比较hash值再比较对象"值"大小(如果class实现了Comparables接口的话)