阻塞队列是生产者消费者模式的实现具体组件之一。当阻塞队列为空时，从队列中获取元素的操作将会被阻塞，当阻塞队列满了，往队列添加元素的操作将会被阻塞。具体实现有：1）ArrayBlockingQueue：底层是由数组组成的有界阻塞队列。2）LinkedBlockingQueue：底层是由链表组成的有界阻塞队列。3）PriorityBlockingQueue：阻塞优先队列。4）DelayQueue：创建元素时可以指定多久才能从队列中获取当前元素5）SynchronousQueue：不存储元素的阻塞队列，每一个存储必须等待一个取出操作6）LinkedTransferQueue：与LinkedBlock...

线程间通信的方式1）volatile 关键字修饰变量，保证所有线程对变量访问的可见性。2）synchronized关键字。确保多个线程在同一时刻只能有一个处于方法或同步块中。3）wait/notify方法4）IO 通信 进程间通信的方式

线程一共有5种状态： 1.新建状态 2.就绪状态 3.运行状态 4.阻塞状态（等待阻塞，同步阻塞，其他阻塞） 5.死亡状态 它们之间的运行关系 参考链接：https://blog.csdn.net/weixin_42092787/article/details/108048850

十大内部排序算法综述 关于时间复杂度： 1）平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 2）线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序。 3）O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。希尔排序。 4）线性阶 (O(n)) 排序 基数排序，此外还有桶、箱排序。 关于稳定性： 稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。 不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。 名词解释： n：数据规模 k：“桶”的个数 In-place：占用常数内存，不占用额外内存 Out-place：占用额外内存 稳...

* ArrayList是怎么实现的？ArrayList 实现了 List 接口，继承了 AbstractList 抽象类，底层是基于数组实现的，并且实现了动态扩容。 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{ private static final int DEFAULT_CAPACITY = 10; transient Object[] el...

as-if-serial规则和happens-before规则的区别？ 区别：as-if-serial定义：无论编译器和处理器如何进行重排序，单线程程序的执行结果不会改变。happens-before定义：一个操作happens-before另一个操作，表示第一个的操作结果对第二个操作可见，并且第一个操作的执行顺序也在第二个操作之前。但这并不意味着Java虚拟机必须按照这个顺序来执行程序。如果重排序的后的执行结果与按happens-before关系执行的结果一致，Java虚拟机也会允许重排序的发生。happens-before关系保证了同步的多线程程序的执行结果不被改变，as-if-seri...

volatile的作用是什么？1）保证变量对所有线程的可见性。当一条线程修改了变量值，新值对于其他线程来说是立即可以得知的。2）禁止指令重排序优化。使用 volatile 变量进行写操作，汇编指令带有 lock 前缀，相当于一个内存屏障，编译器不会将后面的指令重排到内存屏障之前。 volatile的特性有哪些？并发编程的三大特性为可见性、有序性和原子性。通常来讲volatile可以保证可见性和有序性。1）可见性：volatile可以保证不同线程对共享变量进行操作时的可见性。即当一个线程修改了共享变量时，另一个线程可以读取到共享变量被修改后的值。2）有序性：volatile会通过禁止指令重排序...

一、hash值： hash(key){ return (key==null)?0:(h=key.hashCode())^(h>>>16); }1.h>>>16：无符号右移，取出h的高16位，由于在put方法中，哈希值要与（length-1）做运算，length一般情况小于2的16次方，所以始终是hashCode的低16位参与运算（hashCode一般是32位）。如果高16位也参与运算，得到的下标能更加的随机，所以hash函数中直接让hash值与其本身的高16位做运算。这样会让得到的下标更加散列。2.为什么是异或运算：位运算中，与运算运算结果偏向0，或运算运算...

内存模型会出现什么问题呢？1）线程A获取到共享变量X的值，此时本地内存A中没有X的值，所以加载主内存中的X值并缓存到本地内存A中，线程A修改X的值为1，并将X的值刷新到主内存中，这时主内存及本地内存中的X的值都为1。2）线程B需要获取共享变量X的值，此时本地内存B中没有X的值，加载主内存中的X值并缓存到本地内存B中，此时X的值为1。线程B修改X的值为2，并刷新到主内存中，此时主内存及本地内存B中的X值为2，本地内存A中的X值为1。3）线程A再次获取共享变量X的值，此时本地内存中存在X的值，所以直接从本地内存中A获取到了X为1的值，但此时主内存中X的值为2，到此出现了所谓内存不可见的问题。 那么...

redis有一个数据类型叫list(列表)，它的每个子元素都是 string 类型的双向链表。我们可以通过 push、pop 操作从链表的头部或者尾部添加删除元素。这使得 list 既可以用作栈，也可以用作队列。假如，我们有一个队列系统，把一个个任务放到队列中，另一个进程就把队列中的任务取出来执行。放到队列我们使用lpush，也就是往双向链表的尾部填充一个元素（生产者）。另一个进程使用rpop往头部取出元素来执行（消费者）。但这么做有个问题，即需要不停的调用rpop方法查看List中是否有待处理消息。每调用一次都会发起一次连接，这会造成不必要的浪费。如果使用Thread.sleep()方法让消...

我觉得比较有挑战的点是判断订单是否超时这块的设计。刚开始的时候我是想到了数据库的轮询，就是通过一个线程定时的取扫描数据库，通过订单时间来判断是不是有超时的订单，然后进行update或者delete操作，这种方案虽然简单易行，但是这种方案对服务器的内存消耗特别大，对服务器的消耗也特别大，并且这样得到的数据不是及时性的，很可能产生延迟，所以我又想到了使用队列。就是用jdk自带的delayQueue类实现，这是一个无界的阻塞队列，这种队列就是只有在延迟期满的时候才能从队列里面获取元素，他里边有两个方法，一个是poll()，可以获取并移除队列的超时元素，没有的话返回空，还有一个是take()，也是获取...

缓存穿透 缓存击穿表示恶意用户模拟请求很多缓存中不存在的数据，由于缓存中都没有，导致这些请求短时间内直接落在了数据库上，导致数据库异常。这个我们在实际项目就遇到了，有些抢购活动、秒杀活动的接口API被大量的恶意用户刷，导致短时间内数据库超时了，好在数据库是读写分离，同时也有进行接口限流，hold住了。 解决办法方案1、使用互斥锁排队业界比价普遍的一种做法，即根据key获取value值为空时，锁上，从数据库中加载数据后再释放锁。若其它线程获取锁失败，则等待一段时间后重试。（这里要注意，分布式环境中要使用分布式锁，单机的话用普通的锁（synchronized、Lock）就够了）；对该方法的评价虽从...

缓存一致性问题：数据库更改了数据，Redis里的数据就和数据库不一致了，产生脏读 解决办法：1）做一个job，去定时同步数据库里的数据都redis缓存中，我们的业务请求直接查询redis缓存，无论有或者没有数据都直接返回结果。这样可以避免缓存穿透、缓存雪崩等问题，也能缓解redis缓存和数据库不一致的情况，但是还无法彻底解决一致性的问题。在job的间隔期内对数据的修改必须要等到下一次job的运行。2）缓存同步加强版3）实时刷新、定时同步a.增加一个cache中间件，专门处理各类缓存同步事件，采用消息队列机制保证每一次数据的操作都能够刷新对应的缓存数据； 转自：https://blog.cs...