arraylist和LinkedList随机位置插入元素的时间复杂度分别是多少

ArrayList 是基于数组实现的，插入元素时需要移动插入位置之后的所有元素，时间复杂度为 O(n)。而 LinkedList 是基于链表实现的，插入元素只需要改变相邻结点的指针，时间复杂度为 O(1)。因此，在随机位置插入元素时，LinkedList 的时间复杂度更优，为 O(1)，而 ArrayList 的时间复杂度为 O(n)。