public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } final V putVal(int hash, K…

时隔3年，偶得OSC举办的2016最优秀的开源项目之一，让Gem兴奋了一下，也再次燃起了对JeeSite升级的强烈欲望。感谢OSC提供码云这么好的平台，感谢红薯大哥的亲笔祝福！ 很抱歉，由于近年来工作原因比较忙，JeeS…

运营研发团队程序媛 张晶晶 背景 1.最近研究redis关于主从复制的功能实现，发现客户端实时响应slaveof的命令后，把主从复制添加到epoll的时间事件中再进行操作。因此有疑问，redis是如何进行文件和时间事件的…

红黑树很出名，也有很多人知道怎么用，但红黑树是怎么发明的，发明动机是什么，设计思想是什么一直困扰着我，我以到网上搜索了很久都没有答案，就找到了红黑树之前就对称平衡二叉树，这种树有种不同类型的结点，是因为有彩色打印机，才把…

时间复杂度 O(log n) 意味着什么？ 写给小白的时间复杂度指南 查找算法的 Java 实现 查找算法的 Java 实现 两个有序数组合并成一个有序数组 用拉链法和线性探测法解决哈希冲突 用拉链法和线性探测法解决哈希…

作者：BmobSnail链接：https://www.jianshu.com/p/f9cad3b7aecb ring ring ring…（这次电话面共43分钟） 面试官：我是xxx的，刚才应该有人和你打过招…

Every node is either red or black. The root is black. Every leaf (NIL) is black. If a node is red, then both i…

对于常用的集合大家都不陌生，但是深入到内部原理可能都是一知半解，通过阅读源码理解如下。 ArrayList ArrayList内部就是一个默认大小为10的动态对象数组容器，每当add一个新数据的时候，如果大于原来的容器大…

面试旧敌之红黑树（直白介绍深入理解） – Android – 掘金 读完本文你将了解到： 什么是红黑树 黑色高度 红黑树的 5 个特性 红黑树的左旋右旋 指定节点 x 的左旋 右图转成左图 指定节…

红黑树本质是一颗二叉查找树，增加了着色以及相关的性质，使得红黑树的查找，插入，删除的时间复杂度最坏为O(log n)。   一、红黑树相对二叉查找树来说，有以下五个性质。 a.红黑树的节点不是红色就是黑色 b.…

https://blog.csdn.net/v_july_v/article/details/6530142 http://www.cnblogs.com/CarpenterLee/p/5503882.html

本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structu…