qa3629723的博客

在 Java 中，`ArrayList`是用线性表（数组）实现的，而`LinkedList`是用链表来实现的。因为`ArrayList`可以直接访问到数组的下标，所以查找速度更快；而`LinkedList`需要从头节点依次向后遍历，因此查找速度相对较慢。但是在修改方面，`ArrayList`需要对数组后面的每一个元素进行移动，而`LinkedList`并不需要移动，所以`LinkedList`的修改速度更快。