- 博客(6)
- 收藏
- 关注
RSS订阅
原创 不推荐使用redis分布式锁
目前比较主流的分布式锁有两种选择：一种是使用redis集群做分布式锁，另外一种是使用zookeeper，这两种分布式锁有着各自的特点，但是在技术选型上，我还是推荐使用zookeeper来做分布式锁，至于为什么不推荐redis集群来做分布式锁，我会在下面阐述。预备知识CAP理论Consistency 一致性一致性指“all nodes see the same data at...
2018-08-25 17:22:55
5779
3
原创 zookeeper中watch事件
zookeeper中watch监听事件如图主要是KeeperState.SyncConnected 中几种事件类型：EventType.NodeCreated : 节点创建事件类型EventType.NodeDeleted : 节点被删除EventType.NodeDataChanged : 节点被修改EventType.None : 客户端与服务器成功建立会话EventTy...
2018-08-01 22:15:06
13401
转载 一致性HASH算法
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正...
2018-08-08 14:09:40
295
原创 最长公共子串
最长公共子串可以使用字符串后缀法，后缀数组是一种数据结构，对一个字符串生成相应的后缀数组后，然后再排序，排完序依次检测相邻的两个字符串的开头公共部分。 这样的时间复杂度为：生成后缀数组 O(N)，排序 O(NlogN*N) 最后面的 N 是因为字符串比较也是 O(N) 依次检测相邻的两个字符串 O(N * N)，总的时间复杂度是 O(N^2*logN)，优于第一种方法的 O(N^3)。java...
2018-08-06 22:37:49
310
原创 快速排序
最近在看排序算法，对快速排序在复习一下，快速排序的平均复杂度为O(N*logN)，最坏复杂度为O(N*logN)，java代码如下：public class QuickSort { public static void quickSort(int[] a, int l, int r) { if (l < r) { int i = l,...
2018-08-06 16:25:34
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人