JUC笔记----并发开发尝试入门

JUC


java.util.concurrent

java.util.concurrent.atomic

java.util.concurrent.locks

Runnable 没有返回值,且效率比Callable效率更低


并发和并行

多线程操作同一个资源,并发,快速交替

多个人一起走是并行,多个线程同时执行.

Java真的可以开启线程嘛?开不了只有本地底层得C++开启线程

并发编程得本质:充分利用CPU的资源


线程状态

新建–>运行–>阻塞–>等待(死死等待)–>超时等待—>终止态

wait/sleep

来自不同的类

wait->Object类

sleep–>Thread类

关于锁的释放:wait会释放锁,sleep不释放锁,抱着锁睡

使用的范围:wait必须在同步代码块,sleep可以在任何地方睡

是否需要捕获异常:wait无,sleep需要.

Lock锁:

Synchronized:排队,不保证每人都能取到

Synchronized和Lock的区别
  1. Synchronized内置java关键字,Lock是一个Java类
  2. Synchronized无法判断获取锁的状态,Lock可以判断是否获取到了锁
  3. Synchronized会自动释放锁,lock必须手动释放锁,如果不释放锁,死锁.
  4. Synchronized线程会等,lock锁不一定会等待下去
  5. Synchronized适合锁少量的代码同步问题,Lock适合锁大量的同步代码

真正的多线程开发,线程就是一个单独的资源类,有对应的属性和方法

@FunctionalInterface函数式接口,Lambda表达式

Lock接口

ReentrantLock可重入锁(公平锁先来后到,和非公平锁可以插队,默认非公平锁)

ReadLock读锁

WriteLock写锁

lock(),

锁是什么?

8锁现象

锁的是谁?

深刻理解锁

1、sychronized 锁的是方法的调用者也就是新建对象(类),两个方法用的是同一个锁,谁先拿到的谁先执行。普通方法(非同步)不受锁的影响。

2、static静态方法,static修饰的synchronized方法全局唯一,所得是Class模板

3、一个普通的同步方法,一个静态的同步方法

new this具体的一个

static class 模板

生产者和消费者问题,

Synchronized 和notify问题

线程之间的通信问题:

A,B两线程同时操作一个变量。通知和等待唤醒

等待—业务–通知

存在ABCD四个线程会存在什么问题?

防止虚假唤醒:线程会被唤醒,而不会被通知,中断或超时,等待应该在循环中,而非判断中

JUC版的生产者和消费者问题

Lock

condition 取代了对象监视器:精准的通知和唤醒线程。通过多个监视器精准唤醒。

await signal


集合类不安全

List不安全ConcurrentModificationException 并发修改异常,并发现ArrayList不安全

解决方案,Vector,Conllections.synchronizedList,CopyOnWriteArrayList。

CopyOnWrite写入时复制,COW。多个线程调用的适合,读取的时候,固定的,写入的时候覆盖操作,写入的时候避免覆盖造成数据问题。读写分离。

CopyOnWriteArrayList 和Vector相比,效率更高因为用的Lock锁

Set

Collections.synchchronizedSet

CopyOnWriteSet

HashSet底层是什么?是HashMap用map put值,map是无须的key是不变得。

HashMap

不安全,

map是这样用的嘛?工作中不用HashMap

默认等价于什么?

加载因子0.75、初始化容量16

ConcurrentHashMap()

Conclections.synchronizedMap


Callable

Callable,有返回值可以抛出异常,方法不同,call方法

泛型得参数和返回值类型一样

new Thread(new Runnable()).start();
new Thread(new FutureTask<V>(Callable)).start();

通过Runnable得实现类,实现Callable被装载。

有缓存

结果会等待,会阻塞


常用辅助类
CountDownLatch减法计数器

countDownLatch.count()计数器-1 必须要执行任务得时候再使用

countDownLatch.await()计数器归0再执行下面操作

CyclicBarrier

加法计数器,

Lambda操作final变量。

Semaphore

信号量

acquire获得信号量

release释放许可证 会将当前信号量释放,唤醒等待得进程。并发限流,空值线程量


读写锁ReadWriteLock

读可被多个线程同时读,写是独家去写得。

更加细粒度得控制,

独占锁一次被一个线程占有,共享锁多个线程共同占有


阻塞队列

写入:如果队列满了,就必须阻塞等待,

取:如果队列是空的,必须阻塞等待生产

阻塞队列:BlockingQueue

什么情况下使用阻塞队列:

多线程并发处理,线程池。

Deque双端队列

四组API:抛出异常(add队列已满异常,remove队列无元素异常,element查看队首元素),不会抛出异常有返回值(offer,poll,peek),阻塞等待(put,take,),超时等待(offer,poll)


SynchronousQueue同步队列

进去一个元素,必须取出来才能再放

不存储元素,put一个元素必须take取出来,不然不能再put


线程池

池化技术:事先准备好一些资源,有人要用就从池子里拿,有用的就拿,用完就还给池子

程序的运行:本质占用系统的资源,优化资源的技术,线程池,连接池,对象池。。。

好处:

1、降低资源的消耗

2、提高响应的速度

3、方便管理

线程复用,可以控制最大并发数,管理线程。

三大方法

Executors线程池工具类:建立单线程池,创建一个固定的线程池,创建一个可伸缩的线程池

使用线程池之后,用线程池创建。threadPool.execute()。结束线程池threadPool.shutdown()

ThreadPoolExecuter()

