摘要：
一，Lock 二，关于锁的几个概念 三，ReentrantLock类图 四，几个重要的类 五，公平锁获取 5.1 lock 5.2 acquire 5.3 tryAcquire 5.3.1 hasQueuedPredecessors 5.3.2 compareAndSetState 5.3.3 se 阅读全文
摘要：
红黑树是一种搜索二叉树，而且也是一种平衡搜索二叉树，它可以保证在最坏的情况下的基本的操作的时间复杂度为O(lgn)。 红黑树具有如下的性质： 红黑树的旋转 注意这个旋转和AVL树的旋转不一样，红黑树的旋转只有左旋和右旋。那为什么要旋转呢，因为是在插入和删除节点后，这棵树可能就不满足红黑树的性质了，所 阅读全文
摘要：
HashMap的数据结构 由上图可知，HashMap的基本数据结构是数组和单向链表或红黑树。 以下内容翻译于HashMap类的注释 HashMap是map接口的基础实现类。这个实现提供了所有可选的Map接口操作。并且允许null键和null值。HashMap类和Hashtable类差不多，只是Has 阅读全文
摘要：
什么是二叉搜索树 对于一个任何一个节点x，它的左子树中的关键字最大不超过x.key，其右子树的关键字的值最小不低于x.key。 例如下图 二叉搜索树的遍历 中序遍历 简单的说就是遍历结果根节点在左子树和右子树之间,先遍历根的左子树，然后遍历根，然后遍历根的右子树，如果左子树或右子树是一个小的树，也是 阅读全文
摘要：
RB-INSERT-FIXUP(T, z) while color[p[z]] = RED // 若“当前节点(z)的父节点是红色”，则进行以下处理。 do if p[z] = right[p[p[z]]] /... 阅读全文
摘要：
create datetime not null default CURRENT_TIMESTAMP comment '创建时间', modified datetime not null default CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP 阅读全文
摘要：
插播个广告 阅读全文
摘要：
Redis主从加哨兵的部署详见http://www.cnblogs.com/dupang/p/6414365.html spring-data-redis和jedis集成代码总体结构 代码地址https://github.com/dupang/redistestwithspring pom.xml 阅读全文
摘要：
总体部署 一主二从三哨兵 ip地址分配分别为 一主二从的配置文件 redis.conf设置 主的保持默认的不变 二个从的分别打开配置文件 找到设置端口的地方 分别设置为 6389 和6399 然后都在 一行的下面增加 这样主从的配置就ok了 三个哨兵的sentinel.conf配置 分别打开sent 阅读全文