数据结构
csdn_LICY
这个作者很懒,什么都没留下…
展开
-
分布式缓存穿透,手撕布隆过滤器,Bloom Filter的java代码实现
相信大家都用过redis缓存,无论是面试或者生产实践中,肯定遇到过缓存穿透相关问题,常见的解决方案如下:1、缓存空对象2、布隆过滤器今天主要和大家分享下用java代码实现布隆过滤器一、布隆过滤器的概念布隆过滤器是一种基于位数组和哈希的数据结构,能够高效的插入和查找,相比于HashMap等,布隆过滤器占用内存低。但是布隆过滤器存在一定的误报率,所以使用布隆过滤器,业务上要允许误差,不过误报率可调。布隆过滤器认为不存在的数据一定不存在,布隆过滤器认为存在的数据可能存在。就好似一个人不认识一个人一定原创 2020-09-12 23:06:01 · 322 阅读 · 2 评论 -
二叉树之红黑树的删除方法(JAVA代码实现)
上一章写到了红黑树的插入,今天记录下红黑树的删除方法,因为删除方法比插入更麻烦,情况更多,顾单独写一章。一、删除的几种情况假设删除节点为D,一下均是D在左子树的分析情况,D在右子树,均是镜面对称操作。二、删除代码public void remove(int element) { removeForBalance(element, root, true); deleteE...原创 2020-03-15 16:24:04 · 480 阅读 · 0 评论