面試題小結3

題1：ArrayList 和LinkList的區別? 答：ArrayList 底層是一個數組，那麼他的查詢速度 比較快，但是在刪除插入，修改 速度偏慢，因爲數組是一串連續的內存空間，那麼刪除插入，就牽扯到內存的偏移或移動。 LinkList :底層是一個鏈表，那麼他的查詢速度就會比較慢，插入和刪除速度就偏快，也就是說，鏈表沒固定順序，沒索引所以就查詢慢，我們在插入刪除時，知道改變引用方向地址發生改

>>阅读原文<<