kzhanshen的博客

一、相同点都是线程不安全的集合。二、不同点1.底层数据结构：ArrayList使用的是动态数组，LinkedList使用的是双向循环链表。2.增加和删除元素(add\remove)：LinkedList效率更高，时间复杂度O(1)，ArrayList效率较低，时间复杂度近似O(N)。原因是从中间增加和删除元素会移动后面的所有元素向前或向后。3.修改和查找元素(set/get)：ArrayList效率更高，根据索引直接找到内存地址可以快速随机访问，LinkedList效率较低，需要从一端根据指针依次