LinkedList類和ArrayList類的區別：java
通常你們都知道ArrayList和LinkedList的大體區別：
1.ArrayList是實現了基於動態數組的數據結構，LinkedList基於鏈表的數據結構。
2.對於隨機訪問get和set，ArrayList以爲優於LinkedList，由於LinkedList要移動指針。
3.對於新增和刪除操做add和remove，LinedList比較佔優點，由於ArrayList要移動數據。 數組
其次，LinkedList操做首尾元素比較方便。數據結構
集合類的拓撲圖spa
Java.util.Collection指針
------>java.util.List //集合中能夠放重複元素對象
-------------->java.util.ArrayList(Vetor)rem
-------------->java.util.LinkedListget
------->java.util.Set //集合中不能放重複對象，是否重複由equals方法決定io