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

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