摘要： 一 volatile 主内存：所有的变量都存储在主内存。线程间变量值的传递均需要通过主内存来完成。 线程的工作内存：保存了被该线程使用的变量的主内存副本。线程对变量的所有操作（读取、赋值等）都必须在工作内存中进行，而不能直接读写主内存中的数据。不同的线程之间也无法直接访问对方工作内存中的变量。线程间 阅读全文

摘要： 小林coding 《图解系统：文件系统》笔记 Linux 最经典的一句话是：「一切皆文件」，不仅普通的文件和目录，就连块设备、管道、socket 等，也都是统一交给文件系统管理的。 Linux 支持的文件系统也不少，根据存储位置的不同，可以把文件系统分为三类： 磁盘的文件系统，它是直接把数据存储在磁 阅读全文

摘要： 小林coding 《图解系统：内存管理》笔记 参考： The Linux Kernel Linux ：Concepts overview 兰新宇 : Linux中的mmap映射 [一] Chris Terman：L17: Virtualizing the Processor 虚拟内存分段分页 为了在 阅读全文

摘要： 148. 排序链表 一般都用归并排序，因为是单向链表，其它排序算法根据下标找元素，向前遍历等都比较困难 主函数流程是： 如果 head==null || head.next==null return head。因为 head.next == null 即只有一个元素时，不用再划分了，而且一个元素本身 阅读全文

摘要： 排序算法复杂度比较 快速排序 基准元素的选取会影响复杂度，最坏的情况可能到 O(n2） 选取区间起始元素 选取区间结束元素 在区间内随机选取一元素 !!!! 注意下面 这个，一定要先找右边，再找左边 // 在右边 找到第一个小于 pivot 的(所以大于【等于】的都忽略) while (nums[r 阅读全文

摘要： 参考： 小林coding: https://xiaolincoding.com/network/3_tcp/tcp_interview.html TCP建立连接——三次握手 第三次握手是可以携带数据的，前两次握手是不可以携带数据的，这也是面试常问的题。 三次握手分别丢失会发生什么？ 一些原则： sy 阅读全文

摘要： 参考： simplezero ：一致性hash 概念 一致性hash算法主要应用在分布式缓存系统中，在增加或者删除服务器节点时，能够尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系，也就是系统中的大多数历史缓存的存储服务器节点可以不变，解决了普通hash算法带来的动态伸缩性问题。 如上图 阅读全文

摘要： 33. 搜索旋转排序数组 翻转点在前半部分 nums[mid]<=nums[low] 而后半部分是单调递增的，比较好判断。可以判断如果 nums[mid] < target <= nums[high] ，去后半部分 else 去后半部分 else 翻转点在后半部分 nums[mid]>nums[lo 阅读全文

摘要： 限制 1、限制对 CPU 的使用 单核 CPU 下，while (true) 里如果什么都不干， CPU 会空转占用会很快达到 100% 。这时 while(true) 里哪怕用 sleep(1) 也会大幅降低 cpu 占用 sleep 实现 while(true) { try { Thread.s 阅读全文

摘要： 参考： shanml ：【RocketMQ】【源码】顺序消息实现原理 低学历程序员 ： RocketMQ系列之客户端顺序消息线程模型（八） 王侦 ： RocketMQ基础原理 李玥：消息队列高手课 IT小栈 ：RocketMQ延迟消息 顺序消息 一个订单产生了三条消息分别是订单创建、订单付款、订单完 阅读全文