lotus

摘要： 1. 题目 读题 有几种算法可以实现从n个不同元素的数组中等概率地取出m个不同元素， 考查点 这个算法题考察的是如何从一个数组中等概率地随机抽取一定数量的元素，也就是洗牌算法或蓄水池抽样的应用。 有几种常见的实现方法，比如： Fisher-Yates Shuffle算法：每次从数组中随机选一个数，然 阅读全文

摘要： 等概率随机取数算法的几种实现 最近读了项目中的工具脚本，发现一个随机取数的函数，功能大概是从M个数中不重复的随机取出N个数，算是数组随机排序然后取前N个值的变种。 脚本实现采取原始的方法，每随机取一个数就放到一个数组中，下次取数时遍历结果数组判断是否已经取出，平均时间复杂度为O(MlogM),空间复 阅读全文

摘要： 压缩列表（ziplist）是 Redis 的一种内存紧凑型的数据结构，它是一个字节数组，可以包含任意多个元素，每个元素可以是一个字节数组或一个整数。 压缩列表的结构由多个字段组成，包括 zlbytes（压缩列表的字节长度），zltail（压缩列表尾元素的偏移量），zllen（压缩列表的元素数目），e 阅读全文

摘要： pt-table-checksum 工具介绍 pt-table-checksum 是 Percona Toolkit 的一个组件，用于检测 MySQL 主、从库的数据是否一致。它的原理是在主库执行基于 statement 的 SQL 语句来生成主库数据块的 checksum，把相同的 SQL 语句传 阅读全文

摘要： 1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文

摘要： 目录 1.Spring是什么？作用是什么？2.你对IoC（控制反转 Inversion of Control）是怎么理解的？3.什么是AOP（面向切面编程 Aspect Oriented Programming）？4.Spring中Bean之间的依赖关系是怎样的？5.Spring框架中的单例模式是怎 阅读全文

摘要： 目录 一、Redis为什么快？ 二、Redis合适的应用场景 三、Redis为什么6.0之前不支持多线程 四、Redis为什么6.0之后引入多线程 五、Redis有哪些高级功能 六、为什么需要使用Redis 七、Redis的事务 八、Redis的过期策略以及内存淘汰机制 九、什么是缓存穿透？如何避免 阅读全文

摘要： 背景： redis字典（hash表）当数据越来越多的时候，就会发生扩容，也就是rehash 对比：java中的hashmap，当数据数量达到阈值的时候(0.75)，就会发生rehash，hash表长度变为原来的二倍，将原hash表数据全部重新计算hash地址，重新分配位置，达到rehash目的 re 阅读全文

摘要： Redis底层数据结构之hash hash是日常开发过程中使用Redis的一个数据结构，其底层实现方式有两种，如下所示。一种是zipList，这种是当hash结构的V值较小的时候使用的编码方式。这个已经在上一篇文章中介绍过了。这篇文章主要讲解一下另外一种实现方式，字典dict，当hash结构的V值较 阅读全文

摘要： Redis rehash 是什么？ Redis rehash 是一种渐进式的哈希表扩展或收缩的机制，用于保持哈希表的负载因子在一个合理的范围内，提高哈希表的性能和空间利用率12。 哈希表是 Redis 的基础数据结构，用于存储键值对。哈希表由一个数组和一个链表组成，数组的每个元素是一个指向链表的指针 阅读全文