Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Post an Article
Welcome To Ask or Share your Answers For Others

Categories

hashmap中红黑树为什么会有多种方式判断节点的值是否相等？

0 votes
527 views
in Technique[技术] by (71.8m points)

hashmap中红黑树为什么会有多种方式判断节点的值是否相等？

一棵红黑树对于其节点的值的判断标准不应该是统一的吗？如果存在多种判断标准，难道不会造成树结构的混乱吗？

hashmap中在链表转化为红黑树时，似乎用了多种方式判断key的大小
QQ图片20200517002212.png


与恶龙缠斗过久,自身亦成为恶龙；凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)

哪里多种了？
不就先比较hash值再比较对象"值"大小（如果class实现了Comparables接口的话）


与恶龙缠斗过久,自身亦成为恶龙；凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界，一个免费开放的程序员编程交流平台！开放，进步，分享！让技术改变生活，让极客改变未来！ Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

Just Browsing Browsing

1.4m articles

1.4m replys

5 comments

57.0k users

Most popular tags

Snow Theme by Q2A Market
Powered by Question2Answer
...