import java.util.Iterator;import java.util.concurrent.CopyOnWriteArrayList; /** * 集合在多线程中同步的方式: * 1. Collections.synchronizedMap() * 2. Hashtable锁机制: 将整个hash表锁起来,多线程的并行变成串行,多线程效率低 * 3. (优先选择)ConcurrentHashMap锁机制: 采用锁分段机制, 效率高, 锁分段实现线程的并行 * 结构 每1个Conc…

一.前置知识 线程间通信三要素: 多线程+判断+操作+通知+资源类. 上面的五个要素,其他三个要素就是普通的多线程程序问题,那么通信就需要线程间的互相通知,往往伴随着何时通信的判断逻辑. 在 java 的 Object 类里就提供了对应的方法来进行通知,同样的,保证安全的判断采用隐式的对象锁,也就是 synchronized 关键字实现.这块内容在: java多线程:线程间通信--生产者消费者模型 已经写过. 二.使用 Lock 实现线程间通信 那么,我们知道 juc 包里提供了显式的锁,即 L…

线程不安全集合类 ArrayList List是线程不安全的集合类,底层是Object数组实现,初始化容量是10(其实是一个空数组,第一次扩容时,将数组扩容为10),其后每次扩容大小为当前容量的一半(oldCapacity >> 1). 初始化 /** * Constructs an empty list with an initial capacity of ten. */ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMP…

前言 LockSupport 是 JUC 中常用的一个工具类,主要作用是挂起和唤醒线程.在阅读 JUC 源码中经常看到,所以很有必要了解一下. 公众号:liuzhihangs ,记录工作学习中的技术.开发及源码笔记:时不时分享一些生活中的见闻感悟.欢迎大佬来指导! 介绍 基本线程阻塞原语创建锁和其他同步类.Basic thread blocking primitives for creating locks and other synchronization classes. LockSuppo…

前言 JUC中为了满足在并发编程中不同的需求,提供了几个工具类供我们使用,分别是CountDownLatch.CyclicBarrier和Semaphore,其原理都是使用了AQS来实现,下面分别进行介绍. CountDownLatch CountDownLatch的主要作用是利用计数来保证线程的执行顺序(我自己的理解),有点像倒计时,当计数为0时某个线程才能开始执行. CountDownLatch的主要方法很简单易用,包括: CountDownLatch(int count) : 构造方法,需…

队列分为两类  阻塞队列 BlockingQueue提供如下两个支持阻塞的方法:   (1)put(E e): 尝试把e元素放如BlockingQueue中,如果该队列的元素已满,则阻塞该线程.   (2)take(): 尝试从BlockingQueue的头部取出元素,如果该队列的元素已空,则阻塞该线程. jdk实现的有以下几种: ArrayBlockingQueue,底层是数组,有界队列 LinkedBlockingQueue,,底层是链表,无界队列 PriorityBlockingQueue…

CyclicBarrier,一个同步辅助类,在API中是这么介绍的: 它允许一组线程互相等待,直到到达某个公共屏障点 (common barrier point).在涉及一组固定大小的线程的程序中,这些线程必须不时地互相等待,此时 CyclicBarrier 很有用.因为该 barrier 在释放等待线程后可以重用,所以称它为循环 的 barrier. 通俗点讲就是:让一组线程到达一个屏障时被阻塞,直到最后一个线程到达屏障时,屏障才会开门,所有被屏障拦截的线程才会继续干活. 先可以看下测试结果:…

juc.CountDownLatch 闭锁 一个线程在等待一组线程后再恢复执行 await()等待其他线程执行完毕 被等待线程执行完毕后计数器-1 如何知道其他线程执行完了? 计数器,若一组线程为,CountDown为5,减到0代表等待线程被全部执行完毕 一次性工具:当Countdown的值减到0的时候再也无法恢复 juc内部的代码都是lock体系来实现的 import java.util.concurrent.CountDownLatch; import java.util.concurren…

在Java的并发包中,Semaphore类表示信号量.Semaphore内部主要通过AQS(AbstractQueuedSynchronizer)实现线程的管理.Semaphore有两个构造函数,参数permits表示许可数,它最后传递给了AQS的state值.线程在运行时首先获取许可, 如果成功,许可数就减1,线程运行,当线程运行结束就释放许可,许可数就加1. 如果许可数为0,则获取失败,线程位于AQS的等待队列中,它会被其它释放许可的线程唤醒.在创建Semaphore对象的时候还可以指定它的…

CountDownLatch的作用是能使用多个线程进来之后,且线程任务执行完毕之后,才执行, 闭锁(Latch):一种同步方法,可以延迟线程的进度直到线程到达某个终点状态.通俗的讲就是,一个闭锁相当于一扇大门,在大门打开之前所有线程都被阻断,一旦大门打开所有线程都将通过,但是一旦大门打开,所有线程都通过了,那么这个闭锁的状态就失效了,门的状态也就不能变了,只能是打开状态.也就是说闭锁的状态是一次性的,它确保在闭锁打开之前所有特定的活动都需要在闭锁打开之后才能完成. 与CountDownLatch…