ArrayList和LinkedList

原文链接ArrayList和LinkedList的大致区别

1.对于随机访问get和set，ArrayList优于LinkedList,因为LinkedList要移动指针。

——get(index)

ArrayList:直接访问索引数组。

LinkedList:判断index小于size，则从第一个开始的next到第index个的Node。index大于size，则从最后一个开始previous到index的Node。

——set(index)

ArrayList:直接访问。

LinkedList：通过上面的方式找到index的Node，再进行newValue的赋值。

2.对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

——add(index),remove(index)

从后面开始添加/删除元素的性能差不多。

在前面开始添加元素：

ArrayList：通过System.arraycopy,创建一个新数组，在index位置留空，在elementData[index]=element;

LinkedList:找到index的node，再将obj新建成Node关联到index的Node.