- 博客(6)
- 收藏
- 关注
转载 JVM 之 OopMap 和 RememberedSet
OopMap 用于枚举GCRoots,RememberedSet记录了新生代对象被老年代对象引用的关系。
2017-12-29 19:16:22 4047 1
原创 红-黑树 插入节点的Java代码实现
红-黑树本质上就是一个二叉搜索树,在二叉树上添加了一些强制性的规则,来维持二叉树的平衡性。红-黑树的平衡是在插入节点的过程中(删除也是,本文只实现插入)取得的。 对一个要插入的数据项,插入过程要一直检查,确保不会破坏红-黑树的规则。如果破坏了,程序就会进行纠正,根据需要更改树的结构。通过维持树的规则,进而保持了树的平衡。
2017-12-20 10:32:04 465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人