LinkedList基于双向链表实现，中间插入操作的时间复杂度为O(1)；而ArrayList基于数组，中间插入的时间复杂度为O(n)，因此LinkedList在中间插入元素时效率更高。