关于ArrayList和LinkedList的性能比较，以下哪个说法是正确的？

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