LinkedList 集合類

LinkedList類和ArrayList類的區別：

通常你們都知道ArrayList和LinkedList的大體區別： 
     1.ArrayList是實現了基於動態數組的數據結構，LinkedList基於鏈表的數據結構。 
     2.對於隨機訪問get和set，ArrayList以爲優於LinkedList，由於LinkedList要移動指針。 
     3.對於新增和刪除操做add和remove，LinedList比較佔優點，由於ArrayList要移動數據。 

其次，LinkedList操做首尾元素比較方便。

 

集合類的拓撲圖

Java.util.Collection

      ------>java.util.List     //集合中能夠放重複元素

           -------------->java.util.ArrayList(Vetor)

           -------------->java.util.LinkedList

     ------->java.util.Set    //集合中不能放重複對象，是否重複由equals方法決定