1.線程安全：ArrayList和LinkedList都是不同步的，所以都是線程不安全的。

2.底層數(shù)據(jù)結(jié)構(gòu)：ArrayList底層采用的是object數(shù)據(jù)，而LinkedList底層采用的是雙向鏈表。(JDK1.6之前采用的是雙向循環(huán)鏈表，JDK1.7取消了循環(huán)。）

3.插入刪除是否受元素位置的影響：ArrayList采用的是數(shù)組，所以它在插入或者刪除元素的時(shí)候，要移動(dòng)元素，受元素位置的影響，時(shí)間復(fù)雜度是O（n）。LinkedList在插入或者刪除的時(shí)候不需要移動(dòng)大量元素，所以不受元素位置的影響，時(shí)間復(fù)雜度是O（1）。

4.是否支持快速訪問(wèn)：ArrayList可以根據(jù)數(shù)組下標(biāo)進(jìn)行快速隨機(jī)訪問(wèn)，而LinkedList是不支持快速隨機(jī)訪問(wèn)。

?。。。?！5.內(nèi)存空間占用：ArrayList他的內(nèi)存空間浪費(fèi)主要體現(xiàn)在list列表結(jié)尾會(huì)留出一定的空間，而LinedList空間浪費(fèi)主要體現(xiàn)在前驅(qū)指針和后繼指針。