LinkedList與ArrayList的區別（內部實現）

• ArrayList的內部實現是基於內部數組Object[]，所以從概念上講，它更像數組；

• LinkedList的內部實現是基於一組連接的記錄，所以，它更像一個鏈表結構，所以，它們在性能上有很大的差別。

• 在ArrayList的前面或中間插入數據時，必須將其后的所有數據相應的后移，這樣必然要花費較多時間，所以，當你的操作是在一列數據的后面添加數據而不是在前面或中間，並且需要隨機地訪問其中的元素時，使用ArrayList會提供比較好的性能；

• 而訪問鏈表中的某個元素時，就必須從鏈表的一端開始沿着連接方向一個一個元素地去查找，直到找到所需的元素為止，所以，當你的操作是在一列數據的前面或中間添加或刪除數據，並且按照順序訪問其中的元素時，就應該使用LinkedList了。

• 如果在編程中，兩種情形交替出現，這時，可以考慮使用List這樣的通用接口，而不用關心具體的實現，在具體的情形下，它的性能由具體的實現來保證。