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