1.JUC是什么
java.util.concurrent在并发编程中使用的工具类
进程/线程回顾
1进程/线程是什么?
进程:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。
线程:通常在一个进程中可以包含若干个线程,当然一个进程中至少有一个线程,不然没有存在的意义。线程可以利用进程所拥有的资源,在引入线程的操作系统中,通常都是把进程作为分配资源的基本单位,而把线程作为独立运行和独立调度的基本单位,由于线程比进程更小,基本上不拥有系统资源,故对它的调度所付出的开销就会小得多,能更高效的提高系统多个程序间并发执行的程度。
2进程/线程例子?
使用QQ,查看进程一定有一个QQ.exe的进程,我可以用qq和A文字聊天,和B视频聊天,给C传文件,给D发一段语言,QQ支持录入信息的搜索。
大四的时候写论文,用word写论文,同时用QQ音乐放音乐,同时用QQ聊天,多个进程。
word如没有保存,停电关机,再通电后打开word可以恢复之前未保存的文档,word也会检查你的拼写,两个线程:容灾备份,语法检查
3线程状态?
Thread.State
public enum State {
/**
* Thread state for a thread which has not yet started.
*/
NEW,(新建)
/**
* Thread state for a runnable thread. A thread in the runnable
* state is executing in the Java virtual machine but it may
* be waiting for other resources from the operating system
* such as processor.
*/
RUNNABLE,(准备就绪)
/**
* Thread state for a thread blocked waiting for a monitor lock.
* A thread in the blocked state is waiting for a monitor lock
* to enter a synchronized block/method or
* reenter a synchronized block/method after calling
* {@link Object#wait() Object.wait}.
*/
BLOCKED,(阻塞)
/**
* Thread state for a waiting thread.
* A thread is in the waiting state due to calling one of the
* following methods:
* <ul>
* <li>{@link Object#wait() Object.wait} with no timeout</li>
* <li>{@link #join() Thread.join} with no timeout</li>
* <li>{@link LockSupport#park() LockSupport.park}</li>
* </ul>
*
* <p>A thread in the waiting state is waiting for another thread to
* perform a particular action.
*
* For example, a thread that has called <tt>Object.wait()</tt>
* on an object is waiting for another thread to call
* <tt>Object.notify()</tt> or <tt>Object.notifyAll()</tt> on
* that object. A thread that has called <tt>Thread.join()</tt>
* is waiting for a specified thread to terminate.
*/
WAITING,(不见不散)
/**
* Thread state for a waiting thread with a specified waiting time.
* A thread is in the timed waiting state due to calling one of
* the following methods with a specified positive waiting time:
* <ul>
* <li>{@link #sleep Thread.sleep}</li>
* <li>{@link Object#wait(long) Object.wait} with timeout</li>
* <li>{@link #join(long) Thread.join} with timeout</li>
* <li>{@link LockSupport#parkNanos LockSupport.parkNanos}</li>
* <li>{@link LockSupport#parkUntil LockSupport.parkUntil}</li>
* </ul>
*/
TIMED_WAITING,(过时不候)
/**
* Thread state for a terminated thread.
* The thread has completed execution.
*/
TERMINATED;(终结)
}
4 wait/sleep的区别?
功能都是当前线程暂停,有什么区别?
wait放开手去睡,放开手里的锁
sleep握紧手去睡,醒了手里还有锁
5什么是并发?什么是并行?
并发:同一时刻多个线程在访问同一个资源,多个线程对一个点
例子:小米9今天上午10点,限量抢购
春运抢票
电商秒杀…
并行:多项工作一起执行,之后再汇总
例子:泡方便面,电水壶烧水,一边撕调料倒入桶中
2、Lock接口
复习Synchronized
实现步骤
- 创建资源类
- 资源类里创建同步方法、同步代码块
实现高内聚、低耦合
Lock
是什么
![](https://i-blog.csdnimg.cn/blog_migrate/23dd679344c3524e1430771a816f513a.png)
Lock implementations provide more extensive locking operations than can be obtained using synchronized methods and statements. They allow more flexible structuring, may have quite different properties, and may support multiple associated Condition objects.
锁实现提供了比使用同步方法和语句可以获得的更广泛的锁操作。它们允许更灵活的结构,可能具有非常不同的属性,并且可能支持多个关联的条件对象。
Lock接口的实现ReentrantLock可重入锁
class X {
private final ReentrantLock lock = new ReentrantLock();
// ...
public void m() {
lock.lock(); // block until condition holds
try {
// ... method body
} finally {
lock.unlock()
}
}
}
创建线程方式
1.继承Thread
public class SaleTicket extends Thread
java是单继承,资源宝贵,要用接口方式
2.new Thread()
Thread t1 = new Thread();
t1.start();
3.第三种
![](https://i-blog.csdnimg.cn/blog_migrate/8ac8100a929debc49261f635833e8e51.png)
Thread(Runnable target, String name)
实现runnable方法
1.新建类实现runnable接口
class MyThread implements Runnable//新建类实现runnable接口
new Thread(new MyThread,...)
这种方法会新增类,有更新更好的方法
2.匿名内部类
new Thread(new Runnable() {
@Override
public void run() {
}
}, "your thread name").start();
这种方法不需要创建新的类,可以new接口
3.lambda表达式
new Thread(() -> {
}, "your thread name").start();
这种方法代码更简洁精炼
代码
public class SaleTicket {
/**
* 卖票程序复习线程知识:三个售票员 卖出 30张票
*
* @param args
* @throws Exception 线程 操作 资源类,高内聚低耦合
*/
public static void main(String[] args) throws Exception {
Ticket ticket = new Ticket();
new Thread(() -> {
for (int i = 1; i <= 40; i++) ticket.sale();
}, "AA").start();
new Thread(() -> {
for (int i = 1; i <= 40; i++) ticket.sale();
}, "BB").start();
new Thread(() -> {
for (int i = 1; i <= 40; i++) ticket.sale();
}, "CC").start();
/*new Thread(new Runnable() {
@Override
public void run() {
for (int i = 1; i <= 40; i++) {
ticket.sale();
}
}
}, "AA").start();
new Thread(new Runnable() {
@Override
public void run() {
for (int i = 1; i <= 40; i++) {
ticket.sale();
}
}
}, "BB").start();
new Thread(new Runnable() {
@Override
public void run() {
for (int i = 1; i <= 40; i++) {
ticket.sale();
}
}
}, "CC").start();
*/
}
}
lock 需要加锁 和解锁 synchronized 不需要
3.JAVA8特性
lambda表达式
什么是Lambda
Lambda 是一个匿名函数,我们可以把 Lambda表达式理解为是一段可以传递的代码(将代码
像数据一样进行传递)。可以写出更简洁、更灵活的代码。作为一种更紧凑的代码风格,使
Java的语言表达能力得到了提升。
Lambda 表达式在Java 语言中引入了一个新的语法元素和操作符。这个操作符为 “->” , 该操作符被称为 Lambda 操作符或剪头操作符。它将 Lambda 分为两个部分:
左侧:指定了 Lambda 表达式需要的所有参数
右侧:指定了 Lambda 体,即 Lambda 表达式要执行
的功能
要求
接口只有一个方法
lambda表达式,如果一个接口只有一个方法,我可以把方法名省略
Foo foo = () -> {System.out.println("****hello lambda");};
写法
拷贝小括号(),写死右箭头->,落地大括号{…}
函数式接口
lambda表达式,必须是函数式接口,必须只有一个方法如果接口只有一个方法java默认它为函数式接口。
为了正确使用Lambda表达式,需要给接口加个注解:@FunctionalInterface如有两个方法,立刻报错
Runnable接口为什么可以用lambda表达式?
java.util.function
private static void test() {
//void accept(T t); 消费型 有参数 无返回值
Consumer<String> consumer = t -> {
System.out.println(t);
};
consumer.accept("abc");
//T get(); 供给型 无参数 有返回值
Supplier<String> supplier = () -> {
return UUID.randomUUID().toString().substring(0, 8);
};
System.out.println(supplier.get());
//R apply(T t);函数型 有参数 有返回值
Function<String, Integer> function = t -> {
return t.length();
};
System.out.println(function.apply("abcd"));
//boolean test(T t); 断言型 有参数 有boolean返回值
Predicate<String> predicate = t -> {
return t.startsWith("a");
};
System.out.println(predicate.test("abcd"));
}
接口里是否能有实现方法?
default方法
静态方法实现
代码
public class LambdaDemo {
@FunctionalInterface
interface Foo{
public int add(int x,int y);
default int div(int x,int y){
return x/y;
}
public static int sub(int x,int y){
return x-y;
}
}
/**
* Lambda Express-----> 函数式编程
* @param args
* @throws Exception
*拷贝小括号(),写死右箭头->,落地大括号{...}
*
*/
public static void main(String[] args)throws Exception {
/*Foo foo = new Foo() {
@Override
public int add(int x, int y) {
System.out.println("hellojava190401!!");
return x+y;
}
};*/
Foo foo = (int x,int y)->{
System.out.println("hellojava190401!!");
return x+y;
};
System.out.println(foo.add(10, 5));
System.out.println(foo.div(10, 5));
System.out.println(Foo.sub(10, 5));
}
}
Stream流
What
流(Stream) 到底是什么呢?
是数据渠道,用于操作数据源(集合、数组等)所生成的元素序列。
“集合讲的是数据,流讲的是计算!”
Why
-
Stream 自己不会存储元素
-
Stream 不会改变源对象。相反,他们会返回一个持有结果的新Stream。
-
Stream 操作是延迟执行的。这意味着他们会等到需要结果的时候才执行。
How
- 创建一个Stream:一个数据源(数组、集合)
- 中间操作:一个中间操作,处理数据源数据
- 终止操作:一个终止操作,执行中间操作链,产生结果
public static void main(String[] args) {
User u1 = new User(11, "a", 23);
User u2 = new User(12, "b", 24);
User u3 = new User(13, "c", 22);
User u4 = new User(14, "d", 28);
User u5 = new User(16, "e", 26);
List<User> list = Arrays.asList(u1, u2, u3, u4, u5);
//id是偶数 年龄》24
//list.forEach(System.out::println);
list.stream().filter(p -> {
return p.getId() % 2 == 0;
}).filter(p -> {
return p.getAge() > 24;
//名字大写
}).map(f -> {
return f.getUserName().toUpperCase();
//名字倒叙
}).sorted((o1, o2) -> {
return o2.compareTo(o1);
//取一个人
}).limit(1).forEach(System.out::println);
}
源头=>中间流水线=>结果
4、线程间通信
线程间通信:
1、生产者+消费者2、通知等待唤醒机制
多线程编程模板中
1、判断 2、干活 3、通知
synchronized实现
注意 synchronized 千万不能少
交替打印 10 10 10 类似于生产者消费者
class Share{
private int num = 1;
private int x =97;
//1 .2 A 3 ,4 B
public synchronized void incr() throws InterruptedException {
//判断
while (num ==1) {
this.wait();
}
//干活
System.out.println(Thread.currentThread().getName()+" "+num);
num++;
//通知
this.notifyAll();
}
public synchronized void decr() throws InterruptedException {
while (num == 0) {
this.wait();
}
System.out.println(Thread.currentThread().getName()+ " "+num);
num--;
this.notifyAll();
}
}
public class Wait {
public static void main(String[] args) {
Share s = new Share();
new Thread(()->{
for (int i = 1; i <=10 ; i++) {
try {
s.incr();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
},"AA").start();
new Thread(()->{
for (int i = 1; i <=10 ; i++) {
try {
s.decr();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
},"bb").start();
}
}
换成4个线程会导致错误,虚假唤醒
中断和虚假唤醒是可能产生的,所以要用loop循环,if只判断一次,while是只要唤醒就要拉回来再判断一次。if换成while
一开始是if 后面改成 while if之后判断一次 while会一直判断
原因:在java多线程判断时,不能用if,程序出事出在了判断上面,突然有一添加的线程进到if了,突然中断了交出控制权,没有进行验证,而是直接走下去了,加了两次,甚至多次
原理图
![](https://i-blog.csdnimg.cn/blog_migrate/7f1b5ed9cebdb811dff9416a7a8b284f.png)
如果只有两个线程 用If 和不用If差别不大 但是如果多个线程 会因为只判断一次 导致不成功的条件被加入
交替打印1 2 a 34 b 5 6 c
class Share{
private int num = 1;
private int x =97;
//1 .2 A 3 ,4 B
public synchronized void incr() throws InterruptedException {
//判断
while (num %3 ==0) {
this.wait();
}
//干活
System.out.println(Thread.currentThread().getName()+" "+num);
num++;
//通知
this.notifyAll();
}
public synchronized void decr() throws InterruptedException {
while (num %3 != 0) {
this.wait();
}
System.out.println(Thread.currentThread().getName()+ " "+(char)x);
x++;
num ++;
this.notifyAll();
}
}
public class Wait {
public static void main(String[] args) {
Share s = new Share();
new Thread(()->{
for (int i = 1; i <=100 ; i++) {
try {
s.incr();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
},"AA").start();
new Thread(()->{
for (int i = 1; i <=26 ; i++) {
try {
s.decr();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
},"bb").start();
}
}
多线程编程模板下
1、注意多线程之间的虚假唤醒
java8新版实现
对标实现
这个就不需要synchronized
class ShareDataOne {
private int number = 0;
private Lock lock = new ReentrantLock();
private Condition cd = lock.newCondition();
public void incr() throws InterruptedException {
lock.lock();
try {
//判断
while (number != 0) {
cd.await();
}
//干活
number++;
System.out.println(Thread.currentThread().getName() + "\t" + number);
//通知
cd.signalAll();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
public void decr() throws InterruptedException {
lock.lock();
try {
//判断
while (number != 1) {
cd.await();
}
//干活
number--;
System.out.println(Thread.currentThread().getName() + "\t" + number);
//通知
cd.signalAll();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
}
/**
* 现在两个线程
* 操作一个初始值为0的变量
* 实现一个线程对变量增加1,一个线程对变量减少1
* 交替,来10轮
* 、线程 操作 资源类 2、高内聚低耦合
* 1、判断
* 2、干活
* 3、通知
*
* 注意多线程之间的虚假唤醒
*/
public class NotifyWaitDemo {
public static void main(String[] args) {
ShareDataOne shareDataOne = new ShareDataOne();
new Thread(() -> {
for (int i = 1; i <= 10; i++) {
try {
shareDataOne.incr();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "AA").start();
new Thread(() -> {
for (int i = 1; i <= 10; i++) {
try {
shareDataOne.decr();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "BB").start();
new Thread(() -> {
for (int i = 1; i <= 10; i++) {
try {
shareDataOne.incr();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "CC").start();
new Thread(() -> {
for (int i = 1; i <= 10; i++) {
try {
shareDataOne.decr();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "DD").start();
}
}
5、线程间定制化调用通信
线程-调用-资源类 判断-干活-通知
1、有顺序通知,需要有标识位
2、有一个锁Lock,3把钥匙Condition
3、判断标志位
4、输出线程名+第几次+第几轮
5、修改标志位,通知下一个
可以实现 手动 选择唤醒啥
class ShareData{
private int num = 1;//1:AA,2:BB,3:CC
private Lock lock = new ReentrantLock();
Condition cd1 = lock.newCondition();
Condition cd2 = lock.newCondition();
Condition cd3 = lock.newCondition();
public void print5(int total){
lock.lock();
try {
//判断
while (num!=1){
cd1.await();
}
//干活
for (int i = 1; i <= 5 ; i++) {
System.out.println(Thread.currentThread().getName()+
"\t "+total+"\t"+i);
}
//通知
num = 2;
cd2.signal();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
public void print10(int total){
lock.lock();
try {
//判断
while (num!=2){
cd2.await();
}
//干活
for (int i = 1; i <= 10 ; i++) {
System.out.println(Thread.currentThread().getName()+
"\t "+total+"\t"+i);
}
//通知
num = 3;
cd3.signal();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
public void print15(int total){
lock.lock();
try {
//判断
while (num!=3){
cd3.await();
}
//干活
for (int i = 1; i <= 15 ; i++) {
System.out.println(Thread.currentThread().getName()+
"\t "+total+"\t"+i);
}
//通知
num = 1;
cd1.signal();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
}
/**
*
* 多线程之间按顺序调用,实现A->B->C
* 三个线程启动,要求如下:
*
* AA打印5次,BB打印10次,CC打印15次
* 接着
* AA打印5次,BB打印10次,CC打印15次
* ......来10轮
*
*/
public class ThreadOrderAccess {
public static void main(String[] args) {
ShareData shareData = new ShareData();
new Thread(()->{
for (int i = 1; i <=10 ; i++) {
shareData.print5(i);
}
},"AA").start();
new Thread(()->{
for (int i = 1; i <=10 ; i++) {
shareData.print10(i);
}
},"BB").start();
new Thread(()->{
for (int i = 1; i <=10 ; i++) {
shareData.print15(i);
}
},"CC").start();
}
}
6、NotSafeDemo
需求 请举例说明集合类是不安全的
private static void nosafeList() {
// List<String> list = Arrays.asList("a","b","c");
// list.forEach(System.out::println);
List<String> list = new ArrayList<>();
for (int i = 1; i <=30 ; i++) {
new Thread(()->{
list.add(UUID.randomUUID().toString().substring(0,8));
System.out.println(list);
},String.valueOf(i)).start();
}
}
java.util.ConcurrentModificationException
ArrayList在迭代的时候如果同时对其进行修改就会
抛出java.util.ConcurrentModificationException异常 并发修改异常
原理
看ArrayList的源码
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
没有synchronized线程不安全
解决方案
1.Vector
看Vector的源码
public synchronized boolean add(E e) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = e;
return true;
}
有synchronized线程安全
2.Collections
List<String> list = Collections.synchronizedList(new ArrayList<>());
Collections提供了方法synchronizedList保证list是同步线程安全的
那HashMap,HashSet是线程安全的吗?也不是
所以有同样的线程安全方法
3.写时复制
List<String> list = new CopyOnWriteArrayList<>();
写时复制
不加锁性能提升出错误,加锁数据一致性能下降
CopyOnWriteArrayList定义
A thread-safe variant of ArrayList in which all mutative operations (add, set, and so on) are implemented by making a fresh copy of the underlying array.
CopyOnWriteArrayList是arraylist的一种线程安全变体,
其中所有可变操作(add、set等)都是通过生成底层数组的新副本来实现的。
![](https://i-blog.csdnimg.cn/blog_migrate/c2a7eca85068ed1d8c11e0377c980922.png)
CopyOnWrite理论
/**
* Appends the specified element to the end of this list.
*
* @param e element to be appended to this list
* @return {@code true} (as specified by {@link Collection#add})
*/
public boolean add(E e) {
final ReentrantLock lock = this.lock;
lock.lock();
try {
Object[] elements = getArray();
int len = elements.length;
Object[] newElements = Arrays.copyOf(elements, len + 1);
newElements[len] = e;
setArray(newElements);
return true;
} finally {
lock.unlock();
}
}
CopyOnWrite容器即写时复制的容器。往一个容器添加元素的时候,不直接往当前容器Object[]添加,
而是先将当前容器Object[]进行Copy,复制出一个新的容器Object[] newElements,然后向新的容器Object[] newElements里添加元素。
添加元素后,再将原容器的引用指向新的容器setArray(newElements)。
这样做的好处是可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。
所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器。
扩展类比
HashSet
Set<String> set = new HashSet<>();//线程不安全
Set<String> set = new CopyOnWriteArraySet<>();//线程安全
HashSet底层数据结构是什么?
HashMap ?
但HashSet的add是放一个值,而HashMap是放K、V键值对
HashMap
Map<String,String> map = new HashMap<>();//线程不安全
Map<String,String> map = new ConcurrentHashMap<>();//线程安全
7、多线程锁
8锁问题
class Phone
{
public static synchronized void sendSMS() throws Exception
{
TimeUnit.SECONDS.sleep(4);
System.out.println("------sendSMS");
}
public synchronized void sendEmail() throws Exception
{
System.out.println("------sendEmail");
}
public void getHello(){
System.out.println("--------Hello java190401!!!");
}
}
/**
*
* @Description: 8锁
*
1 标准访问,先打印短信还是邮件 先SMS 一开始都不是staic
2 停4秒在短信方法内,先打印短信还是邮件 还是SMS
3 新增普通的hello方法,是先打短信还是hello HELLO
4 现在有两部手机,先打印短信还是邮件 email
5 两个静态同步方法,1部手机,先打印短信还是邮件 sms
6 两个静态同步方法,2部手机,先打印短信还是邮件 sms
7 1个静态同步方法,1个普通同步方法,1部手机,先打印短信还是邮件 sms 是静态 email
8 1个静态同步方法,1个普通同步方法,2部手机,先打印短信还是邮件 email
*/
public class Lock_8
{
public static void main(String[] args) throws Exception
{
Phone phone = new Phone();
Phone phone2 = new Phone();
new Thread(() -> {
try {
phone.sendSMS();
} catch (Exception e) {
e.printStackTrace();
}
}, "AA").start();
Thread.sleep(100);
new Thread(() -> {
try {
// phone.sendEmail();
//phone.getHello();
phone2.sendEmail();
} catch (Exception e) {
e.printStackTrace();
}
}, "BB").start();
}
}
分析
A 一个对象里面如果有多个synchronized方法,某一个时刻内,只要一个线程去调用其中的一个synchronized方法了,
其它的线程都只能等待,换句话说,某一个时刻内,只能有唯一一个线程去访问这些synchronized方法
锁的是当前对象this,被锁定后,其它的线程都不能进入到当前对象的其它的synchronized方法
加个普通方法后发现和同步锁无关
换成两个对象后,不是同一把锁了,情况立刻变化。
synchronized实现同步的基础:Java中的每一个对象都可以作为锁。
具体表现为以下3种形式。
对于普通同步方法,锁是当前实例对象。
对于静态同步方法,锁是当前类的Class对象。
对于同步方法块,锁是Synchonized括号里配置的对象
当一个线程试图访问同步代码块时,它首先必须得到锁,退出或抛出异常时必须释放锁。
也就是说如果一个实例对象的非静态同步方法获取锁后,该实例对象的其他非静态同步方法必须等待获取锁的方法释放锁后才能获取锁,
可是别的实例对象的非静态同步方法因为跟该实例对象的非静态同步方法用的是不同的锁,
所以毋须等待该实例对象已获取锁的非静态同步方法释放锁就可以获取他们自己的锁。
所有的静态同步方法用的也是同一把锁——类对象本身,
这两把锁是两个不同的对象,所以静态同步方法与非静态同步方法之间是不会有竞态条件的。
但是一旦一个静态同步方法获取锁后,其他的静态同步方法都必须等待该方法释放锁后才能获取锁,
而不管是同一个实例对象的静态同步方法之间,
还是不同的实例对象的静态同步方法之间,只要它们同一个类的实例对象!
8、Callable接口
是什么
面试题:获得多线程的方法几种?
传统的是继承thread类和实现runnable接口,
java5以后又有实现callable接口和java的线程池获得
![](https://i-blog.csdnimg.cn/blog_migrate/433021eab5ca2f570004f2d6a5c41dcb.png)
与runnable对比
实现方法对比
创建新类MyThread实现runnable接口
class MyThread implements Runnable{
@Override
public void run() {
}
}
新类MyThread2实现callable接口
class MyThread2 implements Callable<Integer>{
@Override
public Integer call() throws Exception {
return 200;
}
}
面试题:callable接口与runnable接口的区别?
答:(1)是否有返回值
(2)是否抛异常
(3)落地方法不一样,一个是run,一个是call
怎么用
直接替换runnable是否可行?
不可行,因为:thread类的构造方法根本没有Callable
认识不同的人找中间人
这像认识一个不认识的同学,我可以找中间人介绍。
中间人是什么?java多态,一个类可以实现多个接口!!
运行成功后如何获得返回值?
ft.get();
FutureTask
是什么
未来的任务,用它就干一件事,异步调用
main方法就像一个冰糖葫芦,一个个方法由main串起来。
但解决不了一个问题:正常调用挂起堵塞问题
![](https://i-blog.csdnimg.cn/blog_migrate/39711dfafa63fd9c530d697480ebf6f2.png)
例子:
(1)老师上着课,口渴了,去买水不合适,讲课线程继续,我可以单起个线程找班长帮忙买水,
水买回来了放桌上,我需要的时候再去get。
(2)4个同学,A算1+20,B算21+30,C算31*到40,D算41+50,是不是C的计算量有点大啊,
FutureTask单起个线程给C计算,我先汇总ABD,最后等C计算完了再汇总C,拿到最终结果
(3)高考:会做的先做,不会的放在后面做
原理
在主线程中需要执行比较耗时的操作时,但又不想阻塞主线程时,可以把这些作业交给Future对象在后台完成,
当主线程将来需要时,就可以通过Future对象获得后台作业的计算结果或者执行状态。
一般FutureTask多用于耗时的计算,主线程可以在完成自己的任务后,再去获取结果。
仅在计算完成时才能检索结果;如果计算尚未完成,则阻塞 get 方法。一旦计算完成,
就不能再重新开始或取消计算。get方法而获取结果只有在计算完成时获取,否则会一直阻塞直到任务转入完成状态,
然后会返回结果或者抛出异常。
只计算一次
get方法放到最后
代码
class MyThread implements Runnable{
@Override
public void run() {
}
}
class MyThread2 implements Callable<Integer>{
@Override
public Integer call() throws Exception {
TimeUnit.SECONDS.sleep(3);
System.out.println(Thread.currentThread().getName()+"---Callable.call()");
return 200;
}
}
/**
*
*
*/
public class CallableDemo {
public static void main(String[] args) throws ExecutionException, InterruptedException {
//FutureTask(Callable<V> callable)
//FutureTask<Integer> ft = new FutureTask<Integer>(new MyThread2());
//FutureTask<Integer> ft2 = new FutureTask<Integer>(new MyThread2());
FutureTask<Integer> ft =new FutureTask<Integer>(()->{
TimeUnit.SECONDS.sleep(3);
System.out.println(Thread.currentThread().getName()+"Callable.call()");
new Thread(ft,"zhang3").start();
// new Thread(ft2,"li4").start();
System.out.println(Thread.currentThread().getName());
while (!ft.isDone()){
System.out.println("-----wait");
}
System.out.println(ft.get());
//System.out.println(ft2.get());
}
}
9、JUC强大的辅助类
CountDownLatch减少计数
原理
- CountDownLatch主要有两个方法,当一个或多个线程调用await方法时,这些线程会阻塞。
- 其它线程调用countDown方法会将计数器减1(调用countDown方法的线程不会阻塞),
- 当计数器的值变为0时,因await方法阻塞的线程会被唤醒,继续执行。
/**
* @Description: *让一些线程阻塞直到另一些线程完成一系列操作后才被唤醒。
* <p>
* CountDownLatch主要有两个方法,当一个或多个线程调用await方法时,这些线程会阻塞。
* 其它线程调用countDown方法会将计数器减1(调用countDown方法的线程不会阻塞),
* 当计数器的值变为0时,因await方法阻塞的线程会被唤醒,继续执行。
* <p>
* 解释:6个同学陆续离开教室后值班同学才可以关门。
* <p>
* main主线程必须要等前面6个线程完成全部工作后,自己才能开干
*/
public class CountDownLatchDemo {
public static void main(String[] args) throws InterruptedException {
CountDownLatch cd = new CountDownLatch(6);
for (int i = 1; i <=6 ; i++) {
new Thread(()->{
System.out.println(Thread.currentThread().getName()
+"\t 国被灭");
cd.countDown();
}, CountryEnum.forEach_CountryEnum(i).getMessage()).start();
}
cd.await();
System.out.println(Thread.currentThread().getName()
+"\t 秦灭六国,一统华夏");
}
}
CyclicBarrier循环屏障
- CyclicBarrier的字面意思是可循环(Cyclic)使用的屏障(Barrier)。
- 它要做的事情是,让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,屏障才会开门,所有被屏障拦截的线程才会继续干活。
- 线程进入屏障通过CyclicBarrier的await()方法。
public class CyclicBarrierDemo {
public static void main(String[] args)
{
CyclicBarrier cyclicBarrier = new CyclicBarrier(7,()->{
System.out.println("集齐7颗龙珠召唤神龙");
});
for (int i =1; i <=7 ; i++) {
new Thread(()->{
try {
System.out.println(Thread.currentThread().getName()
+"\t 星龙珠被收集");
cyclicBarrier.await();
} catch (InterruptedException e) {
e.printStackTrace();
} catch (BrokenBarrierException e) {
e.printStackTrace();
}
},String.valueOf(i)).start();
}
}
}
Semaphore信号灯
在信号量上我们定义两种操作:
- acquire(获取) 当一个线程调用acquire操作时,它要么通过成功获取信号量(信号量减1),要么一直等下去,直到有线程释放信号量,或超时。
- release(释放)实际上会将信号量的值加1,然后唤醒等待的线程。
- 信号量主要用于两个目的,一个是用于多个共享资源的互斥使用,另一个用于并发线程数的控制。
public class SemaphoreDemo {
public static void main(String[] args) {
//三个停车位
Semaphore sp = new Semaphore(3);
//停六个汽车
for (int i = 1; i <=6 ; i++) {
new Thread(()->{
try {
sp.acquire();
System.out.println(Thread.currentThread().getName()
+"\t号车驶入停车位");
TimeUnit.SECONDS.sleep(3);
System.out.println(Thread.currentThread().getName()
+"\t号车驶出停车位");
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
sp.release();
}
},String.valueOf(i)).start();
}
}
}
10、ReentrantReadWriteLock读写锁
类似案例
红蜘蛛 . 缓存
写锁 不能打断 必须全部一起执行 独占锁
读锁 可以打断 是共享锁
class MyCache{
private volatile Map<String,String> map = new HashMap<>();
private ReadWriteLock rwLock = new ReentrantReadWriteLock();
public void put(String key,String value){
rwLock.writeLock().lock();
try {
System.out.println(Thread.currentThread().getName()
+"\t 准备写入数据"+key);
TimeUnit.MILLISECONDS.sleep(200);
map.put(key, value);
System.out.println(Thread.currentThread().getName()
+"\t 写入数据完成"+key);
} catch (Exception e) {
e.printStackTrace();
} finally {
rwLock.writeLock().unlock();
}
}
public void get(String key){
rwLock.readLock().lock();
try {
System.out.println(Thread.currentThread().getName()
+"\t 准备读取数据"+key);
TimeUnit.MILLISECONDS.sleep(200);
String value = map.get(key);
System.out.println(Thread.currentThread().getName()
+"\t 读取数据完成"+value);
} catch (Exception e) {
e.printStackTrace();
} finally {
rwLock.readLock().unlock();
}
}
}
public class ReadWriteLockDemo {
public static void main(String[] args) throws InterruptedException {
MyCache myCache = new MyCache();
for (int i = 1; i <=5 ; i++) {
String key = String.valueOf(i);
new Thread(()->{
myCache.put(key,UUID.randomUUID().toString().substring(0,8));
},String.valueOf(i)).start();
}
TimeUnit.SECONDS.sleep(2);
for (int i = 1; i <=5 ; i++) {
String key = String.valueOf(i);
new Thread(()->{
myCache.get(key);
},String.valueOf(i)).start();
}
}
}
11、BlockingQueueDemo阻塞队列
阻塞队列
当队列是空的,从队列中获取元素的操作将会被阻塞
当队列是满的,从队列中添加元素的操作将会被阻塞
试图从空的队列中获取元素的线程将会被阻塞,直到其他线程往空的队列插入新的元素
试图向已满的队列中添加新元素的线程将会被阻塞,直到其他线程从队列中移除一个或多个元素或者完全清空,使队列变得空闲起来并后续新增
阻塞队列的用处
在多线程领域:所谓阻塞,在某些情况下会挂起线程(即阻塞),一旦条件满足,被挂起的线程又会自动被唤起
为什么需要BlockingQueue
好处是我们不需要关心什么时候需要阻塞线程,什么时候需要唤醒线程,因为这一切BlockingQueue都给你一手包办了
在concurrent包发布以前,在多线程环境下,我们每个程序员都必须去自己控制这些细节,尤其还要兼顾效率和线程安全,而这会给我们的程序带来不小的复杂度。
架构介绍
种类分析
- ArrayBlockingQueue:由数组结构组成的有界阻塞队列。
- LinkedBlockingQueue:由链表结构组成的有界(但大小默认值为integer.MAX_VALUE)阻塞队列.
- PriorityBlockingQueue:支持优先级排序的无界阻塞队列。
- DelayQueue:使用优先级队列实现的延迟无界阻塞队列。
- SynchronousQueue:不存储元素的阻塞队列,也即单个元素的队列。
- LinkedTransferQueue:由链表组成的无界阻塞队列。
- LinkedBlockingDeque:由链表组成的双向阻塞队列。
BlockingQueue核心方法
抛出异常 | 当阻塞队列满时,再往队列里add插入元素会抛IllegalStateException:Queue full 当阻塞队列空时,再往队列里remove移除元素会抛NoSuchElementException |
---|---|
特殊值 | 插入方法,成功ture失败false 移除方法,成功返回出队列的元素,队列里没有就返回null |
一直阻塞 | 当阻塞队列满时,生产者线程继续往队列里put元素,队列会一直阻塞生产者线程直到put数据or响应中断退出 当阻塞队列空时,消费者线程试图从队列里take元素,队列会一直阻塞消费者线程直到队列可用 |
超时退出 | 当阻塞队列满时,队列会阻塞生产者线程一定时间,超过限时后生产者线程会退出 |
public static void main(String[] args) throws InterruptedException {
BlockingQueue<String> blockingQueue = new ArrayBlockingQueue(3);
//第一组
/*System.out.println(blockingQueue.add("a"));
System.out.println(blockingQueue.add("b"));
System.out.println(blockingQueue.add("c"));
System.out.println(blockingQueue.remove());
System.out.println(blockingQueue.remove());
System.out.println(blockingQueue.remove());
System.out.println(blockingQueue.remove());*/
//第二组
/*System.out.println(blockingQueue.offer("a"));
System.out.println(blockingQueue.offer("b"));
System.out.println(blockingQueue.offer("c"));
//System.out.println(blockingQueue.offer("x"));
System.out.println(blockingQueue.poll());
System.out.println(blockingQueue.poll());
System.out.println(blockingQueue.poll());
System.out.println(blockingQueue.poll());*/
//第三组
/* blockingQueue.put("a");
blockingQueue.put("b");
blockingQueue.put("c");
//blockingQueue.put("x");
System.out.println(blockingQueue.take());
System.out.println(blockingQueue.take());
System.out.println(blockingQueue.take());
System.out.println(blockingQueue.take());*/
//第四组
System.out.println(blockingQueue.offer("a"));
System.out.println(blockingQueue.offer("b"));
System.out.println(blockingQueue.offer("c"));
System.out.println(blockingQueue.poll());
System.out.println(blockingQueue.poll());
System.out.println(blockingQueue.poll());
System.out.println(blockingQueue.poll(4,TimeUnit.SECONDS));
}
12、ThreadPool线程池
为什么用线程池
例子:
10年前单核CPU电脑,假的多线程,像马戏团小丑玩多个球,CPU需要来回切换。
现在是多核电脑,多个线程各自跑在独立的CPU上,不用切换效率高。
线程池的优势:
线程池做的工作只要是控制运行的线程数量,处理过程中将任务放入队列,然后在线程创建后启动这些任务,如果线程数量超过了最大数量,超出数量的线程排队等候,等其他线程执行完毕,再从队列中取出任务来执行。
它的主要特点为:线程复用;控制最大并发数;管理线程。
第一:降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的销耗。
第二:提高响应速度。当任务到达时,任务可以不需要等待线程创建就能立即执行。
第三:提高线程的可管理性。线程是稀缺资源,如果无限制的创建,不仅会销耗系统资源,还会降低系统的稳定性,使用线程池可以进行统一的分配,调优和监控。
线程池如何使用
架构说明
Java中的线程池是通过Executor框架实现的,该框架中用到了Executor,Executors,ExecutorService,ThreadPoolExecutor这几个类
![](https://i-blog.csdnimg.cn/blog_migrate/43a18bb18c2618b2ddfb0985823005b4.png)
编码实现
Executors.newFixedThreadPool(int)
public static ExecutorService newFixedThreadPool(int nThreads) {
return new ThreadPoolExecutor(nThreads, nThreads,
0L, TimeUnit.MILLISECONDS,
new LinkedBlockingQueue<Runnable>());
}
//newFixedThreadPool创建的线程池corePoolSize和maximumPoolSize值是相等的,它使用的是LinkedBlockingQueue
执行长期任务性能好,创建一个线程池,一池有N个固定的线程,有固定线程数的线程
public class ThreadPoolDemp {
public static void main(String[] args) {
ExecutorService t1 = Executors.newFixedThreadPool(3);
for (int i = 0; i <5 ; i++) {
t1.execute(()->{
System.out.println(Thread.currentThread().getName()+ " 号办理业务");
});
}
t1.shutdown();
}
}
pool-1-thread-1 号办理业务
pool-1-thread-1 号办理业务
pool-1-thread-1 号办理业务
pool-1-thread-2 号办理业务
pool-1-thread-3 号办理业务
排队执行 3个3个执行
Executors.newSingleThreadExecutor()
public static ExecutorService newSingleThreadExecutor() {
return new FinalizableDelegatedExecutorService
(new ThreadPoolExecutor(1, 1,
0L, TimeUnit.MILLISECONDS,
new LinkedBlockingQueue<Runnable>()));
}
newSingleThreadExecutor 创建的线程池corePoolSize和maximumPoolSize值都是1,它使用的是LinkedBlockingQueue
一个任务一个任务的执行,一池一线程
public class ThreadPoolDemp {
public static void main(String[] args) {
ExecutorService t1 = Executors.newSingleThreadExecutor();
for (int i = 0; i <5 ; i++) {
t1.execute(()->{
System.out.println(Thread.currentThread().getName()+ " 号办理业务");
});
}
t1.shutdown();
}
}
pool-1-thread-1 号办理业务
pool-1-thread-1 号办理业务
pool-1-thread-1 号办理业务
pool-1-thread-1 号办理业务
pool-1-thread-1 号办理业务
一个一个执行
Executors.newCachedThreadPool()
public static ExecutorService newCachedThreadPool() {
return new ThreadPoolExecutor(0, Integer.MAX_VALUE,
60L, TimeUnit.SECONDS,
new SynchronousQueue<Runnable>());
}
newCachedThreadPool创建的线程池将corePoolSize设置为0,将maximumPoolSize设置为Integer.MAX_VALUE,它使用的是SynchronousQueue,也就是说来了任务就创建线程运行,当线程空闲超过60秒,就销毁线程。
执行很多短期异步任务,线程池根据需要创建新线程,但在先前构建的线程可用时将重用它们。可扩容,遇强则强
public class ThreadPoolDemp {
public static void main(String[] args) {
ExecutorService t1 = Executors.newCachedThreadPool();
for (int i = 0; i <50 ; i++) {
t1.execute(()->{
System.out.println(Thread.currentThread().getName()+ " 号办理业务");
});
}
t1.shutdown();
}
}
pool-1-thread-1 号办理业务
pool-1-thread-5 号办理业务
pool-1-thread-6 号办理业务
pool-1-thread-8 号办理业务
pool-1-thread-15 号办理业务
pool-1-thread-14 号办理业务
pool-1-thread-11 号办理业务
pool-1-thread-3 号办理业务
pool-1-thread-16 号办理业务
pool-1-thread-10 号办理业务
pool-1-thread-12 号办理业务
pool-1-thread-13 号办理业务
pool-1-thread-17 号办理业务
pool-1-thread-19 号办理业务
...
遇强则强
线程池几个重要参数
![](https://i-blog.csdnimg.cn/blog_migrate/9dd06d905ee4e776528b00494786fefa.png)
- 1、corePoolSize:线程池中的常驻核心线程数(惰性加载,execute要用几个尽自己可能创几个ie)
- 2、maximumPoolSize:线程池中能够容纳同时执行的最大线程数,此值必须大于等于1
- 3、keepAliveTime:多余的空闲线程的存活时间当前池中线程数量超过corePoolSize时,当空闲时间达到keepAliveTime时,多余线程会被销毁直到只剩下corePoolSize个线程为止
- 4、unit:keepAliveTime的单位
- 5、workQueue:任务队列,被提交但尚未被执行的任务
- 6、threadFactory:表示生成线程池中工作线程的线程工厂,用于创建线程,一般默认的即可
- 7、handler:拒绝策略,表示当队列满了,并且工作线程大于等于线程池的最大线程数(maximumPoolSize)时如何来拒绝请求执行的runnable的策略
线程池底层工作原理
一开始先放常驻核心线程,等常驻满了之后就放2(阻塞队列),然后2之后再放3(扩展线程),扩满之后,然后等处理完了 然后阻塞队列也空了就开始把空闲队列进行销毁,并根据设定时间进行销毁,减少到核心线程数
![](https://i-blog.csdnimg.cn/blog_migrate/10be588ac644dbce4d0d8003509d54a0.png)
重点
1、在创建了线程池后,线程池中的线程数为零。
2、当调用execute()方法添加一个请求任务时,线程池会做出如下判断:
2.1如果正在运行的线程数量小于corePoolSize,那么马上创建线程运行这个任务;
2.2如果正在运行的线程数量大于或等于corePoolSize,那么将这个任务放入队列;
2.3如果这个时候队列满了且正在运行的线程数量还小于maximumPoolSize,那么还是要创建非核心线程立刻运行这个任务;
2.4如果队列满了且正在运行的线程数量大于或等于maximumPoolSize,那么线程池会启动饱和拒绝策略来执行。
3、当一个线程完成任务时,它会从队列中取下一个任务来执行。
4、当一个线程无事可做超过一定的时间(keepAliveTime)时,线程会判断:
如果当前运行的线程数大于corePoolSize,那么这个线程就被停掉。
所以线程池的所有任务完成后,它最终会收缩到corePoolSize的大小。
线程池用哪个?生产中如设置合理参数
线程池的拒绝策略
是什么
等待队列已经排满了,再也塞不下新任务了同时,线程池中的max线程也达到了,无法继续为新任务服务。
这个是时候我们就需要拒绝策略机制合理的处理这个问题。
JDK内置的拒绝策略
- AbortPolicy(默认):直接抛出RejectedExecutionException异常阻止系统正常运行
- CallerRunsPolicy:“调用者运行”一种调节机制,该策略既不会抛弃任务,也不会抛出异常,而是将某些任务回退到调用者,从而降低新任务的流量。
- DiscardOldestPolicy:抛弃队列中等待最久的任务,然后把当前任务加人队列中尝试再次提交当前任务。
- DiscardPolicy:该策略默默地丢弃无法处理的任务,不予任何处理也不抛出异常。如果允许任务丢失,这是最好的一种策略。
以上内置拒绝策略均实现了RejectedExecutionHandle接口
public class MyThreadPoolDemo {
public static void main(String[] args) {
ExecutorService threadPool = new ThreadPoolExecutor(
2,
5,
3L,
TimeUnit.SECONDS,
new ArrayBlockingQueue<Runnable>(3),
Executors.defaultThreadFactory(),
new ThreadPoolExecutor.DiscardPolicy()
//new ThreadPoolExecutor.DiscardOldestPolicy()
//new ThreadPoolExecutor.CallerRunsPolicy()
//new ThreadPoolExecutor.AbortPolicy()
);
try {
for (int i = 1; i <=10 ; i++) {
threadPool.execute(()->{
System.out.println(Thread.currentThread().getName()
+"\t 号业务员办理业务");
});
}
} catch (Exception e) {
e.printStackTrace();
} finally {
threadPool.shutdown();
}
}
}
在工作中单一的/固定数的/可变的三种创建线程池的方法哪个用的多?超级大坑
答案是一个都不用,我们工作中只能使用自定义的
Executors中JDK已经给你提供了,为什么不用?
13、分支合并框架
原理
Fork:把一个复杂任务进行分拆,大事化小
Join:把分拆任务的结果进行合并
相关类
ForkJoinPool
ForkJoinTask
RecursiveTask
class MyTask extends RecursiveTask<Integer>{
public static final int ADJAST_VALUE = 10;
private int begin;
private int end;
private int result;
public MyTask(int begin, int end) {
this.begin = begin;
this.end = end;
}
@Override
protected Integer compute() {
if((end-begin)<=ADJAST_VALUE){
for (int i = begin; i <=end ; i++) {
result = result+i;
}
}else{
int mid =(begin+end)/2;
MyTask myTask1 = new MyTask(begin,mid);
MyTask myTask2 = new MyTask(mid+1,end);
myTask1.fork();
myTask2.fork();
result = myTask1.join()+myTask2.join();
}
return result;
}
}
/**
* 分支合并例子
* ForkJoinPool
* ForkJoinTask
* RecursiveTask
*/
public class ForkJoinDemo {
public static void main(String[] args) throws ExecutionException, InterruptedException {
MyTask myTask = new MyTask(0,100);
ForkJoinPool forkJoinPool = new ForkJoinPool();
ForkJoinTask forkJoinTask = forkJoinPool.submit(myTask);
System.out.println(forkJoinTask.get());
}
}
14、异步回调
public class CompletableFutureDemo {
public static void main(String[] args) throws Exception {
//同步,异步,异步回调
//MQ消息中间件
//同步
CompletableFuture<Void> future1 = CompletableFuture.runAsync(()->{
System.out.println("CompletableFuture.runAsync");
});
future1.get();
//异步回调
CompletableFuture<Integer> future2 = CompletableFuture.supplyAsync(()->{
System.out.println("CompletableFuture.supplyAsync");
int a = 10/0;
return 1024;
});
future2.whenComplete(
(t,u)->{
System.out.println("*****t="+t);
System.out.println("*****u="+u);
}
).exceptionally(
f->{
System.out.println(f.getMessage());
return 444;
}
);
}
}