0%

算法复习 (二) 查找-平衡查找树,主要内容包括:2-3查找树(查找、向2-结点中插入新键、向一棵只含有一个3-结点的树中插入新键、向一个父结点为2-结点的3-结点中插入新键、向一个父结点为3-结点的3-结点中插入新键、分解根结点、局部变换、全局性质、性能分析),红黑查找树(替换3-结点、一种等价的定义、一一对应、颜色表示、旋转、在旋转后重置父结点的链接、向单个2-结点中插入新键、向树底部的2-结点插入新键、向一棵双键树(即一个3-结点)中插入新键、颜色转换、根结点总是黑色、向树底部的3-结点插入新键、将红链接在树中向上传递),实现,删除操作(自顶向下的2-3-4树、删除最小键、删除操作)红黑树的性质(性能分析、有序符号表API、答疑)等

阅读全文 »

对JDK 1.8版本中ConcurrentHashMap的源码进行分析,内容包括:结构(基本结构、Node单向链表节点),主要方法(get、put、size、addCount、helpTransfer、transfer、fullAddCount源码解读),总结(怎么获取元素、怎么放置元素、怎么获取元素数目、怎么协助扩容、怎么更新计数器)等内容。

阅读全文 »