java的fail-fast 和 fail-safe机制
摘要：fail-fast机制是在遍历一个集合时，当集合结构被修改，可能会抛出ConcurrentModificationException。 ArrayList源码中，Fail-fast iterators throw {@code ConcurrentModificationException} on
阅读全文
posted @
2021-04-25 22:43
lnlvinso
阅读(175)
推荐(0) 编辑
一致性hash算法
摘要：原文地址： http://www.zsythink.net/archives/1182 一. 引子 在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的
阅读全文
posted @
2018-04-18 21:51
lnlvinso
阅读(206)
推荐(0) 编辑
BloomFilter理解
摘要：知道BloomFilter是因为RocksDB数据库中用到了这个技术，用于判断1个数据是否存在于1个SST文件中。 BloomFilter可能存在误判，就是判断数据是存在集合中，而实际上可能不存在，概率是很低的。但是判断不存在，则一定就是不存在集合中的。 资料查阅后，BloomFilter还可以用于
阅读全文
posted @
2018-04-15 22:03
lnlvinso
阅读(215)
推荐(0) 编辑
SkipList理解
摘要：记下自己对跳表SkipList的理解。 SkipList采用空间换时间的思想，通过增加数据间的链接，达到加快查找速度的目的。 数据库LevelDB和RocksDB中用到了SkipList，Redis中的有序set即zset也用到了SkipList。Java中也提供了ConcurrentSkipLis
阅读全文
posted @
2018-04-15 18:38
lnlvinso
阅读(1067)
推荐(0) 编辑
