前言LRU淘汰算法主要目的：在已知限制大小的容器中，当容器满了的情况还有元素放入容器时，移出最久未使用元素。LRU淘汰算法可以用链表来实现当一个新元素放入容器，将会插入到链表的表头当从容器中查询某一个元素，会将链表中的该元素删除，再重新插入到链表的表头而那些旧元素且没有查询操作的元素就会沉淀在链表的

前言栈结构是遵循先进后出，后进先出的 First In Last Out（FILO）。而实现栈结构的方式有数组、链表。数组实现效率高，因为数组是一块连续的空间，CPU加载内存时会加载一片连续的内存。需要对数组进行动态的扩容、缩容。链表实现效率相对数组要低，因为它的对象内存地址不连续。内存空间占用更大

ThreadLocal是一个用来在线程中存储自定义数据的，主要是有一次面试过程中被问到这个工具，特此记录一下使用和它的实现原理。ThreadLocal的应用public class ThreadLocalApplication { static ThreadLocal<String>

Nacos 微服务同集群调用、同版本调用一般而言，大部分公司都会部署异地容灾的架构，比如说上海部署一个集群，北京部署一个集群，当北京的机房出现问题后（18年遇到过一次阿里云北京宕机）上海的机房能够继续运行业务。同集群下调用的话因为是在同一个区域调用速度是很快的，如果是用阿里云的内网的话会更快，那种是

本文主要记录的是Nacos的社区版部署首先下载安装包wget https://github.com/alibaba/nacos/releases/download/1.3.2/nacos-server-1.3.2.tar.gz# 解压tar -zxvf nacos-server-1.3.2.tar.

线程线程是调度CPU资源的最小单位，线程模型分为KLT模型、ULT模型，JVM使用的KLT模型。因此Java线程与OS线程保持1:!的映射关系，也就是说一个Java线程也会在操作系统里有一个对应的线程。Java线程有多种生命状态：NEW：新建RUNNABLE：运行BLOCKED：阻塞WAITING：

RocketMQ SpringBoot集成以及特性首先启动RocketMQ的NameServer、Broker。新建两个SpringBoot工程，study-rocket-producer、study-rocket-consumer。有一点需要注意的是如果启动broker没有添加autoCreate

数据结构ConcurrentHashMap的数据结构与HashMap基本类似，区别在于：1、内部在数据 写入时加了同步机制(分段锁)保证线程安全，读操作是无锁操作；2、扩容时老数据的转移 是并发执行的，这样扩容的效率更高。并发安全控制Java 1.7 实现在Java7 ConcurrentHashM

Semaphore的应用Semaphore字面意思是信号量的意思，它的作用是控制访问特定资源的线程数目，底层依赖AQS的状态State，是在生产当中比较常用的一个工具类。1、构造方法publicSemaphore(intpermits)publicSemaphore(intpermits,boole

Java1.7版本HashMap在Java1.7中HashMap的数据结构是基于数组+链表的结构HashMap的存储是依据key的hashcode来计算出它应该存放的位置（hash&table.length-1=index），也就是说每一个key都是固定的位置，所以当我们需要取出一个key时