ArrayList和LinkedList區(qū)別
1. ?先，他們的底層數(shù)據(jù)結(jié)構(gòu)不同，ArrayList底層是基于數(shù)組實現(xiàn)的，LinkedList底層是基于鏈表實現(xiàn)的
2. 由于底層數(shù)據(jù)結(jié)構(gòu)不同，他們所適?的場景也不同，ArrayList更適合隨機查找，LinkedList更適合刪除和添加，查詢、添加、刪除的時間復(fù)雜度不同
3. 另外ArrayList和LinkedList都實現(xiàn)了List接?，但是LinkedList還額外實現(xiàn)了Deque接?，所以LinkedList還可以當做隊列來使?
