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.