Java知识点汇总之ArrayList和LinkedList区别

本文非原创，原文地址：传送门
ArrayList和LinkedList都是我们常用的泛型集合
ArrayList可以看做是一种支持扩容的数组，或者称之为动态数组，所以其具备数组的基本特征，因此ArrayList基于下标的随机查询效率非常高，在数组尾部添加元素也比较快，但是在对ArrayList进行删除或者增加时，其效率就会比较低，最坏情况下当删除第一个元素或者在第一个元素后添加元素时，需要对整个数组进行移动
LinkedList是采用链表对元素（或者称之为节点）进行组织的，所以在进行增加，删除操作时，LinkedList效率要高于ArrayList