日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

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

發布時間:2025/3/21 编程问答 18 豆豆
生活随笔 收集整理的這篇文章主要介紹了 出场率比较高的一道多线程安全面试题 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

下面這個問題是 Java 程序員面試經常會遇到的吧。

工作一兩年的應該都知道 ArrayList 是線程不安全的,要使用線程安全的就使用 Vector,這也是各種 Java 面試寶典里面所提及的,可能很多工作好幾年的程序員都停留在這個知識面上。

先說說為什么 ArrayList 是線程不安全的吧,來看以下的代碼。

public class TestArrayList {private static List<Integer> 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());}}

這是它的輸出結果,我們期望的結果應該都是:30000,然后并不是,這就是傳說中的多線程并發問題了。

Exception in thread "Thread-1" java.lang.ArrayIndexOutOfBoundsException: 15786at 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

現象分析

從以上結果可以總結出 ArrayList 在并發情況下會出現的幾種現象。

1、發生 ArrayIndexOutOfBoundsException 異常;

private void add(E e, Object[] elementData, int s) {if (s == elementData.length)elementData = grow();elementData[s] = e;size = s + 1; }

定位到異常所在源代碼,毫無疑問,問題是出現在多線程并發訪問下,由于沒有同步鎖的保護,造成了 ArrayList 擴容不一致的問題。

2、程序正常運行,輸出了少于實際容量的大小;

這個也是多線程并發賦值時,對同一個數組索引位置進行了賦值,所以出現少于預期大小的情況。

3、程序正常運行,輸出了預期容量的大小;

這是正常運行結果,未發生多線程安全問題,但這是不確定性的,不是每次都會達到正常預期的。

?

解決方案

既然這樣,那么在高并發情況下,使用什么樣的列表集合保護線程安全呢?回到文章最開始的地方,使用 Vector,還有別的嗎?當然有,篇幅有限,請各位看官期待后續文章。

另外,像 HashMap, HashSet 等都有類似多線程安全問題,在多線程并發環境下避免使用這種集合。

《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的出场率比较高的一道多线程安全面试题的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。