Java并发面试,幸好有点道行,否则又被忽悠了

前言

面试Java,必然要被问Java内存模型和Java并发开发。我被问到的时候,内心慌得一批,“额,是在《Thinking in Java》里面写的吗?果真天天增删改太low了”面试

要了解这些图吗?

我但愿能解释的再简单一些,以上都不用

Java 并发代码shell

复制代码
  1. public class Example1 {
  2. public static int count = 0;
  3. public static int clientTotal = 5000;
  4. public static void main(String[] args) throws Exception {
  5. ExecutorService executorService = Executors.newCachedThreadPool();
  6. for (int i = 0; i < clientTotal ; i++) {
  7. executorService.execute(() -> {
  8. try {
  9. add();
  10. } catch (Exception e) {
  11. log.error("exception", e);
  12. }
  13. });
  14. }
  15. }
  16. private static void add() {
  17. count++;
  18. }
  19. }

若是上面代码执行,count的值是多少?(为了说明重点问题,没有写最后打印的代码) 5000?屡次运行的结果,count的值是小于5000的。bash

解释一下上面的程序,首先定义了一个线程池,启动5000个线程执行add()操做,add函数处理静态成员变量count。多线程

若是程序顺序调用,count的值应该是5000。并发

复制代码
  1. for(int i=0;i<5000;i++){
  2. add();
  3. }

可是线程池启动多线程,是并发执行的。每一个线程启动以后,无论是否运行结束,下一个线程会立刻启动。异步

启动线程的过程,是一个异步过程,启动线程当即返回,启动下一个进程。函数

当多个线程对同一个变量add进行操做的时候,就会发生写写冲突。ui

线程一、线程2 同时对值为0的变量进行操做,结果返回1,而不是2。若是这个地方想不明白,就请留言,或者看看文章顶部那些原理图。spa

要不简单点,记住“多线程对全局变量的写操做会发生冲突”。线程

答案,声明原子变量 AtomicInteger count

复制代码
  1. public class CountExample2 {

  2. // 请求总数
  3. public static int clientTotal = 5000;

  4. // 同时并发执行的线程数
  5. public static int threadTotal = 200;

  6. public static AtomicInteger count = new AtomicInteger(0);

  7. public static void main(String[] args) throws Exception {
  8. ExecutorService executorService = Executors.newCachedThreadPool();
  9. final Semaphore semaphore = new Semaphore(threadTotal);
  10. final CountDownLatch countDownLatch = new CountDownLatch(clientTotal);
  11. for (int i = 0; i < clientTotal ; i++) {
  12. executorService.execute(() -> {
  13. try {
  14. semaphore.acquire();
  15. add();
  16. semaphore.release();
  17. } catch (Exception e) {
  18. log.error("exception", e);
  19. }
  20. countDownLatch.countDown();
  21. });
  22. }
  23. countDownLatch.await();
  24. executorService.shutdown();
  25. log.info("count:{}", count.get());
  26. }
  27. private static void add() {
  28. count.incrementAndGet();
  29. // count.getAndIncrement();
  30. }
  31. }

注,上面的代码用了生成者消费者模式,5000个生产者,200个消费者,对程序并发作必定限制,防止5000个线程卡死计算机。

内存模型,也说点简单的

    1. 栈(heap),函数加载的时候,为函数内部变量分配的空间。和父函数的内部变量和运行指针共享同一块区域。
    1. 函数运行时,new的空间,都是放在堆中的。

这个就是C的内存模型,作shellcode的基础知识。

相关文章
相关标签/搜索