Java并发编程深入学习

上周的面试中,被问及了几个并发开发的问题,自己回答的都不是很系统和全面,可以说是“头皮发麻”,哈哈。因此果断购入《Java并发编程的艺术》一书,该书内容主要是对ifeve.com并发编程网上优质并发类博文的精炼汇总,内容结构清晰。本文将专注于并发编程实践方面的学习,相关实践请见github-multiThread,不会介绍Java内存模型等更底层的内容。看看下图的“糙汉”身上错综复杂的线[程],愿通过学习,能化繁为简,[高效]的编出[高效]的多线程代码。

基本概念

在实践中,为了更好的利用资源提高系统整体的吞吐量,会选择并发编程。但由于上下文切换和死锁等问题,并发编程不一定能提高性能,因此如何合理的进行并发编程时本文的重点,接下来介绍关于锁最基本的一些知识(选学)。

volatile:轻量,保证共享变量的可见性,使得多个线程对共享变量的变更都能及时获取到。其包括两个子过程,将当前处理器缓存行的数据写回到系统内存,之后会使其他CPU里缓存了该内存地址的数据无效。

synchronized:相对重量,其包含3种形式,针对普通同步方法,锁是当前实例对象;针对静态同步方法,锁是当前类的Class对象;对于同步代码块,锁是Synchonize括号内配置的对象。此外,synchronize用的锁存在ava对象头中,编译后会插入类似 monitorenter, monitorexit 的代码。

锁状态:包括无锁状态,偏向锁状态,轻量级锁状态,重量级锁状态。Tip,锁可以升级但不能降级。

Java实现原子操作:可以通过锁和循环CAS来实现原子操作,不过其也存在3个问题,包括ABA问题,通过版本号解决;循环时间长开销大,通过 pause 指令减少自旋带来的开销;只能保证一个共享变量的原子操作,通过 AtomicRefence 保证引用对象间的原子性,接下来看一个最简单的CAS操作示例。

protected void safeCount() { for (;;) { int i = atomicI.get(); if (atomicI.compareAndSet(i, ++i)) break; } }

线程

这部分和之后的锁是基础部分的核心内容,需要好好理解。一般来说,线程都是操作系统最小的调度单元,一个进程中可以包含多个线程,每个线程都拥有自己的计数器、堆栈和局部变量。系统会采用分时的形式调度运行的线程,OS会分出一个个的时间片到线程,此外还可以给线程设置优先级,来保证优先级高的线程获得更多的CPU时间。通过下面的示例代码可以发现,java程序的运行不仅就是main线程,还有清楚Reference的线程、调用对象finalize方法的线程、分发处理发送给JVM信息的线程、Attach Listener线程等。

// 获取管理线程的MXbeanThreadMXBean threadMXBean = ManagementFactory.getThreadMXBean();ThreadInfo[] threadInfos = threadMXBean.dumpAllThreads(true, true);// 打印线程信息for (ThreadInfo threadInfo : threadInfos) {    System.out.println("[" + threadInfo.getThreadId() + "]" + threadInfo.getThreadName());}

线程的状态:Java线程的整个生命周期包括6种不同状态,分别是 NEW 初始状态,线程被构建但未start; RUNNABLE 运行状态,Java线程将OS中的就绪和运行两种状态都称作“运行中”; BLOCKED 阻塞状态,表示线程阻塞于锁; WAITING 等待状态,表示线程进入等待状态,进入该状态表示当前线程需要等待其他线程做出特定动作(通知或中断); TIME_WAITING 超时等待状态,该状态不同于 WAITING ,其会在指定的时候后返回; TERMINATED 终止状态,可以使用interrupt()合理的终止线程,表示当前线程已经执行完毕,之后通过一张Java线程状态图来做个形象的了解。

Daemon守护线程概念非常简单,java的虚拟机只有在不存在Daemon线程时才会退出。

线程间通信有一个的经典范式,等待/通知机制。一个线程修改了一个对象的值,而另一个线程感知到了变化,然后进行相应的操作,整个过程开始于一个线程,而最终执行的是另一个线程。

//等待方:1.获取对象的锁 2.如果条件不满足,那么调用对象的wait方法,被通知后要检查条件 //3.条件满足则执行对应的逻辑 synchronized(lock){ while(!flag){lock.wait();} } //通知方:1.获取对象的锁 2.改变条件 3.通知所有等待在对象上线程 synchronized(lock){ flag = true; lock.notifyAll(); }

