Java线程池以及锁
一、Java线程池核心参数有那些?
1、CorePoolSize:核心线程数 (设置allowCoreThreadTimeout=true(默认false)时,核心线程会超时关闭)
2、QueueCapacity:任务队列容量(阻塞队列)注:当核心线程数达到最大时,新任务会放在队列中排队等待执行
3、MaxPoolSize:最大线程数
当线程数>=corePoolSize,且任务队列已满时。线程池会创建新线程来处理任务
当线程数=maxPoolSize,且任务队列已满时,线程池会拒绝处理任务而抛出异常
4、KeepAliveTime:线程空闲时间
当线程空闲时间达到keepAliveTime时,线程会退出,直到线程数量=corePoolSize
如果allowCoreThreadTimeout=true,则会直到线程数量=0
AllowCoreThreadTomeout:允许核心线程超时
RejectedExecutionHandler:任务拒绝处理器
二、线程池执行流程:
1、当线程数小于核心线程数时,创建线程。
2、当线程数大于等于核心线程数,且任务队列未满时,将任务放入任务队列
3、当线程数大于等于核心线程,且任务队列已满
4、若线程数小于最大线程数,创建线程
5、若线程数等于最大线程数,抛出异常,拒绝任务
三、线程池任务拒绝策略:
1、ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常
2、ThreadPoolExecutor.DiscardPolicy:丢弃任务,但是不抛出异常
3、ThreadPoolExecutor.DiscardOldestPolicy:丢弃队列最前面的任务,然后重新提交被拒绝的任务
4、ThreadPoolExecutor.CallerRunsPolicy:由调用线程(提交任务的线程)处理该任务
四、synchronized锁升级过程
无锁 -> 偏向锁
偏向锁 -> 轻量级锁
轻量级锁 -> 重量级锁
**注:**锁升级是不可逆转,也即重量级锁没办变回轻量级锁,轻量级锁没法变回偏向锁
锁对比:
ReentrantLock:
主要利用CAS+AQS队列来实现。它支持公平锁和非公平锁,两者的实现类似。
实现原理(AQS)
J.U.C,是JDK中提供的并发工具包,java.util.concurrent。里面提供了很多并发编程中很常用的实用工具类,比如atomic原子操作、比如lock同步锁、fork/join等
Lock 接口如下:
1、void lock() // 如果锁可用就获得锁,如果锁不可用就阻塞直到锁释放
2、void lockInterruptibly() // 和 lock()方法相似, 但阻塞的线程可中断,抛出 java.lang.InterruptedException异常
3、boolean tryLock() // 非阻塞获取锁;尝试获取锁,如果成功返回true
4、boolean tryLock(long timeout, TimeUnit timeUnit) //带有超时时间的获取锁方法
5、void unlock() // 释放锁
volatile特性:
1、原子性:对任意单个volatile变量的读写有原子性
2、可见性:对一个volatile变量的读,总是能看到(任意线程)对这个volatile变量最后写入(靠原子性保障)。
3、能够防止相关指令重排序。
八种操作:普通变量的读写操作是不具有原子性的
1、lock(锁定):作用于主内存,它把一个变量标记为一条线程独占状态;
2、read(读取):作用于主内存,它把变量值从主内存传送到线程的工作内存中,以便随后的load动作使用;
3、load(载入):作用于工作内存,它把read操作的值放入工作内存中的变量副本中;
4、use(使用):作用于工作内存,它把工作内存中的值传递给执行引擎,每当虚拟机遇到一个需要使用这个变量的指令时候,将会执行这个动作;
5、assign(赋值):作用于工作内存,它把从执行引擎获取的值赋值给工作内存中的变量,每当虚拟机遇到一个给变量赋值的指令时候,执行该操作;
6、store(存储):作用于工作内存,它把工作内存中的一个变量传送给主内存中,以备随后的write操作使用;
7、write(写入):作用于主内存,它把store传送值放到主内存中的变量中。
8、unlock(解锁):作用于主内存,它将一个处于锁定状态的变量释放出来,释放后的变量才能够被其他线程锁定
HashMap&ConcurrentHashMap实现原理
1、HashMap 线程不安全
2、ConcurrentHashMap 线程安全
众所周知,哈希表是中非常高效,复杂度为O(1)的数据结构,在Java开发中,我们最常见到最频繁使用的就是HashMap和HashTable,但是在线程竞争激烈的并发场景中使用都不够合理。
HashMap :先说HashMap,HashMap是线程不安全的,在并发环境下,可能会形成环状链表(扩容时可能造成,具体原因自行百度google或查看源码分析),导致get操作时,cpu空转,所以,在并发环境中使用HashMap是非常危险的。
HashTable : HashTable和HashMap的实现原理几乎一样,差别无非是1.HashTable不允许key和value为null;2.HashTable是线程安全的。但是HashTable线程安全的策略实现代价却太大了,简单粗暴,get/put所有相关操作都是synchronized的,这相当于给整个哈希表加了一把大锁,多线程访问时候,只要有一个线程访问或操作该对象,那其他线程只能阻塞,相当于将所有的操作串行化,在竞争激烈的并发场景中性能就会非常差。
线程安全对象和线程不安全对象有哪些?
1、线程安全:Vector,HashTable,StringBuffer
2、线程不安全:ArrayList,LinkedList,HashMap,HashSet,TreeMap,TreeSet,StringBuilder