- 博客(6)
- 收藏
- 关注
RSS订阅原创 图文详解Redis跳跃表skiplist
Redis跳跃表图文详解列表数组实现(ArrayList)链表实现(LinkedList)关于有序列表的思考什么是跳跃表？图解跳跃表跳跃表节点结构体图解跳跃表节点跳跃表结构体图解跳跃表层高算法上帝也掷骰子跳表常用操作过程解析查询插入删除
2021-05-02 01:01:07
352
原创 图文详解Redis字典的底层实现
字典的实现哈希表(dictionary hashtable)图解哈希表数据结构哈希节点(dictionary entry)图解哈希节点数据结构字典(dictionary)图解字典数据结构哈希掩码在哈希算法中的巧妙应用哈希冲突rehash(重新散列)Redis对字典哈希表进行rehash的步骤渐进式rehash期间读/写操作的执行过程那么问题来了：渐进式rehash期间如果没有读写操作，是如果在内存将满或已满时进行rehash的话，内存会继续飙升哈希表的扩容和缩容
2021-04-10 15:46:53
276
原创 Redis List底层实现：链表
1. 链表被广泛用于实现Redis各种功能,如列表键、发布与订阅、慢查询、监视器等；2. 链表节点由一个listNode结构来表示，每个节点都有指向前一个节点的前驱节点和指向后一个节点的后继结点,构成了双端链表；3. 每个链表都由一个list结构来表示,有表头节点指针，表尾节点指针和链表长度等信息，可以让Redis在部分情况下进行O(1)复杂度的操作；4. 因为list的表头节点head的prev和表尾节点tail的next都指向NULL，所以Redis的链表是一条无环链表；5.dup、free和match
2021-03-29 12:35:34
240
原创 Redis字符串的底层实现：SDS
Redis字符串的底层实现：SDS字符串是Redis里最常用到的一种数据类型，在Redis中，默认字符串底层实现就是SDS（Simple Dynamic String），即简单动态字符串。空间预分配。不用C语言字符串的原因：1. 效率低：获取字符串长度时间复杂度高2. 可能出现缓冲区溢出3. 二进制不安全4. 内存重分配次数太过频繁
2021-03-21 21:48:24
297
2
原创 Java单例模式的8种写法
单例(Singleton)是指仅仅被实例化一次的类。单例设计模式的8种写法：懒汉(线程安全、双重检查锁DCL、volatile指令重排序)、饿汉、静态内部类、枚举单例(推荐)。单例懒汉设计模式的线程安全问题及解决方案。单元素的枚举类型经常成为实现Singleton的最佳方法。 --《Effective Java》
2021-01-17 23:21:27
253
1
原创 Integer比较问题和JDK缓存设计
1. 八大基本类型的包装类在比较2个对象值是否相等时使用equals方法，不推荐使用==进行比较。2. JDK默认帮我们缓存了[-128,127]之间的值，我们可以配置JVM参数往上扩大上限的值，可扩展的范围为[128,2147483519]，在显式或隐式使用Integer.valueOf初始化后，使用==比较得到的结果为true.
2020-12-13 16:52:35
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人