LinkedList VS ArrayList

List，根据名字我们知道是有序的元素集合。先贴一张集合的关系图。这里我们分析LinkedList与ArrayList。 Collection结构 LinkedList与ArrayList 它们都实现了List接口。但是内部实现上有些区别，我们具体看下。 LinkedList以链表的方式实现 ArrayList内部以数组方式实现 插入操作 默认顺序插入 按照默认顺序插入，两者耗费的时间都是O(1)

>>阅读原文<<