ArrayList 和 LinkedList 的區(qū)別是什么？

ArrayList 和 LinkedList 都是List接口的子類，間接實現(xiàn)Collection接口

Collection接口處理單列數(shù)據(jù)的接口，自然ArrayList 和 LinkedList都是處理單列數(shù)據(jù)的類

ArrayList:

1.動態(tài)數(shù)據(jù)的存儲結(jié)構(gòu)

2.添加/刪除數(shù)據(jù)慢，查詢數(shù)據(jù)快

3.沒有提供對第一個和最后一個元素的操作方法

4.有10個單位的初始容量

5.擴展機制是原來的1.5倍

LinkedList:

1.雙向鏈表的存儲結(jié)構(gòu)

2.添加/刪除快，查詢數(shù)據(jù)慢

3.提供對第一個和最后一個元素的操作方法addlast()........

4.沒有初始容量

5.沒有擴展機制