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

Java_the_one · · 523 次点击 · · 开始浏览    
下面这个问题是 Java 程序员面试经常会遇到的吧。 工作一两年的应该都知道 ArrayList 是线程不安全的,要使用线程安全的就使用 Vector,这也是各种 Java 面试宝典里面所提及的,可能很多工作好几年的程序员都停留在这个知识面上。 先说说为什么 ArrayList 是线程不安全的吧,来看以下的代码。 ![](https://upload-images.jianshu.io/upload_images/16535373-d97afb9dd8fdc2a5.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240) 这是它的输出结果,我们期望的结果应该都是:30000,然后并不是,这就是传说中的多线程并发问题了。 ![](https://upload-images.jianshu.io/upload_images/16535373-07fb2e7bee762bf3.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240) ### 现象分析 从以上结果可以总结出 ArrayList 在并发情况下会出现的几种现象。 - 1、发生 ArrayIndexOutOfBoundsException 异常; ![](https://upload-images.jianshu.io/upload_images/16535373-43504244ac5d16ae.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240) 定位到异常所在源代码,毫无疑问,问题是出现在多线程并发访问下,由于没有同步锁的保护,造成了 ArrayList 扩容不一致的问题。 - 2、程序正常运行,输出了少于实际容量的大小; 这个也是多线程并发赋值时,对同一个数组索引位置进行了赋值,所以出现少于预期大小的情况。 - 3、程序正常运行,输出了预期容量的大小; 这是正常运行结果,未发生多线程安全问题,但这是不确定性的,不是每次都会达到正常预期的。 ### 解决方案 既然这样,那么在高并发情况下,使用什么样的列表集合保护线程安全呢?回到文章最开始的地方,使用 Vector,还有别的吗?当然有,篇幅有限,请各位看官期待后续文章。 另外,像 HashMap, HashSet 等都有类似多线程安全问题,在多线程并发环境下避免使用这种集合。 ### 2019最新BAT必考题和答案 全面覆盖:阿里、腾讯、字节跳动、百度、拼多多、京东、美团等一线知名互联网企业。 内容包括:redis、高并发、多线程、微服务、分布式、MySQL、数据库、线程、锁、jvm、Java虚拟机、spring等。 **资料获取方式:加入【Java爬坑之路】:[860113481](https://jq.qq.com/?_wv=1027&k=5HJYGlK)免费领取** ![](https://static.studygolang.com/190909/05bddfd4ecf8b641ebfeaa77747c6941.png)

入群交流(和以上内容无关):Go中文网 QQ 交流群:798786647 或加微信入微信群:274768166 备注:入群;关注公众号:Go语言中文网

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