- 博客(2)
- 收藏
- 关注
原创 TreeMap中红黑树,put新元素后fixAfterInsertion方法解释
先了解下红黑树的特性: (1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如果一个节点是红色的,则它的子节点必须是黑色的。 (5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 java中TreeMap数据结构采用红黑树实现;put方法每次新
2017-12-21 16:32:05
1396
1
原创 redis锁实现分布式取号思路
最近看到分布式锁这块,根据其他大神的说法,总结了几种基本实现方式 1、数据库乐观锁 2、redis锁 3、zookeeper 闲来无事,就写了一个相对实现比较简单的redis锁。不善于描述,直接贴代码吧! 1、maven带入相关jar包 redis.clients jedis 2.9.0 2、获取锁和释放锁的相关代码 publi
2017-12-15 10:49:17
1180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人