LinkedList VS ArrayList

List，根據名字我們知道是有序的元素集合。先貼一張集合的關係圖。這裏我們分析LinkedList與ArrayList。 Collection結構 LinkedList與ArrayList 它們都實現了List接口。但是內部實現上有些區別，我們具體看下。 LinkedList以鏈表的方式實現 ArrayList內部以數組方式實現 插入操作 默認順序插入 按照默認順序插入，兩者耗費的時間都是O(1)

>>阅读原文<<