若有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。

摘要： 字典，又叫映射，是一种用于保存键值对的抽象数据结构 划重点：抽象数据结构 Redisd字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表结点，而每个哈希表结点就保存了字典中的一个键值对 一.哈希表结构 // dictht 哈希表 //每个字典都使用两个哈希表，从而实现渐进式 rehash t 阅读全文

摘要： Redis底层链表的源码分析： 一.链表结点的结构（单个结点）： // listNode 双端链表节点 typedef struct listNode { // 前置节点 struct listNode *prev; // 后置节点 struct listNode *next; // 节点的值 vo 阅读全文

摘要： 一.SDS的简单介绍 SDS:简单动态字符串（simple dynamic string) 1）SDS是Redis默认的字符表示，比如包含字符串值的键值对都是在底层由SDS实现的 2）SDS用来保存数据库中的字符串值 3）SDS被用作缓冲区：比如AOF模块的AOF缓冲区，以及客户端状态中的输入缓冲区 阅读全文

摘要： 一.为什么要有红黑树这种数据结构？ 我们知道ALV树是一种严格按照定义来实现的平衡二叉查找树，所以它查找的效率非常稳定，为O(log n),由于其严格按照左右子树高度差不大于1的规则，插入和删除操作中需要大量且复杂的操作来保持ALV树的平衡（左旋和右旋），因此ALV树适用于大量查询，少量插入和删除的 阅读全文

摘要： 一.ThreadLoacl的理解： 官方的讲： ThreadLocal是一个本地线程副本变量工具类，主要用于将私有线程和该线程存放的副本对象做一个映射，各个线程之间的变量互不干扰 通俗的讲： ThreadLocal也叫做线程本地变量，ThreadLoacl为变量在每个线程中的都创建了副本，每个线程可 阅读全文

摘要： 1.插入排序 *直接插入排序 *希尔排序2.选择排序 *简单选择排序 *堆排序3.交换排序 *冒泡排序 *快速排序4.归并排序5.基数排序不稳定排序：简单选择排序，快速排序，希尔排序，堆排序稳定排序：冒泡排序，直接插入排序，归并排序，奇数排序一.插入排序将第一个和第二个元素排好序，然后将第3个元素插入到已经排好序的元素中，依次类推（插入排序最好的情况就是数组已经有序了）二.希尔排序因为... 阅读全文

摘要： 问题背景：曾经做过一个项目，医院预约挂号系统，挂号的话专家号很多人抢，这是一个高并发的问题，我以前针对专家号系统的解决方案就是直接在数据库MySQL上面加锁，简单有效，完美完成任务，但是这是针对并发量很少的情况，最近在思考，如果并发量很大的话，我的专家号系统模块应该怎么办呢？专家号系统模块需要解决的问题：1.瞬间高并发（很多人在同一时间抢购专家号）2.超卖问题（防止出售超过库存数量的专家号）高并发... 阅读全文

摘要： 一致性Hash算法原理解析 一.引言 我们先来大致了解一下这个算法可以解决什么问题 背景问题：有N台服务器提供缓存服务，需要对服务器进行负载均衡，将请求平均发到每台服务器上，每台服务器负载1/N的服务 1. 硬Hash映射 将每台服务器结点进行编号，0到N-1，Key%N就是映射到的服务器结点编号 阅读全文

摘要： 线程安全的严谨定义： 当多个线程访问一个对象时，如果不用考虑这些线程在运行时环境下的调度和交题执行，也不需要进行额外的同步，或者调用方法进行其他任何操作，调用这个对象的行为都可以或者正确的结果，那么这个对象是线程安全的！ java共享数据分类（5类） 1）不可变 2）绝对线程安全：不管运行环境如何， 阅读全文

摘要： java体系中线程的实现1.使用内核线程实现内核线程就是直接由操作系统内核支持的线程，这种线程由内核来完成线程切换，内核通过操作调度器对线程进行调度，并负责将线程的任务映射到各个处理器上，每个内核线程可以视作内核的一个分身，这样操作系统就有能力处理多件事情，支持多线程的内核就叫做多线程内核，程序一般不会其使用内核线程，而是去使用内核线程的一种高级接口：轻量级进程，轻量级进程就是我们通常意义上的线程... 阅读全文