ArrayList与LinkedList性能比较

从增删改查四个方面比较它们的差异：

增加：
1. ArrayList内部维护了一个数组，当元素个数超过当前数组长度时，会new一个更大的数组，把原来的数据复制过去，效率很低。
2. 而LinkedList内部是双向循环链表，添加元素时，不管是头插法还是尾插法，都能快速找到头指针或尾指针，然后添加节点。

删除：
1. ArrayList内部是数组，如果删后面的元素，效率很高，如果删前面的元素，需要把后面的元素向前移动，效率很低。比如100个排队，最后一人走了，前面99人都不用动，但如果第1个人走了，后面99个人都要向前移动。
(遍历删除ArrayList的元素时，从后往前遍历，效率更高)
2. LinkedList删除元素，根据头指针或尾指针，移动到待删除节点的位置，所以删除前面或后面的元素效率高，删除中间的元素效率低。综合来看，还是LInkedList效率较高。

查找或修改：
1. ArrayLIst直接根据索引进行查找或修改，效率极高。
2. ListedList需要移动到对应节点，效率较低。