RoadTrip

在并发编程中，我们可能经常需要用到线程安全的队列，JDK提供了两种模式的队列：阻塞队列和非阻塞队列。阻塞队列使用锁实现,非阻塞队列使用CAS实现。ConcurrentLinkedQueue是一个基于链表实现的无界线程安全队列，对于。下面看看JDK是如何使用非阻塞的方式来实现…

还是先贴上CopyOnWriteList的继承体系吧，可以看到其实现了Serializable、Cloneable和RandomAccess接口，具有随机访问的特点，实现了List接口，具备List的特性。 ​ 我们单独看一下CopyOnWriteList的主要属性和下面要…

LinkedList是非线程安全的集合类，并发环境下，多个线程同时操作 LinkedList，会引发不可预知的异常错误。 ​ 直接通过idea查看一下LinkedList的继承体系，体系结构比较复杂，一点点看。 ​ 这里简单说一下AbstractSequentialList这个…

（1）ArrayList 是一种变长的集合类，基于定长数组实现。 （2）ArrayList 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。 （3）由于 ArrayList 底层基于数组实现，所以其可以…

本篇主要是详细的总结了一下Java中的多线程基础知识点，其中包括Java线程状态、线程创建、停止线程、守护线程、Thread类的方法原理区别、synchronized关键字原理与使用、线程协作方式、自定义线程池实现、锁优化、生产者消费者模型、缓存一致性和Java内存模型之间…

jdk1.7的HashMap采用数组+单链表实现，尽管定义了hash函数来避免冲突，但因为数组长度有限，还是会出现两个不同的Key经过计算后在数组中的位置一样，1.7版本中采用了链表来解决。 ​ 从上面图中也知道实际上每个元素都是Entry类型，所以下面再来看看Entry中…

AbstractQueuedSynchronizer抽象队列同步器简称AQS，它是实现同步器的基础组件，juc下面Lock的实现以及一些并发工具类就是通过AQS来实现的，这里我们通过AQS的类图先看一下大概，下面我们总结一下AQS的实现原理。先看看AQS的类图。 ​ (1)…