1. 程式人生 > >(3)ArrayList、LinkedList區別

(3)ArrayList、LinkedList區別

對比

ArrayList:基於陣列

  優點:適合隨機讀取的時候,讀取速度快,可直接使用方法get(index)。
  缺點:新增值很慢
   原因1、往中間新增值時,需要將新增位置以後的所有值往後移動一位
   原因2、若是滿了之後,每新增一次值就需要一次擴容

LinkedList:基於連結串列

  優點:新增、刪除速度快,長度不固定。
  實現棧和佇列方面,LinkedList要優於ArrayList。