出场率比较高的一道多线程安全面试题

xiyang 发布于2019-08-16 12:43 / 2474人阅读

摘要：程序正常运行，输出了预期容量的大小这是正常运行结果，未发生多线程安全问题，但这是不确定性的，不是每次都会达到正常预期的。另外，像等都有类似多线程安全问题，在多线程并发环境下避免使用这种集合。

这个问题是 Java 程序员面试经常会遇到的吧。

工作一两年的应该都知道 ArrayList 是线程不安全的，要使用线程安全的就使用 Vector，这也是各种 Java 面试宝典里面所提及的，可能很多工作好几年的程序员都停留在这个知识面上。

先说说为什么 ArrayList 是线程不安全的吧，来看以下的代码。

</>复制代码 
/**
 * 微信公众号：Java技术栈
 */
public class TestArrayList {
    private static List list = new ArrayList<>();
    public static void main(String[] args) throws InterruptedException {
        for (int i = 0; i < 10; i++) {
            testList();
            list.clear();
        }
    }
    private static void testList() throws InterruptedException {
        Runnable runnable = () -> {
            for (int i = 0; i < 10000; i++) {
                list.add(i);
            }
        };
        Thread t1 = new Thread(runnable);
        Thread t2 = new Thread(runnable);
        Thread t3 = new Thread(runnable);
        t1.start();
        t2.start();
        t3.start();
        t1.join();
        t2.join();
        t3.join();
        System.out.println(list.size());
    }
}

这是它的输出结果，我们期望的结果应该都是：30000，然后并不是，这就是传说中的多线程并发问题了。

</>复制代码 
Exception in thread "Thread-1" java.lang.ArrayIndexOutOfBoundsException: 15786
    at java.base/java.util.ArrayList.add(ArrayList.java:468)
    at java.base/java.util.ArrayList.add(ArrayList.java:480)
    at com.test.thread.TestArrayList.lambda$testList$0(TestArrayList.java:23)
    at java.base/java.lang.Thread.run(Thread.java:844)
20332
16100
14941
23749
15631
22118
27417
30000
28691
27843

现象分析

从以上结果可以总结出 ArrayList 在并发情况下会出现的几种现象。

1、发生 ArrayIndexOutOfBoundsException 异常；

</>复制代码 
private void add(E e, Object[] elementData, int s) {
    if (s == elementData.length)
        elementData = grow();
    elementData[s] = e;
    size = s + 1;
}

定位到异常所在源代码，毫无疑问，问题是出现在多线程并发访问下，由于没有同步锁的保护，造成了 ArrayList 扩容不一致的问题。

2、程序正常运行，输出了少于实际容量的大小；

这个也是多线程并发赋值时，对同一个数组索引位置进行了赋值，所以出现少于预期大小的情况。

3、程序正常运行，输出了预期容量的大小；

这是正常运行结果，未发生多线程安全问题，但这是不确定性的，不是每次都会达到正常预期的。

解决方案

既然这样，那么在高并发情况下，使用什么样的列表集合保护线程安全呢？回到文章最开始的地方，使用 Vector，还有别的吗？当然有，篇幅有限，请各位看官期待后续文章。

另外，像 HashMap, HashSet 等都有类似多线程安全问题，在多线程并发环境下避免使用这种集合。

转载请注明原文实际来源地址：原文地址

</>复制代码 
引用文字

资料：成为架构师的十阶段学习资料！

教程：史上最强 Spring Boot & Cloud 教程汇总

工具：推荐一款在线创作流程图、思维导图软件

扫描关注我们的微信公众号，回复 "666" 可获取一套Java并发编程高清视频教程。

云服务器 GPU云服务器多线程安全 linux多线程安全打印到达率高的短信平台安全教育期末考试题

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/71582.html

推荐：7 月份值得一看的 Java 技术干货！

摘要：月底了，又到了我们总结这一个月技术干货的时候了，又到了我们给粉丝免费送书的日子了。月底了，又到了我们总结这一个月 Java 技术干货的时候了，又到了我们给粉丝免费送书的日子了。 7 月份干货总结 Oracle 发布了一个全栈虚拟机 GraalVM 一文带你深入拆解 Java 虚拟机图文带你了解 8 大排序算法 Spring Boot 2.x 新特性总结及迁移指南 Spring B...

saucxs 2019-08-19 10:52 评论0 收藏0
三年Java后端面试经历

摘要：前言三年后端开发经验，面的目标岗位是的高级后端开发。面试结束，应该没有后续。前言三年Java后端开发经验，面的目标岗位是20k-35k的高级后端Java开发。第一场，基本裸面，关于曾经的项目部门答的不好，所以还是得好好准备。某C轮在线旅游公司笔试先做半个小时的笔试题，一共六个题目，两道go语言的基础题，一道斐波那契相关，一道数据库行列转置，一道实现一个栈，还有一道是百万计...

darry 2019-08-15 17:48 评论0 收藏0
一道CSS笔试题

摘要：分析这道题主要考察的居中和宽高等比例。如果元素的高度和宽度都以某一个值作为参照系，那么理论上元素的乘以可自定义。根据规范，的值为百分比时，是相对于父元素的宽度而言。 showImg(https://segmentfault.com/img/remote/1460000011668870?w=942&h=552);如上图所示，屏幕正中间有个元素A，随着屏幕宽度的增加，始终需要满足以下条件...

aikin 2019-08-30 13:47 评论0 收藏0
一道setTimeout async promise执行顺序的笔试题引发的思考

摘要：如果你要问他和谁当进去的快，要从下面两个方面考虑结束时。至于什么，查了很多的资料，了解到一个浏览器环境只能有一个事件循环，而一个事件循环可以有多个任务队列。 ====据说这是今日头条去年的一道笔试题，主要考察的是setTimeout async promise执行顺序～先双手奉上这道题目～ async function async1() { consol...

soasme 2019-08-23 13:53 评论0 收藏0
史上最全阿里 Java 面试题总结

摘要：以下为大家整理了阿里巴巴史上最全的面试题，涉及大量面试知识点和相关试题。的内存结构，和比例。多线程多线程的几种实现方式，什么是线程安全。点击这里有一套答案版的多线程试题。线上系统突然变得异常缓慢，你如何查找问题。以下为大家整理了阿里巴巴史上最全的 Java 面试题，涉及大量 Java 面试知识点和相关试题。 JAVA基础 JAVA中的几种基本数据类型是什么，各自占用多少字节。 S...

winterdawn 2019-08-19 11:02 评论0 收藏0