ArrayList和LinkedList都是線程安全的嗎？所有都是線程安全的。ArrayList和LinkedList的區(qū)別及其優(yōu)缺點ArrayList和LinkedList的一般區(qū)別如下：Array

ArrayList和LinkedList都是線程安全的嗎？

所有都是線程安全的。

ArrayList和LinkedList的區(qū)別及其優(yōu)缺點ArrayList和LinkedList的一般區(qū)別如下：ArrayList是基于動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList是基于鏈表的數(shù)據(jù)結(jié)構(gòu)。對于獲取和設(shè)置的隨機訪問，ArrayList優(yōu)于LinkedList，因為LinkedList移動指針。對于添加和刪除操作，linedlist更有優(yōu)勢，因為ArrayList移動數(shù)據(jù)。

1、同步ArrayList、LinkedList不同步，vestor同步。因此，如果不需要線程安全，可以使用ArrayList或LinkedList來節(jié)省同步成本。但是在多線程的情況下，有時我們不得不使用向量。當(dāng)然，ArrayList和LinkedList也可以通過某些方式進行打包以同步它們，但是效率可能會降低。

2、在數(shù)據(jù)增長的內(nèi)部實現(xiàn)機制方面，ArrayList和vector以objec數(shù)組的形式存儲。向這兩種類型添加元素時，如果元素的數(shù)量超過內(nèi)部數(shù)組的當(dāng)前長度，則需要擴展內(nèi)部數(shù)組的長度。默認情況下，Vector會自動將原始數(shù)組的長度加倍，ArrayList是原始數(shù)組的50%，因此最終集合所占用的空間始終大于您所需的空間。因此，如果要在集合中存儲大量數(shù)據(jù)，vector有一些優(yōu)點，因為可以設(shè)置集合的初始化大小以避免不必要的資源開銷。

3、在ArrayList和vector中檢索、插入和刪除對象的效率，從指定位置檢索對象（使用索引）或在集合末尾插入或刪除對象的時間是相同的，可以表示為O（1）。但是，如果從集合的其他部分添加或刪除元素，所花費的時間將線性增加：O（n-i），其中n表示集合中元素的數(shù)量，i表示添加或刪除的元素的索引位置。為什么？執(zhí)行上述操作時，集合中第i個和第i個元素之后的所有元素都必須執(zhí)行（n-i）對象的置換操作。在LinkedList中，在集合中的任何位置插入和刪除元素需要相同的時間-O（1），但索引元素（即O（I））的速度較慢，其中I是索引的位置。

linkedlist線程安全嗎？

并不是LinkedList不是線程安全的。列表接口中的ArrayList和LinkedList不是線程安全的。向量是線程安全的