分类
子分类
排序
布隆过滤器原理是什么?
布隆过滤器原理是什么? 原理:存储一个值到布隆过滤器中会进行三次hash操作,每次算出来的hash值在数组中占位置,把数组中的0变为1,说明已经映射了。如果下一次存储时,计算三次的hash,某一...
线程池工作原理
线程池工作原理 线程池原理: 线程池开始是没有线程数的,当第一次提交任务的时候,会从我们设置的核心线程数来创建一个线程池,如果这个线程池中的线程数满了,那么新来的任务放入到阻塞队列中...
BTree和B+Tree的介绍
BTree和B+Tree的介绍 都是多路平衡二叉树 BTree:数据存储在每个节点上 1、查询数据时,由于数据存储在每个节点上,所以极端情况要遍历整个树才能找到数据,查询稳定性较差 2、时间复杂度都是O(...
Redis的内存淘汰策略
Redis的内存淘汰策略 Redis4.0后默认使用的Noevction不进行数据淘汰策略,而Redis3.0之前使用Volatile-lru 1、volatile-lru 在过期时间的数据中,最久没有使用的键被淘汰。是一个链表的形式,头...











