linkedlist和array list的查询和增删时间复杂度

LinkedList查询和增删的时间复杂度：

1. 查询操作：

LinkedList的查询操作需要从头部开始遍历链表，直到找到目标节点，因此查询操作的时间复杂度为O(n)。

2. 增删操作：

LinkedList的增删操作只需要修改节点的指针，因此时间复杂度为O(1)。

ArrayList查询和增删的时间复杂度：

1. 查询操作：

ArrayList的查询操作可以通过索引来直接访问元素，因此查询操作的时间复杂度为O(1)。

2. 增删操作：

ArrayList的增删操作需要移动元素，因此时间复杂度为O(n)。当插入或删除的位置在列表的末尾时，时间复杂度为O(1)。