起源:blog.csdn.net/wangwenpeng0529/article/details/105769978
简介
在 Java 5.0 提供了 java.util.concurrent
(简称 JUC)包, 在此包中减少了在并发编程中很罕用的工具类, 用于定义相似于线程的自定义子系统, 包含线程池, 异步 IO 和轻量级工作框架; 还提供了设计用于多线程上下文中的 Collection 实现等
volatile 关键字
内存可见性
内存可见性(Memory Visibility)是指当某个线程正在应用对象状态而另一个线程在同时批改该状态,须要确保当一个线程批改了对象状态后,其余线程可能看到产生的状态变动。
可见性谬误是指当读操作与写操作在不同的线程中执行时,咱们无奈确保执行读操作的线程能适时地看到其余线程写入的值,有时甚至是基本不可能的事件。
咱们能够通过同步来保障对象被平安地公布。除此之外咱们也能够应用一种更加轻量级的 volatile 变量。
Java 提供了一种稍弱的同步机制,即 volatile 变量,用来确保将变量的更新操作告诉到其余线程。能够将 volatile 看做一个轻量级的锁,然而又与锁有些不同:
- 对于多线程,不是一种互斥关系
- 不能保障变量状态的“原子性操作
问题代码示例
/**
* @ClassName TestVolatile
* @Description: Thread 曾经批改了 flag,然而 main 线程还是拿到的 false
* @Author: WangWenpeng
* @Version 1.0
*/
public class TestVolatile {public static void main(String[] args) {ThreadDemo td = new ThreadDemo();
new Thread(td).start();
while (true) {if (td.isFlag()) {System.out.println("______________");
break;
}
}
}
}
class ThreadDemo implements Runnable {
private boolean flag = false;
public boolean isFlag() {return flag;}
public void setFlag(boolean flag) {this.flag = flag;}
@Override
public void run() {
try {
// 减少这种呈现问题的几率
Thread.sleep(200);
} catch (Exception e) { }
flag = true;
System.out.println("flag=" + isFlag());
}
}
两个线程同时批改这一个 flag,为什么 main 拿到的还是这种批改之前的值
内存剖析
解决办法,加锁
public class TestVolatile {public static void main(String[] args) {ThreadDemo td = new ThreadDemo();
new Thread(td).start();
while (true) {synchronized (td) {if (td.isFlag()) {System.out.println("______________");
break;
}
}
}
}
}
加了锁,就能够让 while 循环每次都从主存中去读取数据,这样就能读取到 true 了。然而一加锁,每次只能有一个线程拜访,当一个线程持有锁时,其余的就会阻塞,效率就非常低了。不想加锁,又要解决内存可见性问题,那么就能够应用 volatile 关键字。
volatile
private volatile boolean flag = false;
volatile 关键字:当多个线程进行操作共享数据时,能够保障内存中的数据可见。相较于 synchronized 是一种较为轻量级的同步策略。
留神:
- volatile 不具备“互斥性”
- volatile 不能保障变量的“原子性”
原子性
所谓原子性就是操作不可再细分
问题代码
package com.atguigu.juc;
/**
* @ClassName TestAtomicDemo
* @Description:
* @Author: WangWenpeng
* @Version 1.0
*/
public class TestAtomicDemo {public static void main(String[] args) {AtomicDemo ad = new AtomicDemo();
for (int i = 0; i < 10; i++) {new Thread(ad).start();}
}
}
class AtomicDemo implements Runnable {
private int serialNumber = 0;
@Override
public void run() {
try {Thread.sleep(200);
} catch (InterruptedException e) { }
System.out.println(Thread.currentThread().getName() + ":" + getSerialNumber());
}
public int getSerialNumber() {return serialNumber++;}
}
看到这里,如同和下面的内存可见性问题一样。是不是加个 volatile 关键字就能够了呢?其实不是的,因为加了 volatile,只是相当于所有线程都是在主存中操作数据而已,然而不具备互斥性。比方两个线程同时读取主存中的 0,而后又同时自增,同时写入主存,后果还是会呈现反复数据。
import java.util.concurrent.atomic.AtomicInteger;
/**
* @ClassName TestAtomicDemo
*
* 原子变量:在 java.util.concurrent.atomic 包下提供了一些原子变量。* 1. volatile 保障内存可见性
* 2. CAS(Compare-And-Swap)算法保证数据变量的原子性
* CAS 算法是硬件对于并发操作的反对
* CAS 蕴含了三个操作数:* ①内存值 V
* ②预估值 A
* ③更新值 B
* 当且仅当 V == A 时,V = B; 否则,不会执行任何操作。*
* @Description:
* @Author: WangWenpeng
* @Version 1.0
*/
public class TestAtomicDemo {public static void main(String[] args) {AtomicDemo ad = new AtomicDemo();
for (int i = 0; i < 10; i++) {new Thread(ad).start();}
}
}
class AtomicDemo implements Runnable {private AtomicInteger serialNumber = new AtomicInteger(0);
@Override
public void run() {
try {Thread.sleep(200);
} catch (InterruptedException e) { }
System.out.println(Thread.currentThread().getName() + ":" + getSerialNumber());
}
public int getSerialNumber() {return serialNumber.getAndIncrement();
}
}
AtomicInteger 这个玩意是具备原子性的 integer,用它替换后发现能保障线程平安
Connected to the target VM, address: '127.0.0.1:61323', transport: 'socket'
Thread-4:1
Thread-6:4
Thread-0:3
Thread-7:9
Thread-2:2
Thread-5:6
Thread-3:5
Thread-1:0
Thread-9:7
Thread-8:8
Disconnected from the target VM, address: '127.0.0.1:61323', transport: 'socket'
CAS 算法
解决了原子性问题,解决了内存可见性的问题
CAS (Compare-And-Swap) 是一种硬件对并发的反对,针对多处理器操作而设计的处理器中的一种非凡指令,用于治理对共享数据的并发拜访。CAS 是一种无锁的非阻塞算法的实现。
CAS 蕴含了 3 个操作数:
- 须要读写的内存值 V 进行比拟的值 A 拟写入的新值 B
- 当且仅当 V 的值等于 A 时,CAS 通过原子形式用新值 B 来更新 V 的值,否则不会执行任何操作。
- CAS 比拟失败的时候不会放弃 CPU,会重复执行,直到本人批改主内存的数据
模仿 CAS 算法
/**
* @ClassName TestCompareAndSwap
* @Description: cas 模仿 模仿带锁,底层不是带 synchronized
* cas 每次批改之前,都会执行获取比拟操作
* @Author: WangWenpeng
* @Version 1.0
*/
public class TestCompareAndSwap {public static void main(String[] args) {final CompareAndSwap cas = new CompareAndSwap();
for (int i = 0; i < 10; i++) {new Thread(new Runnable() {
@Override
public void run() {int expectValue = cas.getValue();
System.out.println(cas.compareAndSet(expectValue, (int) Math.random() * 101));
}
}).start();}
}
}
class CompareAndSwap {
public int value;
// 获取内存值
public synchronized int getValue() {return value;}
// 比拟并替换
public synchronized int compareAndSwap(int expectValue, int newV) {
int oldV = value;
// 内存值和预估值统一 就替换
if (oldV == expectValue) {this.value = newV;}
return oldV;
}
// 设置 调用比拟并替换 看期望值和原来的值是否统一
public synchronized boolean compareAndSet(int expectValue, int newV) {return expectValue == compareAndSwap(expectValue, newV);
}
}
举荐一个 Spring Boot 基础教程及实战示例:
https://github.com/javastacks…
原子变量
小工具包,反对在单个变量上解除锁的线程平安编程。事实上,此包中的类可将 volatile 值、字段和数组元素的概念扩大到那些也提供原子条件更新操作的类。
类 AtomicBoolean、AtomicInteger、AtomicLong 和 AtomicReference 的实例各自提供对相应类型单个变量的拜访和更新。每个类也为该类型提供适当的实用工具办法。
AtomicIntegerArray、AtomicLongArray 和 AtomicReferenceArray 类进一步扩大了原子操作,对这些类型的数组提供了反对。这些类在为其数组元素提供 volatile 拜访语义方面也引人注目,这对于一般数组来说是不受反对的。
外围办法:boolean compareAndSet(expectedValue, updateValue)
java.util.concurrent.atomic 包下提供了一些原子操作的罕用类:
AtomicBoolean、AtomicInteger、AtomicLong、AtomicReference
AtomicIntegerArray、AtomicLongArray
AtomicMarkableReference
AtomicReferenceArray
AtomicStampedReference3-ConcurrentHashMap
锁分段机制 ConcurrentHashMap
线程平安的 hash 表 每一段都是一个独立的锁
Java 5.0 在 java.util.concurrent
包中提供了多种并发容器类来改良同步容器的性能。
ConcurrentHashMap 同步容器类是 Java 5 减少的一个线程平安的哈希表。对与多线程的操作,介于 HashMap 与 Hashtable 之间。外部采纳“锁分段”机制代替 Hashtable 的独占锁。进而进步性能。
此包还提供了设计用于多线程上下文中的 Collection 实现:ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、CopyOnWriteArrayList 和 CopyOnWriteArraySet。当冀望许多线程拜访一个给定 collection 时,ConcurrentHashMap 通常优于同步的 HashMap,ConcurrentSkipListMap 通常优于同步的 TreeMap。当冀望的读数和遍历远远大于列表的更新数时,CopyOnWriteArrayList 优于同步的 ArrayList。
ConcurrentHashMap 就是一个线程平安的 hash 表。咱们晓得 HashMap 是线程不平安的,Hash Table 加了锁,是线程平安的,因而它效率低。HashTable 加锁就是将整个 hash 表锁起来,当有多个线程拜访时,同一时间只能有一个线程拜访,并行变成串行,因而效率低。所以 JDK1.5 后提供了 ConcurrentHashMap,它采纳了锁分段机制。
1.8 当前底层又换成了 CAS,把锁分段机制放弃了。CAS 根本就达到了无锁的境界。
另外,Java 8+ 系列面试题和答案全副整顿好了,微信搜寻Java 技术栈,在后盾发送:面试,能够在线浏览。
CopyOnWrite 写入并复制
package com.atguigu.juc;import java.util.*;import java.util.concurrent.CopyOnWriteArrayList;/* * CopyOnWriteArrayList/CopyOnWriteArraySet :“写入并复制”* 留神:增加操作多时,效率低,因为每次增加时都会进行复制,开销十分的大。并发迭代操作多时能够抉择。*/public class TestCopyOnWriteArrayList {public static void main(String[] args) {HelloThread ht = new HelloThread(); for (int i = 0; i < 10; i++) {new Thread(ht).start();} }}class HelloThread implements Runnable {//private static List<String> list = Collections.synchronizedList(new ArrayList<String>()); // 每次批改都会复制 增加操作多时 不适宜选这个 private static CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>(); static { list.add("AA"); list.add("BB"); list.add("CC"); } @Override public void run() { Iterator<String> it = list.iterator(); while (it.hasNext()) {System.out.println(it.next()); list.add("AA");// 边迭代边增加 会呈现并发批改异样 } }}
CountDownLatch 闭锁
闭锁,在实现某些运算时,只有其余所有线程的运算全副实现,以后运算才继续执行,Java 5.0 在 java.util.concurrent
包中提供了多种并发容器类来改良同步容器的性能。
CountDownLatch 一个同步辅助类,在实现一组正在其余线程中执行的操作之前,它容许一个或多个线程始终期待。
闭锁能够延迟线程的进度直到其达到终止状态,闭锁能够用来确保某些流动直到其余流动都实现才继续执行:
- 确保某个计算在其须要的所有资源都被初始化之后才继续执行;
- 确保某个服务在其依赖的所有其余服务都曾经启动之后才启动;
- 期待直到某个操作所有参与者都准备就绪再继续执行。
import java.util.concurrent.CountDownLatch;/** * @ClassName TestCountDownLatch * @Description: 闭锁操作 其余线程都执行实现后以后线程能力继续执行 * @Author: WangWenpeng * @Version 1.0 */public class TestCountDownLatch {public static void main(String[] args) throws InterruptedException {final CountDownLatch latch = new CountDownLatch(5); LatchDemo ld = new LatchDemo(latch); // 计算执行工夫 long start = System.currentTimeMillis(); for (int i = 0; i < 5; i++) {new Thread(ld).start();} // 闭锁 期待其余线程的执行 latch.await(); long end = System.currentTimeMillis(); System.out.println("执行工夫 ===============================" + (end - start)); }}class LatchDemo implements Runnable {private CountDownLatch latch; public LatchDemo(CountDownLatch latch) {this.latch = latch;} @Override public void run() { synchronized (this) {try { for (int i = 0; i < 1000; i++) {if (i % 2 == 0) {System.out.println(Thread.currentThread().getName() + "-------------" + i); } } } finally {// 线程执行结束后 countdown 减一 latch.countDown(); } } }}
实现 Callable 接口
Java 5.0 在 java.util.concurrent
提供了一个新的创立执行线程的形式:Callable 接口
Callable 接口相似于 Runnable,两者都是为那些其实例可能被另一个线程执行的类设计的。然而 Runnable 不会返回后果,并且无奈抛出通过查看的异样。
Callable 须要依赖 FutureTask,FutureTask 也能够用作闭锁。
package com.atguigu.juc;import java.util.concurrent.Callable;import java.util.concurrent.ExecutionException;import java.util.concurrent.FutureTask;/** * @ClassName TestCallable * @Description: * @Author: WangWenpeng * @Version 1.0 */public class TestCallable {public static void main(String[] args) throws ExecutionException, InterruptedException {CallableThreadDemo td = new CallableThreadDemo(); //futureTask 实现类的反对 用于接管运算后果 FutureTask<Integer> result = new FutureTask<>(td); new Thread(result).start();// 线程开始运行 Integer sum = result.get();// 期待线程执行实现后 能力获取到后果 也能够用于闭锁操作作为期待项 System.out.println("总和" + sum); }}/** * @Description 多了一个办法的返回值 并且能够抛出异样 * @Author WangWenpeng * @Param */class CallableThreadDemo implements Callable<Integer> {@Override public Integer call() throws Exception {int sum = 0; for (int i = 0; i < 100; i++) {sum += i;} return sum; }}//class ThreadDemo implements Runnable{// @Override// public void run() {////}//}
同步锁显示锁 Lock
在 Java 5.0 之前,协调共享对象的拜访时能够应用的机制只有 synchronized 和 volatile。Java 5.0 后减少了一些新的机制,但并不是一种代替内置锁的办法,而是当内置锁不实用时,作为一种可抉择的高级性能。
ReentrantLock 实现了 Lock 接口,并提供了与 synchronized 雷同的互斥性和内存可见性。但相较于 synchronized 提供了更高的解决锁的灵活性。
package com.atguigu.juc;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;/** * @ClassName TestLock * @Description: 同步锁 更灵便的形式 * lock 上锁 unlock 开释锁 * @Author: WangWenpeng * @Version 1.0 */public class TestLock {public static void main(String[] args) {Ticket ticket = new Ticket(); new Thread(ticket, "1 号窗口").start(); new Thread(ticket, "2 号窗口").start(); new Thread(ticket, "3 号窗口").start();}}class Ticket implements Runnable {private int ticket = 100; private Lock lock = new ReentrantLock(); @Override public void run() { // 这样买票没有问题 //while (ticket > 0) {// System.out.println(Thread.currentThread().getName() + "实现售票,余票为" + --ticket); //} // 放大问题呈现的记录 呈现了负票号 //while (true) {// if (ticket > 0) {// try { // Thread.sleep(200); // System.out.println(Thread.currentThread().getName() + "实现售票,余票为" + --ticket); // } catch (InterruptedException e) {// e.printStackTrace(); // } // } //} // 显式加锁和开释锁 while (true) {lock.lock(); try {if (ticket > 0) {try { Thread.sleep(200); System.out.println(Thread.currentThread().getName() + "实现售票,余票为" + --ticket); } catch (InterruptedException e) {e.printStackTrace(); } } } finally {lock.unlock(); } } }}
lock 的期待唤醒机制
/**
* @ClassName TestProductorAndConsumer
* @Description: 生产者消费者模型
* @Author: WangWenpeng
* @Version 1.0
*/
public class TestProductorAndConsumer {public static void main(String[] args) {Clerk clerk = new Clerk();
Productor productor = new Productor(clerk);
Consumer consumer = new Consumer(clerk);
// 没有期待唤醒机制的时候
// 生产者始终生产 不考录消费者 可能造成数据失落
// 消费者始终生产 不思考生产者 可能造成反复生产
new Thread(productor, "生产者 a").start();
new Thread(consumer, "消费者 a").start();}
}
/**
* 店员
*/
class Clerk {
// 库存共享数据 存在平安问题
private int product = 0;
// 进货
public synchronized void get() {if (product >= 10) {System.out.println("产品已满,无奈增加");
try {this.wait();
} catch (InterruptedException e) {}} else {this.notifyAll();
System.out.println(Thread.currentThread().getName() + "店员进货 1 个产品 库存为" + ++product);
}
}
// 卖货
public synchronized void sale() {if (product <= 0) {System.out.println("产品缺货,无奈售卖");
try {this.wait();
} catch (InterruptedException e) {}} else {System.out.println(Thread.currentThread().getName() + "店员销售 1 个产品 库存为" + --product);
this.notifyAll();}
}
}
/**
* 生产者
*/
class Productor implements Runnable {
private Clerk clerk;
public Productor(Clerk clerk) {this.clerk = clerk;}
@Override
public void run() {for (int i = 0; i < 20; i++) {clerk.get();
}
}
}
/**
* @Description 消费者
* @Author WangWenpeng
* @Date 6:45 2020/4/27
* @Param
*/
class Consumer implements Runnable {
private Clerk clerk;
public Consumer(Clerk clerk) {this.clerk = clerk;}
@Override
public void run() {for (int i = 0; i < 20; i++) {clerk.sale();
}
}
}
lock 出问题的状况
生产者期待,减少出问题的几率 库存空位改成 1
if (product >= 1) {System.out.println("产品已满,无奈增加");
--------------------------------------------------------------------------------------
@Override
public void run() {for (int i = 0; i < 20; i++) {
try {Thread.sleep(200);
} catch (InterruptedException e) { }
clerk.get();}
}
消费者等于 0 的时候,两个消费者同时生产,之后停住了,没有其余线程去唤醒,导致停在生产者这里。
解决办法,去掉 else,让他能走唤醒办法。
// 进货 public synchronized void get() { if (product >= 1) {System.out.println("产品已满,无奈增加"); try {this.wait(); } catch (InterruptedException e) {}} this.notifyAll(); System.out.println(Thread.currentThread().getName() + "店员进货 1 个产品 库存为" + ++product);}// 卖货 public synchronized void sale() { if (product <= 0) {System.out.println("产品缺货,无奈售卖"); try {this.wait(); } catch (InterruptedException e) {}} System.out.println(Thread.currentThread().getName() + "店员销售 1 个产品 库存为" + --product); this.notifyAll();}
让线程能走到 notifyall,能够防止进行在生产者这里。
虚伪唤醒
减少到两个消费者两个生产者之后,如果当初没有库存,两个消费者都进行在 wait,而后呈现生产者将库存加一,唤醒所有消费者,这时候就呈现了两个消费者同时去生产一个库存,导致库存变成正数,这就是虚伪唤醒。
在 object 类的 wait 办法中,虚伪唤醒是可能的,因而这个 wait 办法应该总被应用在循环中
解决办法
将代码中的 if 换为 while 循环执行
// 进货 public synchronized void get() { while (product >= 1) {//wait 应用在循环中 System.out.println("产品已满,无奈增加"); try {this.wait(); } catch (InterruptedException e) {}} this.notifyAll(); System.out.println(Thread.currentThread().getName() + "店员进货 1 个产品 库存为" + ++product); } // 卖货 public synchronized void sale() { while (product <= 0) {System.out.println("产品缺货,无奈售卖"); try {this.wait(); } catch (InterruptedException e) {}} System.out.println(Thread.currentThread().getName() + "店员销售 1 个产品 库存为" + --product); this.notifyAll();}
控制线程通信 Condition
Condition 接口形容了可能会与锁有关联的条件变量。这些变量在用法上与应用 Object.wait 拜访的隐式监视器相似,但提供了更弱小的性能。须要特地指出的是,单个 Lock 可能与多个 Condition 对象关联。为了防止兼容性问题,Condition 办法的名称与对应的 Object 版本中的不同。
在 Condition 对象中,与 wait、notify 和 notifyAll 办法对应的别离是 await、signal 和 signalAll。Condition 实例本质上被绑定到一个锁上。要为特定 Lock 实例取得 Condition 实例,请应用其 newCondition()
办法。
/** * 店员 */class ClerkLock {// 库存共享数据 存在平安问题 private int product = 0; // 应用 lock,去掉 synchronized this.wait 和 lock 就是两把锁,用 lock 对立 private Lock lock = new ReentrantLock(); private Condition condition = lock.newCondition(); // 进货 public void get() {lock.lock(); try {while (product >= 1) {System.out.println("产品已满,无奈增加"); try {condition.await(); } catch (InterruptedException e) {}} condition.signalAll(); System.out.println(Thread.currentThread().getName() + "店员进货 1 个产品 库存为" + ++product); } finally {lock.unlock(); } } // 卖货 public synchronized void sale() { lock.lock(); try {while (product <= 0) {System.out.println("产品缺货,无奈售卖"); try {condition.await(); } catch (InterruptedException e) {}} System.out.println(Thread.currentThread().getName() + "店员销售 1 个产品 库存为" + --product); condition.signalAll();} finally {}}}
这里店员的代码全副解决为 condition,用他的办法实现线程的通信。
线程按序交替线程按序交替
编写一个程序,开启 3 个线程,这三个线程的 ID 别离为 A、B、C,每个线程将本人的 ID 在屏幕上打印 10 遍,要求输入的后果必须按程序显示。
如:ABCABCABC…… 顺次递归 9 -ReadWriteLock 读写锁读 - 写锁 ReadWriteLock
package com.atguigu.juc;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;/** * @ClassName TestABCAlternate * @Description: 线程交替打印 * @Author: WangWenpeng * @Version 1.0 */public class TestABCAlternate {public static void main(String[] args) {Alternate alternate = new Alternate(); new Thread(new Runnable() {@Override public void run() {for (int i = 0; i <= 20; i++) {alternate.loopA(i); } } }, "A").start(); new Thread(new Runnable() {@Override public void run() {for (int i = 0; i <= 20; i++) {alternate.loopB(i); } } }, "B").start(); new Thread(new Runnable() {@Override public void run() {for (int i = 0; i <= 20; i++) {alternate.loopC(i); } } }, "C").start();}}class Alternate {private int number = 1;// 以后正在执行的线程号 private Lock lock = new ReentrantLock(); private Condition condition1 = lock.newCondition(); private Condition condition2 = lock.newCondition(); private Condition condition3 = lock.newCondition(); public void loopA(int totalLoop) {lock.lock(); try {//1. 判断 1 号线程 if (number != 1) {condition1.await(); } //2. 开始打印 for (int i = 0; i < 5; i++) {System.out.println(Thread.currentThread().getName() + "\t" + i + "\t" + totalLoop); } //3. 唤醒线程 2 number = 2; condition2.signal();} catch (InterruptedException e) {e.printStackTrace(); } finally {lock.unlock(); } } public void loopB(int totalLoop) {lock.lock(); try {//1. 判断 1 号线程 if (number != 2) {condition2.await(); } //2. 开始打印 for (int i = 0; i < 5; i++) {System.out.println(Thread.currentThread().getName() + "\t" + i + "\t" + totalLoop); } //3. 唤醒线程 2 number = 3; condition3.signal();} catch (InterruptedException e) {e.printStackTrace(); } finally {lock.unlock(); } } public void loopC(int totalLoop) {lock.lock(); try {//1. 判断 1 号线程 if (number != 3) {condition3.await(); } //2. 开始打印 for (int i = 0; i < 5; i++) {System.out.println(Thread.currentThread().getName() + "\t" + i + "\t" + totalLoop); } //3. 唤醒线程 2 number = 1; condition1.signal();} catch (InterruptedException e) {e.printStackTrace(); } finally {lock.unlock(); } }}
ReadWriteLock 读写锁
ReadWriteLock 保护了一对相干的锁,一个用于只读操作,另一个用于写入操作。只有没有 writer,读取锁能够由多个 reader 线程同时放弃。写入锁是独占的。
ReadWriteLock 读取操作通常不会扭转共享资源,但执行写入操作时,必须独占形式来获取锁。对于读取操作占多数的数据结构。ReadWriteLock 能提供比独占锁更高的并发性。而对于只读的数据结构,其中蕴含的不变性能够齐全不须要思考加锁操作。
读锁是多个线程能够一起,写锁是独占的
import java.util.concurrent.locks.ReadWriteLock;
import java.util.concurrent.locks.ReentrantReadWriteLock;
/**
* @ClassName ReadWriteLock
* @Description: 读写锁 读和写之间不互斥 写和写之间互斥
* @Author: WangWenpeng
* @Version 1.0
*/
public class TestReadWriteLock {public static void main(String[] args) {ReadWriteLockDemo demo = new ReadWriteLockDemo();
new Thread(new Runnable() {
@Override
public void run() {demo.set((int) (Math.random() * 101));
}
}, "writeLock").start();
for (int i = 0; i < 100; i++) {new Thread(new Runnable() {
@Override
public void run() {demo.get();
}
}, "readLock-" + i).start();}
}
}
class ReadWriteLockDemo {
private int number = 0;
private ReadWriteLock lock = new ReentrantReadWriteLock();
// 读
public void get() {lock.readLock().lock();
try {System.out.println(Thread.currentThread().getName() + "读:" + number);
} finally {lock.readLock().unlock();}
}
// 写
public void set(int number) {lock.writeLock().lock();
try {System.out.println(Thread.currentThread().getName() + "写:" + number);
this.number = number;
} finally {lock.writeLock().unlock();}
}
}
线程八锁
- 一个对象外面如果有多个 synchronized 办法,某一个时刻内,只有一个线程去调用其中的一个 synchronized 办法了,其它的线程都只能期待,换句话说,某一个时刻内,只能有惟一一个线程去拜访这些 synchronized 办法
- 锁的是以后对象 this,被锁定后,其它的线程都不能进入到以后对象的其它的 synchronized 办法
- 加个一般办法后发现和同步锁无关
- 换成两个对象后,不是同一把锁了,状况立即变动。
- 都换成动态同步办法后,状况又变动
- 所有的非动态同步办法用的都是同一把锁——实例对象自身,也就是说如果一个实例对象的非动态同步办法获取锁后,该实例对象的其余非动态同步办法必须期待获取锁的办法开释锁后能力获取锁,可是别的实例对象的非动态同步办法因为跟该实例对象的非动态同步办法用的是不同的锁,所以毋须期待该实例对象已获取锁的非动态同步办法开释锁就能够获取他们本人的锁。
- 所有的动态同步办法用的也是同一把锁——类对象自身,这两把锁是两个不同的对象,所以动态同步办法与非动态同步办法之间是不会有竞态条件的。然而一旦一个动态同步办法获取锁后,其余的动态同步办法都必须期待该办法开释锁后能力获取锁,而不论是同一个实例对象的动态同步办法之间,还是不同的实例对象的动态同步办法之间,只有它们同一个类的实例对象!
/**
* 1. 两个一般同步办法,两个线程,规范打印,打印? //one two
*/
public class TestThread8Monitor {public static void main(String[] args) {Number number = new Number();
new Thread(new Runnable() {
@Override
public void run() {number.getOne();
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {number.getTwo();
}
}).start();}
}
class Number {public synchronized void getOne() {System.out.println("one");
}
public synchronized void getTwo() {System.out.println("two");
}
}
/**
2. 新增 Thread.sleep() 给 getOne() , 打印? //one two
*/
public class TestThread8Monitor {public static void main(String[] args) {Number number = new Number();
new Thread(new Runnable() {
@Override
public void run() {number.getOne();
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {number.getTwo();
}
}).start();}
}
class Number {public synchronized void getOne() {
try {Thread.sleep(3000);// 让 one 睡 3 秒
} catch (InterruptedException e) { }
System.out.println("one");
}
public synchronized void getTwo() {System.out.println("two");
}
}
/*
*3. 新增一般办法 getThree() , 打印? //three one two
*/
public class TestThread8Monitor {public static void main(String[] args) {Number number = new Number();
new Thread(new Runnable() {
@Override
public void run() {number.getOne();
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {number.getTwo();
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {number.getThree();
}
}).start();}
}
class Number {public synchronized void getOne() {
try {Thread.sleep(3000);
} catch (InterruptedException e) { }
System.out.println("one");
}
public synchronized void getTwo() {System.out.println("two");
}
// 一般办法
public void getThree(){System.out.println("three");
}
}
/*
* 4. 两个一般同步办法,两个 Number 对象,打印? //two one
*/
public class TestThread8Monitor {public static void main(String[] args) {Number number = new Number();
Number number2 = new Number();
new Thread(new Runnable() {
@Override
public void run() {number.getOne();
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {number2.getTwo();
}
}).start();}
}
class Number {public synchronized void getOne() {
try {Thread.sleep(3000);
} catch (InterruptedException e) { }
System.out.println("one");
}
public synchronized void getTwo() {System.out.println("two");
}
}
/*
* 5. 批改 getOne() 为动态同步办法,打印? //two one
*/
public class TestThread8Monitor {public static void main(String[] args) {Number number = new Number();
new Thread(new Runnable() {
@Override
public void run() {number.getOne();
}// 这样其实不能通过类的实例拜访动态,为演示这个问题
}).start();
new Thread(new Runnable() {
@Override
public void run() {number.getTwo();
}
}).start();}
}
class Number {
// 动态同步办法
public static synchronized void getOne() {
try {Thread.sleep(3000);
} catch (InterruptedException e) { }
System.out.println("one");
}
public synchronized void getTwo() {System.out.println("two");
}
}
/*
* 6. 批改两个办法均为动态同步办法,一个 Number 对象? //one two
*/
public class TestThread8Monitor {public static void main(String[] args) {Number number = new Number();
new Thread(new Runnable() {
@Override
public void run() {number.getOne();
}// 这样其实不能通过类的实例拜访动态,为演示这个问题
}).start();
new Thread(new Runnable() {
@Override
public void run() {number.getTwo();
}
}).start();}
}
class Number {public static synchronized void getOne() {
try {Thread.sleep(3000);
} catch (InterruptedException e) { }
System.out.println("one");
}
public static synchronized void getTwo() {System.out.println("two");
}
}
/*
* 7. 一个动态同步办法,一个非动态同步办法,两个 Number 对象? //two one
*/
public class TestThread8Monitor {public static void main(String[] args) {Number number = new Number();
Number number2 = new Number();
new Thread(new Runnable() {
@Override
public void run() {number.getOne();
}// 这样其实不能通过类的实例拜访动态,为演示这个问题
}).start();
new Thread(new Runnable() {
@Override
public void run() {number2.getTwo();
}
}).start();}
}
class Number {public static synchronized void getOne() {
try {Thread.sleep(3000);
} catch (InterruptedException e) { }
System.out.println("one");
}
public synchronized void getTwo() {System.out.println("two");
}
}
/*
* 8. 两个动态同步办法,两个 Number 对象? //one two
*/
public class TestThread8Monitor {public static void main(String[] args) {Number number = new Number();
Number number2 = new Number();
new Thread(new Runnable() {
@Override
public void run() {number.getOne();
}// 这样其实不能通过类的实例拜访动态,为演示这个问题
}).start();
new Thread(new Runnable() {
@Override
public void run() {number2.getTwo();
}
}).start();}
}
class Number {public static synchronized void getOne() {
try {Thread.sleep(3000);
} catch (InterruptedException e) { }
System.out.println("one");
}
public static synchronized void getTwo() {System.out.println("two");
}
}
线程八锁的要害:
- 非静态方法的锁默认为 this, 静态方法的锁为 对应的 Class 实例
- 某一个时刻内,只能有一个线程持有锁,无论几个办法。
线程池
第四种获取线程的办法:线程池,一个 ExecutorService,它应用可能的几个池线程之一执行每个提交的工作,通常应用 Executors 工厂办法配置。
线程池能够解决两个不同问题:因为缩小了每个工作调用的开销,它们通常能够在执行大量异步工作时提供加强的性能,并且还能够提供绑定和治理资源(包含执行工作集时应用的线程)的办法。每个 ThreadPoolExecutor 还保护着一些根本的统计数据,如实现的工作数。
为了便于跨大量上下文应用,此类提供了很多可调整的参数和扩大钩子 (hook)。然而,强烈建议程序员应用较为不便的 Executors 工厂办法:
Executors.newCachedThreadPool()
(无界限程池,能够进行自动线程回收)Executors.newFixedThreadPool(int)
(固定大小线程池)Executors.newSingleThreadExecutor()
(单个后盾线程)它们均为大多数应用场景预约义了设置。
import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.*;
/**
* @Description 一、线程池:提供了一个线程队列,队列中保留着所有期待状态的线程。防止了创立与销毁额定开销,进步了响应的速度。* 二、线程池的体系结构:* java.util.concurrent.Executor : 负责线程的应用与调度的根接口
* |--**ExecutorService 子接口: 线程池的次要接口
* |--ThreadPoolExecutor 线程池的实现类
* |--ScheduledExecutorService 子接口:负责线程的调度
* |--ScheduledThreadPoolExecutor:继承 ThreadPoolExecutor,实现 ScheduledExecutorService
* 三、工具类 : Executors
* ExecutorService newFixedThreadPool() : 创立固定大小的线程池
* ExecutorService newCachedThreadPool() : 缓存线程池,线程池的数量不固定,能够依据需要主动的更改数量。* ExecutorService newSingleThreadExecutor() : 创立单个线程池。线程池中只有一个线程
* ScheduledExecutorService newScheduledThreadPool() : 创立固定大小的线程,能够提早或定时的执行工作。* @Author WangWenpeng
* @Param
*/
public class TestThreadPool {public static void main(String[] args) throws Exception {
//1. 创立线程池
ExecutorService pool = Executors.newFixedThreadPool(5);
//submit Callable 办法
List<Future<Integer>> list = new ArrayList<>();
for (int i = 0; i < 10; i++) {Future<Integer> future = pool.submit(new Callable<Integer>() {
@Override
public Integer call() throws Exception {
int sum = 0;
for (int i = 0; i <= 100; i++) {sum += i;}
return sum;
}
});
list.add(future);
}
pool.shutdown();
for (Future<Integer> future : list) {System.out.println(future.get());
}
//submit Runnable 办法
ThreadPoolDemo tpd = new ThreadPoolDemo();
//2. 为线程池中的线程分配任务
for (int i = 0; i < 10; i++) {pool.submit(tpd);
}
//3. 敞开线程池
pool.shutdown();}
}
class ThreadPoolDemo implements Runnable {
private int i = 0;
@Override
public void run() {while (i <= 100) {System.out.println(Thread.currentThread().getName() + ":" + i++);
}
}
}
线程调度 ScheduledExecutorService
一个 ExecutorService,可安顿在给定的提早后运行或定期执行的命令。
public static void main(String[] args) throws Exception {ScheduledExecutorService pool = Executors.newScheduledThreadPool(5);
for (int i = 0; i < 5; i++) {Future<Integer> result = pool.schedule(new Callable<Integer>() {
@Override
public Integer call() throws Exception {int num = new Random().nextInt(100);// 生成随机数
System.out.println(Thread.currentThread().getName() + ":" + num);
return num;
}
}, 1, TimeUnit.SECONDS);
System.out.println(result.get());
}
pool.shutdown();}
ForkJoinPool 分支 / 合并框架
就是在必要的状况下,将一个大工作,进行拆分 (fork) 成若干个小工作(拆到不可再拆时),再将一个个的小工作运算的后果进行 join 汇总。
JoinFork/Join 框架与线程池的区别
采纳“工作窃取”模式(work-stealing):
- 当执行新的工作时它能够将其拆分分成更小的工作执行,并将小工作加到线程队列中,而后再从一个随机线程的队列中偷一个并把它放在本人的队列中。
- 绝对于个别的线程池实现,fork/join 框架的劣势体现在对其中蕴含的工作的解决形式上。在个别的线程池中,如果一个线程正在执行的工作因为某些起因无奈持续运行,那么该线程会处于期待状态。而在 fork/join 框架实现中,如果某个子问题因为期待另外一个子问题的实现而无奈持续运行。那么解决该子问题的线程会被动寻找其余尚未运行的子问题来执行. 这种形式缩小了线程的等待时间,进步了性能。
public class TestForkJoinPool {public static void main(String[] args) {Instant start = Instant.now();
ForkJoinPool pool = new ForkJoinPool();
ForkJoinTask<Long> task = new ForkJoinSumCalculate(0L, 50000000000L);
Long sum = pool.invoke(task);
System.out.println(sum);
Instant end = Instant.now();
System.out.println("消耗工夫为:" + Duration.between(start, end).toMillis());//166-1996-10590
}
}
class ForkJoinSumCalculate extends RecursiveTask<Long> {
private static final long serialVersionUID = -259195479995561737L;
private long start;
private long end;
private static final long THURSHOLD = 10000L; // 临界值
public ForkJoinSumCalculate(long start, long end) {
this.start = start;
this.end = end;
}
@Override
protected Long compute() {
long length = end - start;
if (length <= THURSHOLD) {
long sum = 0L;
for (long i = start; i <= end; i++) {sum += i;}
return sum;
} else {long middle = (start + end) / 2;
ForkJoinSumCalculate left = new ForkJoinSumCalculate(start, middle);
left.fork(); // 进行拆分,同时压入线程队列
ForkJoinSumCalculate right = new ForkJoinSumCalculate(middle + 1, end);
right.fork();
return left.join() + right.join();
}
}
}
近期热文举荐:
1.1,000+ 道 Java 面试题及答案整顿(2021 最新版)
2. 别在再满屏的 if/ else 了,试试策略模式,真香!!
3. 卧槽!Java 中的 xx ≠ null 是什么新语法?
4.Spring Boot 2.5 重磅公布,光明模式太炸了!
5.《Java 开发手册(嵩山版)》最新公布,速速下载!
感觉不错,别忘了顺手点赞 + 转发哦!