脚本宝典收集整理的这篇文章主要介绍了

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

脚本宝典小编觉得挺不错的,现在分享给大家,也给大家做个参考,希望能帮助你少写一行代码,多一份安全和惬意。

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

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

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

/**  * 微信公众号:Java技术栈  */ public class TestArrayList {      private static List<Integer> 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并发编程高清视频教程。

image

总结

以上是脚本宝典为你收集整理的

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

全部内容,希望文章能够帮你解决

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

所遇到的程序开发问题,欢迎加入QQ群277859234一起讨论学习。如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典网站推荐给程序员好友。 本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。

80%的人都看过