LinkedList

    说明 操作 ArrayList LinkedList
    获取元素 get 快 慢
    设置元素 set 快 慢
    添加元素(到列表末尾) add 快 快
    插入元素(在任意位置) add(i, value) 慢 快
    删除元素 remove 慢 快

    结论:If your program insertion/removal operations in the middle of the list are most common in your program, LinkedList should be faster than ArrayList.