如果线程A执行了Thread.join(),表示当线程A等待的线程终止之后才从thread.join()返回,其还提供了join(long millis)和join(int millis, int nanos)方法,当给点时间内前驱线程未结束则强制返回。

ThreadLocal 线程变量是以 ThreadLocal 对象为键,任意对象为值的存储结构。此外,这部分常见的应用实例包括等待超时模式,数据库线程池,基于线程池的简单Web服务器等。

锁是用来控制多个线程访问共享资源的方式,在Lock接口出现前都是通过 synchronized 来处理线程间同步问题。锁的主要方法包括 lock , tryLock , unlock , newCondition 获取等待通知组件等方法。其相关的实现包括队列同步器 AbstractQueuedSynchronizer 、重入锁 ReentrantLock 、读写锁 ReentrantReadWriteLock 、LockSupport和Condition接口,这部分的重点讲是可重入锁ReenterLock

重入锁 ReentrantLock 表示该锁可以支持一个线程对资源的重复加锁,并支持获取琐时的公平性的选择。默认是非公平锁,其特点是性能要远高于公平锁(严格按照请求时间顺序获取所,FIFO)。

ReentrantLock lock = new ReentrantLock(true); lock.lock(); try { // TODO } finally { lock.unlock(); }

读写锁ReentrantReadWriteLock同时维护一个读锁和一个写锁,允许多个读线程同时访问共享数据,只会在写线程访问时阻塞,和数据库的锁机制很类似,该方式使得并发性等到很大提升。其除了公平性选择、可重入等特性外,还支持锁降级,遵循获取写锁、获取读锁再释放写锁的次序,写锁能降级为读锁。

LockSupport提供 park 阻塞, unpark 唤醒的静态方法。

Condition接口:任意的Java对象,都拥有一组监视器方法,包括 wait() 、 notify() 等,这些方法与 synchronized 关键字配合可以实现等待/通知模式, Condition 接口也提供了类似的监视器方法,但功能更加强大。

进阶概念

并发容器和框架

ConcurrentHashMap VS HashTable:之所以决定好好学学Java并发编程,可以说就是面试时被面试官怼住这个问题。过去只知道ConcurrentHashMap是HashMap的线程安全版本,但其与HashTable的区别却从来没关心过。简答来说,前者通过 Segment 对 HashEntry 进行包装,达到了记录级别的锁粒度,和数据库相关知识类似。HashTable由于只支持[表]级锁,因此性能比较低下。 ConcurrentLinkedQueue 则是队列的线程安全版本,没有什么特别要说的。

BlockingQueue阻塞队列是一种支持两个附加操作的队列,一个是支持阻塞插入,即当队列满时,队列会阻塞插入元素的线程,直到队列不满,另一个支持阻塞的移除方法,意思是队列为空时,获取元素的线程会等待队列变为非空。其处理方式包括抛出异常、返回特殊值、一直阻塞和超时退出。Java7提供的阻塞队列包括 ArrayBlockingQueue , LinkedBlockingQueue , DelayQueue 等,不是重点。

Fork/Join框架:Java7中提供的类似Map/Reduce的并行开发框架,Fork可以将任务分解为子任务,而Join则负责汇总结果。其中涉及一个工作窃取 work-stealing 算法,可以使得线程可以从其他队列里窃取任务来执行,优点是充分利用线程进行并行计算,减少了线程间的竞争;缺点是在某些情况下存在竞争,比如双端队列里只有一个任务时,该算法会消耗更多的系统资源。

并发工具类

这部分的内容非常重要,之后介绍的一些常见模式可以很好的应用在日常的开发场景中,一定要掌握牢靠。

13个原子操作类:比较常见的有 AtomicBoolean 和 AtomicInteger , AtomicIntegerArray , AutomicReference 等,接下来选择一个比较复杂的作为示例。

User user = new User("xionger", 30); atomicUserRef.set(user); User updateUser = new User("xiongerda", 32); atomicUserRef.compareAndSet(user, updateUser); System.out.println(atomicUserRef.get().getName()); System.out.println(atomicUserRef.get().getOld());

CountDownLatch:类似一个计数器,允许一个或多个线程等待其他线程完成操作,比如主线程需要等待2个子线程完成任务后返回。常见场景,比如我们解析Excel多个Sheet的数据,那么可以由每个线程处理一个,再都完成后再通知系统解析完成。

static CountDownLatch latch = new CountDownLatch(3); public static void main(String[] args) throws InterruptedException { new Thread(new Runnable() { @Override public void run() { latch.countDown(); } }).start(); new Thread(new Runnable() { @Override public void run() { latch.countDown(); } }).start(); latch.await(); }

CyclicBarrier:其让一组线程到达一个屏障,类似跑步的起跑线,直到最后一个线程到达屏障,屏障才会开门,所有被阻塞的线程才能继续执行。以可用于多线程计算数据,最后合并计算数据的场景,例如用一个Excel保存用户所有银行流水,每个Sheet保存一个账户近一年的流水,现在要统计日均流水,那么可以先计算每个Sheet的日均流水,最后汇总。使用上和 CountDownLatch 有些相似,不过其特点是可以使用 reset 方法重置,并通过 isBroken() 判断线程是否中断。

Semaphore信号量用于控制同时访问特定资源的线程数量,常用与流量控制,比如数据库连接的控制,有50个线程需要使用15数据库连接。

private static ExecutorService executorService = Executors.newFixedThreadPool(50); private static Semaphore sema = new Semaphore(15); public static void main(String[] args) { for (int i = 0; i < 50; i++) { executorService.execute(new Runnable() { @Override public void run() { try { sema.acquire(); System.out.println("save data"); sema.release(); } catch (InterruptedException e) { e.printStackTrace(); } } }); } executorService.shutdown(); }

Exchanger交换者可用于线程间数据交换,它提供一个同步点,在这个同步点,两个线程可以交换彼此的数据。Exchange可以用于遗传算法和校对工作等场景,比如需要将纸质流水录入到系统,为了避免错位,使用AB岗两人进行录入,录入到Excel后,系统需要加载这两个Excel并进行校对。

private static final Exchanger exchanger = new Exchanger<>(); private static ExecutorService threadPool = Executors.newFixedThreadPool(2); public static void main(String[] args) { threadPool.execute(new Runnable() { @Override public void run() { String a = "银行流水A"; try { exchanger.exchange(a); } catch (InterruptedException e) { e.printStackTrace(); } } }); threadPool.execute(new Runnable() { @Override public void run() { String b = "银行流水B"; try { String a = exchanger.exchange(b); System.out.println("a和b是否数据一致:" + a.equals(b) + ",a录入的是: " + a + ",b录入的是" + b); } catch (InterruptedException e) { e.printStackTrace(); } } }); }

Executor框架

线程池

在介绍Executor框架前,先介绍线程池相关的原理,其是并发编程中最为重要的部分,合理的使用线程池可以降低系统消耗、提高响应速度、提高线程的可管理性,接下来介绍线程池的基础处理流程。

1.如果当前运行的线程少于corePoolSize直接创建新线程来执行任务,需要获取全局锁。

2.如果运行的线程等于或多余corePoolSize则将任务加入BlockingQueue。

3.如果由于队列已满,无法将任务加到BlockingQueue,则创建新的线程来处任务,需要获取全局锁。

4.如果创建新线程将操作maximumPoolSize,任务将被拒绝,并调用RejectedExecutionHandler.rejectedExecution()方法。

ThreadPoolExecutor采用上述步骤,保证了执行 execute() 时,尽可能的避免了获取全局锁,大部分的可能都会执行步骤2,而无需获取全局锁。

在引入Executor框架前,Java线程既是工作单元,也是执行机制。而在Executor框架中,工作单元和执行机制被分离开来,前者包括 Runnable 和 Callable ,而执行机制由Executor框架提供。该框架是一个两级的调度模型,在上层,通过调度器Executor将多个任务映射到固定数量的线程;在底层,操作系统内核将这些线程再映射到处理器上。而我们的应用程序只需通过E该框架控制上层的调度即可。

Tip:

合理配置线程池时,需要根据具体场景给出对应的解决方案,总体来说,推荐使用有界队列,便于控制。

CPU密集型:配置尽可能少的线程,如cpu数量+1,可以通过 Runtime.getRuntime().availableProcessors() 获取CPU个数

IO密集型:配置尽可能多的线程,如2*cpu数量,常见场景,等待数据库或服务接口的返回。

优先级:可以通过 PriorityBlockingQueue 来处理

监控:可以通过 taskCount , completedTaskCount , getActiveSize 等函数来监控线程池的运行。

Executor框架结构主要由三部分组成 a.任务,包括任务实现的接口 Runnable 和 Callable b.任务的执行,包括任务执行机制的核心接口 Executor 和其子类 ExecutorService ,相关的实现类包括 ThreadPoolExecutor 和 ScheduledThreadPoolExecutor 。 c.异步计算的结果,包括 Future 和其实现 FutureTask 。

ThreadPoolExecutor:框架的核心类,由 corePool , maximumPool , BlockingQueue , RejectedExecutionHandler 4部分组成,可以由工具类 Executors 创建。具体老说,工具类可以创建 FixedThreadPool 固定线程数(最推荐)、 SingleThreadExecutor 、 CachedThreadPool三种类型的 ThreadPoolExecutor 。

ScheduledThreadPoolExecutor:比基础的 Timer 对象更加全面,其通过 DelayQueue 来执行周期性或定时的任务。

FutureTask基于 AbstractQueuedSynchronizer (AQS),之前介绍的 ReentrantLock 、 CountDownLatch 等其实都是基于AQS来实现的。AQS是一个同步框架,提供通用机制来原子性的管理同步状态、阻塞&唤醒线程、维护被阻塞的线程队列。每个基于AQS的实现都会包含两类操作,acquire用于阻塞调用线程,对应 futureTask.get() ,知道AQS状态允许这个线程才能继续执行;另一个为release,对应 futureTask.cancel()&run() ,该操作改变AQS状态,改变后的状态允许一个或多个阻塞线程解除阻塞。

public static void main(String[] args) throws InterruptedException, ExecutionException { ExecutorService executor = Executors.newSingleThreadExecutor(); Future result = executor.submit(new Callable() { @Override public BigDecimal call() throws Exception { return getSalaryByService(); } }); System.out.println(result.get()); }

生产者消费者模式:该模式可以解决大部分的并发问题,其通过阻塞队列,平衡生产线程和消费线程的工作能力来提高程序整体处理数据的速度。比如经常会邮件来分享技术知识,就可以通过通过Job到邮箱中获取到文章并放入阻塞队列,之后消费者去获取数据并插入到类似confluence的文档管理工具中,接下来展示一个单个生产者,多个消费者的应用场景实现。

Tip:

线上问题定位:Linux中可以通过 top 命令查看进程的情况,之后可以使用交互命令 1 查看CPU性能, H 查看每个线程的性能信息。

性能测试:比如使用Jmeter来做压测,可以通过 netstat -nat | grep 3306 -c 来查看数据的压力情况。

参考资料

点击链接加入群【java高级开发交流群】:https://jq.qq.com/?_wv=1027&k=4BpuB77

或者是加群:283904828

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,711评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,932评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,770评论 0 330
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,799评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,697评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,069评论 1 276
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,535评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,200评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,353评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,290评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,331评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,020评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,610评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,694评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,927评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,330评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,904评论 2 341

推荐阅读更多精彩内容

  • layout: posttitle: 《Java并发编程的艺术》笔记categories: Javaexcerpt...
    xiaogmail阅读 5,779评论 1 19
  • 第三章 Java内存模型 3.1 Java内存模型的基础 通信在共享内存的模型里,通过写-读内存中的公共状态进行隐...
    泽毛阅读 4,337评论 2 22
  • 一.线程安全性 线程安全是建立在对于对象状态访问操作进行管理,特别是对共享的与可变的状态的访问 解释下上面的话: ...
    黄大大吃不胖阅读 813评论 0 3
  • 接到一个有趣的作业,就是分析豆瓣用户关注的小组,通过小组标签给这个用户画像。任务主要有这几部分:1.通过爬取的数据...
    questionuncle阅读 1,120评论 2 4
  • 有一个人 走过不长不短的路 留恋许多枝繁叶茂的树 梦想去海边听鲸歌 盘旋在风浪 守着一只灰白的船 每一个春天的潮湿...
    monetlhy阅读 183评论 0 2