240 发简信
IP属地:浙江
  • 有个问题想问一下 ,在代码fixAfterInsertion()方法中,当左插入红色父节点,且叔叔节点也为红色,则只需2次着色即可,代码中有一段 x = parentOf(parentOf(x)); 这里为什么着色之后,为什么还要将祖父节点 引用为x节点,这样不是直接改变祖父节的entry?(其实只需要着为黑色就行了呀)

    Java集合--TreeMap完全解析

    4 TreeMap 上一篇,介绍了集合框架中的HashMap对象,主要讲述了HashMap的底层实现和基本操作。本篇,让我们继续来学习Map集合,今天的主角是TreeMap。...