7大参数

   public ThreadPoolExecutor(int corePoolSize,//核心线程池大小
                              int maximumPoolSize,//最大线程池大小
                              long keepAliveTime,//超时了无人调用就会释放
                              TimeUnit unit,//超时的单位
                              BlockingQueue<Runnable> workQueue,//阻塞队列
                              ThreadFactory threadFactory,//线程工厂,创建线程的,一般不动
                              RejectedExecutionHandler handler//拒绝策略) {
        if (corePoolSize < 0 ||
            maximumPoolSize <= 0 ||
            maximumPoolSize < corePoolSize ||
            keepAliveTime < 0)
            throw new IllegalArgumentException();
        if (workQueue == null || threadFactory == null || handler == null)
            throw new NullPointerException();
        this.corePoolSize = corePoolSize;
        this.maximumPoolSize = maximumPoolSize;
        this.workQueue = workQueue;
        this.keepAliveTime = unit.toNanos(keepAliveTime);
        this.threadFactory = threadFactory;
        this.handler = handler;
    }

核心大小是日常开启的

最大大小是最多能开启的

阻塞队列是是等待的大小

要是都满了还有人来则用拒绝策略

四种拒绝策略

默认的拒绝策略AbortPolicy(),若阻塞队列满了则不处理此线程并抛出异常。

CallerRunsPolicy(),从哪里来的,到哪里执行,main

DiscardPolicy()队列满了丢掉任务不会抛出异常。

DiscardOldestPolicy()尝试和最早的竞争,也不会抛出异常

最大线程池到底该如何设置

CPU密集型 ,几核CPU就是几,可以保持CPU的效率最高

IO密集型:判断程序中十分耗IO的线程数。用于调优


四大函数式接口

链式接口,Stream流计算

函数式接口是只有一个方法的接口

@FunctionalInterface

简化编程模型,在新版的框架中大量应用

foreach(消费者类型的函数式接口)

四大函数式接口

Function接口

有一个输入参数有一个输出,传入参数T,返回类型R

Predicate接口

断定型接口,有一个输出参数,返回值只能是布尔值

Consumer消费型接口

只有输入没有返回值

Supplier接口 供给型接口

没有参数只有返回值

为了简化编程


Stream 流计算

什么是Stream流计算?

计算应该交给流计算

链式编程


ForkJoin

分支合并,将大任务拆分成任务,然后再合并,得到最终结果。

并行执行任务,提高效率,大数据量

工作窃取:不让线程等待,这个里面维护的都是双端队列。

使用ForkJoinPool

计算任务ForkJoinTask任务,递归任务(有返回值),递归事件(无返回值)

计算类继承RecursiveTask

fork方法,拆分任务,将任务压入线程队列


异步回调

对将来的某个事件的结果进行建模

CompletableFuture

正常正常返回信息

错误有错误的消息


JMM

对Volatile的理解

JVM提供的轻量级的同步机制

1、保证可见性

2、不保证原子性

3、禁止指令重排

Java内存模型,是一种约定。

关于JMM同步的约定:

​ 1、线程解锁前,必须把共享变量立即刷回主存。

​ 2、线程加锁前,必须读取主存中的最新值存到工作内存中

​ 3、加锁和解锁是同一把锁。

线程工作内存,执行引擎

八个操作

​ read操作:从内存中读

​ load操作,将读出的数据放到工作内存

​ Use操作,从工作内存使用数据

​ assign操作,执行引擎操作完返回工作内存

​ write操作写入操作

​ store操作放到内存

​ lock操作

​ unlock操作

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oZtEtrmh-1615046143498)(C:\Users\junyujia\Desktop\photo\JUC学习\image-20210306223034808.png)]

让线程A知道主存中的变化


Volatile

保证可见性

不保证原子性

原子性:不可分割,事务执行不可分割,要么同时成功,要么同时失败

不加synchroized和lock如何保证原子性?

使用原子类,保证原子性。

JUC.atomic

底层中直接操作和操作系统挂钩,在内存中修改值,Unsafe很特殊

禁止指令重排

指令重排:计算机并不是按照程序员编写的那样执行。

处理器在进行指令重排的时候,考虑数据之间的依赖性

volatile可以避免指令重排。通过内存屏障,CPU指令,保证特定的操作的执行顺序,可以保证某些变量的内存可见性


单例模式

搞懂枚举

饿汉式

懒汉式

DCL懒汉式

双重检测锁模式的懒汉式单例,不是原子性操作,底层会有多步操作

静态内部类实现

枚举Enum是一个类,有参构造,最终反编译后是一个有参构造


深入理解CAS

什么是CAS?

CAS:CompareAndSet,比较工作内存的值和主内存中的值是期望的,并交换。如果期望的值达到了就更新,否则就不更新。

缺点:1、循环会耗时。2、一次性只能保证一个共享变量的原子性。3、ABA问题

CAS是CPU的并发原理

UnSafe类

自旋锁。

CAS——》ABA问题


ABA问题

多线程操作的时候,由于一条线程很快将主内存换回原来的值,导致另一条线程取查主内存时并没有察觉。


原子引用

AtomicReference

与乐观锁的实现相同,有版本号来确定到底有没有被修改,

解决ABA问题。


各种锁
1、公平锁,非公平锁

公平锁:不能够插队,必须先来后到

非公平锁:可以插队,默认都是非公平

2、可重入锁

或者称为递归锁,拿到外层锁就可以自动获得内层的锁。

在一把锁里面调用另一个有锁的方法

锁必须配对,否则就会死锁。

3、自旋锁

不断尝试直到符合条件才释放。要有CAS的操作。

4、死锁

解决问题

1、使用jps定位进程号

2、jstack看堆栈信息,找到死锁问题

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值