資訊專欄INFORMATION COLUMN
摘要：程序正常運行，輸出了預(yù)期容量的大小這是正常運行結(jié)果，未發(fā)生多線程安全問題，但這是不確定性的，不是每次都會達(dá)到正常預(yù)期的。另外，像等都有類似多線程安全問題，在多線程并發(fā)環(huán)境下避免使用這種集合。
這個問題是 Java 程序員面試經(jīng)常會遇到的吧。
工作一兩年的應(yīng)該都知道 ArrayList 是線程不安全的，要使用線程安全的就使用 Vector，這也是各種 Java 面試寶典里面所提及的，可能很多工作好幾年的程序員都停留在這個知識面上。
先說說為什么 ArrayList 是線程不安全的吧，來看以下的代碼。
/**
* 微信公眾號：Java技術(shù)棧
*/
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());
}
}
這是它的輸出結(jié)果，我們期望的結(jié)果應(yīng)該都是：30000，然后并不是，這就是傳說中的多線程并發(fā)問題了。
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
現(xiàn)象分析
從以上結(jié)果可以總結(jié)出 ArrayList 在并發(fā)情況下會出現(xiàn)的幾種現(xiàn)象。
1、發(fā)生 ArrayIndexOutOfBoundsException 異常；
private void add(E e, Object[] elementData, int s) {
if (s == elementData.length)
elementData = grow();
elementData[s] = e;
size = s + 1;
}
定位到異常所在源代碼，毫無疑問，問題是出現(xiàn)在多線程并發(fā)訪問下，由于沒有同步鎖的保護(hù)，造成了 ArrayList 擴容不一致的問題。
2、程序正常運行，輸出了少于實際容量的大??；
這個也是多線程并發(fā)賦值時，對同一個數(shù)組索引位置進(jìn)行了賦值，所以出現(xiàn)少于預(yù)期大小的情況。
3、程序正常運行，輸出了預(yù)期容量的大?。?/strong>
這是正常運行結(jié)果，未發(fā)生多線程安全問題，但這是不確定性的，不是每次都會達(dá)到正常預(yù)期的。
解決方案既然這樣，那么在高并發(fā)情況下，使用什么樣的列表集合保護(hù)線程安全呢？回到文章最開始的地方，使用 Vector，還有別的嗎？當(dāng)然有，篇幅有限，請各位看官期待后續(xù)文章。
另外，像 HashMap, HashSet 等都有類似多線程安全問題，在多線程并發(fā)環(huán)境下避免使用這種集合。
轉(zhuǎn)載請注明原文實際來源地址：原文地址
引用文字
資料：成為架構(gòu)師的十階段學(xué)習(xí)資料！
教程：史上最強 Spring Boot & Cloud 教程匯總
工具：推薦一款在線創(chuàng)作流程圖、思維導(dǎo)圖軟件
掃描關(guān)注我們的微信公眾號，回復(fù) "666" 可獲取一套Java并發(fā)編程高清視頻教程。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/71582.html
摘要：月底了，又到了我們總結(jié)這一個月技術(shù)干貨的時候了，又到了我們給粉絲免費送書的日子了。 月底了，又到了我們總結(jié)這一個月 Java 技術(shù)干貨的時候了，又到了我們給粉絲免費送書的日子了。 7 月份干貨總結(jié) Oracle 發(fā)布了一個全棧虛擬機 GraalVM 一文帶你深入拆解 Java 虛擬機 圖文帶你了解 8 大排序算法 Spring Boot 2.x 新特性總結(jié)及遷移指南 Spring B...
摘要：前言三年后端開發(fā)經(jīng)驗，面的目標(biāo)崗位是的高級后端開發(fā)。面試結(jié)束，應(yīng)該沒有后續(xù)。 前言 三年Java后端開發(fā)經(jīng)驗，面的目標(biāo)崗位是20k-35k的高級后端Java開發(fā)。 第一場，基本裸面，關(guān)于曾經(jīng)的項目部門答的不好，所以還是得好好準(zhǔn)備。 某C輪在線旅游公司 筆試 先做半個小時的筆試題，一共六個題目，兩道go語言的基礎(chǔ)題，一道斐波那契相關(guān)，一道數(shù)據(jù)庫行列轉(zhuǎn)置，一道實現(xiàn)一個棧，還有一道是百萬計...
摘要：如果你要問他和誰當(dāng)進(jìn)去的快，要從下面兩個方面考慮結(jié)束時。至于什么，查了很多的資料，了解到一個瀏覽器環(huán)境只能有一個事件循環(huán)，而一個事件循環(huán)可以有多個任務(wù)隊列。 ====據(jù)說這是今日頭條去年的一道筆試題，主要考察的是setTimeout async promise執(zhí)行順序 ～先雙手奉上這道題目～ async function async1() { consol...
摘要：以下為大家整理了阿里巴巴史上最全的面試題，涉及大量面試知識點和相關(guān)試題。的內(nèi)存結(jié)構(gòu)，和比例。多線程多線程的幾種實現(xiàn)方式，什么是線程安全。點擊這里有一套答案版的多線程試題。線上系統(tǒng)突然變得異常緩慢，你如何查找問題。 以下為大家整理了阿里巴巴史上最全的 Java 面試題，涉及大量 Java 面試知識點和相關(guān)試題。 JAVA基礎(chǔ) JAVA中的幾種基本數(shù)據(jù)類型是什么，各自占用多少字節(jié)。 S...
閱讀 2357·2023-04-25 14:22
閱讀 3773·2021-11-15 18:12
閱讀 1326·2019-08-30 15:44
閱讀 3244·2019-08-29 15:37
閱讀 762·2019-08-29 13:49
閱讀 3490·2019-08-26 12:11
閱讀 917·2019-08-23 18:28
閱讀 1620·2019-08-23 14:55
