Java HashMap类源码解析(续)-TreeNode

  由于TreeNode本身是红黑树的实现,所以在分析TreeNode的之前我还是摸了一篇算法导论里红黑树的读书笔记:算法导论——红黑树,从伪代码行数也可以看出完整的红黑树的插入和删除操作代码是很长的,下面源码分析部分的行数就更多了,所以所谓手写红黑树画个图分析下逻辑还行,手写代码估计要写死(滑稽)   TreeNode从JDK8开始引入,作用是当HashMap解决冲突的链表长度超过了8时,生成一
相关文章
相关标签/搜索