2020年6月6日
HashMap源码阅读(java1.8.0)
摘要： 1.1 背景知识 1.1.1 红黑树 二叉查找树可能因为多次插入新节点导致失去平衡，使得查找效率低，查找的复杂度甚至可能会出现线性的，为了解决因为新节点的插入而导致查找树不平衡，此时就出现了红黑树。 红黑树它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(B 阅读全文
posted @ 2020-06-06 23:09 晓乎 阅读(340) 评论(0) 推荐(3) 编辑
总访问: counter for blog 次