A.ArrayList是實現(xiàn)了基于動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu),LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)。
B.對于隨機訪問get和set,ArrayList優(yōu)于LinkedList,因為LinkedList要移動指針。
C.對于新增和刪除操作add和remove,LinkedList比較占優(yōu)勢,因為ArrayList要移動數(shù)據(jù)。
D.ArrayList的空間浪費主要體現(xiàn)在在list列表的結(jié)尾預(yù)留一定的容量空間,而LinkedList的空間花費則體現(xiàn)在它的每一個元素都需要消耗相當(dāng)?shù)目臻g。