2019年4月13日
JDK源码那些事儿之红黑树基础下篇
摘要： 说到HashMap，就一定要说到红黑树，红黑树作为一种自平衡二叉查找树，是一种用途较广的数据结构，在jdk1.8中使用红黑树提升HashMap的性能，今天就来说一说红黑树，上一讲已经给出插入平衡的调整操作，这一讲就说说更为复杂的删除平衡操作。 阅读全文
posted @ 2019-04-13 15:26 freeorange 阅读(191) 评论(0) 推荐(0)