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

Java_the_one · 2019-09-09 16:31:41 · 4005 次点击 · 预计阅读时间 2 分钟 · 大约8小时之前 开始浏览    
这是一个创建于 2019-09-09 16:31:41 的文章,其中的信息可能已经有所发展或是发生改变。

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

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

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

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

现象分析

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

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

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

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

  • 3、程序正常运行,输出了预期容量的大小;

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

解决方案

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

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

2019最新BAT必考题和答案

全面覆盖:阿里、腾讯、字节跳动、百度、拼多多、京东、美团等一线知名互联网企业。

内容包括:redis、高并发、多线程、微服务、分布式、MySQL、数据库、线程、锁、jvm、Java虚拟机、spring等。

资料获取方式:加入【Java爬坑之路】:860113481免费领取


有疑问加站长微信联系(非本文作者))

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

4005 次点击  ∙  1 赞  
加入收藏 微博
5 回复  |  直到 2019-09-12 14:22:27
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传