ArrayList和LinkedList区别（面试标准答案）

 

查询：如果是指定下标的查询，arraylist的速度是快于linkedList的；因为链表的话他需要遍历我们这个链表查询指定的元素。但我们linkedList查询第一个和最后一个元素的速度还是比较快的，因为在linkedlist的内部有2个属性first 和last,一直记录着我们这个链表第一个和最后一个元素的位置在哪里。

添加：arrylist把元素添加到尾部，但可能会涉及扩容，所以数组添加的时候不一定是最快的。还有就是添加一个元素到指定的位置，会涉及数组元素位置的移动。添加的时候整体的性能还是要分情况去讨论的；linkedList添加一个元素到链表尾部，它不存在扩容。