
算法及数据结构
Mutou_ren
这个作者很懒,什么都没留下…
展开
-
自定义TTLHashMap
使用DelayQueue保存Key值,用redis的渐进式哈希的思想在每次操作时进行过期清理(小步清理目前有bug后续完善) public interface TtlMap extends Map { Object put(Object key, Object value,long ttl); } public class DelayedKey implements Delayed { ...原创 2019-10-24 16:23:37 · 951 阅读 · 0 评论 -
十大经典排序算法动图演示
https://www.cnblogs.com/onepixel/articles/7674659.html转载 2018-10-12 22:29:31 · 227 阅读 · 0 评论 -
红黑树
https://www.sohu.com/a/201923614_466939转载 2018-10-26 19:58:34 · 110 阅读 · 0 评论 -
LSM-Tree
原文地址:https://kuaibao.qq.com/s/20181105G13VZ000?refer=cp_1026 LSM-tree 是专门为 key-value 存储系统设计的,key-value 类型的存储系统最主要的就两个个功能: put(k,v):写入一个(k,v) get(k):给定一个 k 查找 v。 LSM-tree 最大的特点就是写入速度快,主要利用了磁盘的顺序写,pk掉了需...转载 2019-07-10 17:16:41 · 341 阅读 · 0 评论 -
布隆过滤器
原文地址:https://www.jianshu.com/p/2104d11ee0a2 什么是布隆过滤器 本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构(probabilistic data structure),特点是高效地插入和查询,可以用来告诉你 “某样东西一定不存在或者可能存在”。 相比于传统的 List、Set、Map 等数据结构,它更高效、占用空间更少,但是缺点是其返回的结果...转载 2019-07-10 17:47:59 · 199 阅读 · 0 评论