摘要: 参考书:《redis设计与实现》 Redis虽然底层是用C语言写的,但是底层的数据结构并不是直接使用C语言的数据结构,而是自己单独封装的数据结构; Redis的底层数据结构由,简单动态字符串,链表,字典,跳跃表,整数集合等几种数据结构组成; 1.简单动态字符串 1.定义: 简单动态字符串:SDS(s 阅读全文
posted @ 2020-04-23 23:19 PerfectLi 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1.基本概念 原子性是不可中断的最小操作;在Java中,一般通过加锁或者自旋CAS方式来确保原子操作; 而CAS(compareAnd swap)作为Java中常用的保证原子性的手段,JDK1.5之后就提供了相关的操作类,java.util.concurrent.atomic包中的工具类; CAS概 阅读全文
posted @ 2020-04-23 16:10 PerfectLi 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 单例模型:要求一个类只有一个实例,并且对外提供全局的访问方法。 1.懒汉式和饿汉式的单例模型 1.1 饿汉式 饿汉式单例模式,是在类被加载的时候,通过静态初始化的方式实例化。 public class Layzerbones { private static Layzerbones layzer = 阅读全文
posted @ 2020-04-23 14:58 PerfectLi 阅读(145) 评论(0) 推荐(0) 编辑