List

• List Implementations(oracle docs)

• ArrayList vs LinkedList

• when-to-use-LinkedList-over-arraylist(from stackoverflow)

• draw.io source

ArrayList vs LinkedList

• 实现算法不同， ArrayList 使用数组，而LinkedList使用链表
• LinkedList is faster in add and remove, but slower in get.

1. ArrayList在remove元素的时候，使用了System.arraycopy来复制所有的元素，性能当然下降
2. ArrayList在add元素的时候，存在扩容的操作，依然需要System.arraycopy所有的元素
3. get(int index)操作LinkedList需要计算元素的索引才能找到，而ArrayList内部是素组，直接值通过下表访问即可，无需额外的计算