每天一道面試題-談談ArrayList和LinkedList的區別

1，首先，底層的數據結構不同 ArrayList底層的數據結構是數組 LinkedList底層的數據結構是雙向鏈表 2，其次，做增刪改查的差異 2.1 查詢（定位） 數組是一段連續的內存空間，所以定位快 而鏈表需要通過上一個節點找到下一個節點，依次類推，所以定位相比數組要慢 2.2 增加 如果添加到末尾，則差異不大， ArrayList可能會面臨擴容的情況，因爲底層是數組 而LinkedList只

>>阅读原文<<