CAS實例：線程安全的讀寫隊列

在併發環境下ArrayList和HashMap都是不安全的，對於ArrayList，假設多線程對同一個ArrayList一起做寫入操作，有可能多個線程同時對ArrayList中同一個位置做賦值，導致最後期望數據和實際數據不一致。HashMap一樣有可能出現數據不一致這個問題，且使用HashMap有可能出現更大的災難，那就是多線程對同一個HashMap做遍歷過程中可能會破壞鏈表的結構，出現如兩個結點

>>阅读原文<<