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