每天一道面试题-谈谈ArrayList和LinkedList的区别

1，首先，底层的数据结构不同 ArrayList底层的数据结构是数组 LinkedList底层的数据结构是双向链表 2，其次，做增删改查的差异 2.1 查询（定位） 数组是一段连续的内存空间，所以定位快 而链表需要通过上一个节点找到下一个节点，依次类推，所以定位相比数组要慢 2.2 增加 如果添加到末尾，则差异不大， ArrayList可能会面临扩容的情况，因为底层是数组 而LinkedList只

>>阅读原文<<