出場率比較高的一道多線程安全面試題

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

工做一兩年的應該都知道 ArrayList 是線程不安全的，要使用線程安全的就使用 Vector，這也是各類 Java 面試寶典裏面所說起的，可能不少工做好幾年的程序員都停留在這個知識面上。

先說說爲何 ArrayList 是線程不安全的吧，來看如下的代碼。

/**
 * 微信公衆號：Java技術棧
 */
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: 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

現象分析

從以上結果能夠總結出 ArrayList 在併發狀況下會出現的幾種現象。

一、發生 ArrayIndexOutOfBoundsException 異常；

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

定位到異常所在源代碼，毫無疑問，問題是出如今多線程併發訪問下，因爲沒有同步鎖的保護，形成了 ArrayList 擴容不一致的問題。

二、程序正常運行，輸出了少於實際容量的大小；

這個也是多線程併發賦值時，對同一個數組索引位置進行了賦值，因此出現少於預期大小的狀況。

三、程序正常運行，輸出了預期容量的大小；

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

解決方案

既然這樣，那麼在高併發狀況下，使用什麼樣的列表集合保護線程安全呢？回到文章最開始的地方，使用 Vector，還有別的嗎？固然有，篇幅有限，請各位看官期待後續文章。

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

轉載請註明原文實際來源地址：原文地址

---

資料：成爲架構師的十階段學習資料！

教程：史上最強 Spring Boot & Cloud 教程彙總

工具：推薦一款在線創做流程圖、思惟導圖軟件

掃描關注咱們的微信公衆號，回覆 "666" 可獲取一套Java併發編程高清視頻教程。