摘要：定义 节点有红黑属性,非黑即红 根节点为黑色 两个相邻节点不能同时为红色(若同时红色触发recolor或rotation),相邻节点可以是黑色 能保证节点到任意子节点的null节点路径中经过的黑色节点个数相同 平衡方式 重标色recolor + 旋转rotation 新插入节点X 若X是根节点则标为 阅读全文

摘要：定义: 有序二叉树 任何节点的左右子树高度差不超过1 平衡因子BF(rightTreeDeep - leftTreeDeep) 查询时间复杂度稳定: log2N 旋转 当插入新节点时触发当前节点平衡因子计算,以及回溯计算父节点平衡因子(bf),当发现存在节点 |bf| >= 2时,触发旋转 四种情况 阅读全文

摘要：对于那些创建耗时较长，或者资源占用较多的对象，比如网络连接，线程之类的资源，通常使用池化来管理这些对象，从而达到提高性能的目的。比如数据库连接池（c3p0, dbcp）, java的线程池 ExecutorService. Apache Commons Pool提供一套池化规范接口，以及实现通用逻辑 阅读全文