2020中金所實習面試問題

一、Java基礎 Arraylist和LinkedList的區別 底層實現原理  Arraylist：底層是基於動態數組，根據下表隨機訪問數組元素的效率高，向數組尾部添加元素的效率高；但是，刪除數組中的數據以及向數組中間添加數據效率低，因爲需要移動數組。 Linkedlist基於鏈表的動態數組，數據添加刪除效率高，只需要改變指針指向即可，但是訪問數據的平均效率低，需要對鏈表進行遍歷。 對於隨機訪問

>>阅读原文<<