添加和删除元素时ArrayList比LinkedList速度跟快

答案是，当需要频繁地添加或删除元素时，LinkedList比ArrayList更快。因为LinkedList保存了每个元素的前后链接，插入或删除元素时只需要更改链接即可，然而ArrayList需要移动其他元素来保持连续性。但如果需要频繁访问列表中的元素，使用ArrayList更快，因为它的元素在内存中是连续存储的，访问的时间复杂度为O(1)，而LinkedList需要遍历整个列表找到元素，时间复杂度为O(n)。

相关问题

随机位置添加和删除元素时 使用ArrayList还是LinkedList

？你好！针对您的问题，我认为使用何种数据类型，主要是根据具体的情况而定。通常情况下，如果要进行大量的随机位置添加和删除元素操作，建议使用LinkedList，因为它的插入和删除操作复杂度仅为O(1)，而ArrayList的插入删除操作复杂度为O(n)。但是，在读取元素方面，ArrayList更优秀，因为它能够直接访问元素，而LinkedList需要从头或尾开始遍历链表，因此在读取元素操作频繁的情况下，建议选择ArrayList。希望我的回答能够解决您的疑问！

ArrayList的访问速度比LinkedList快

是的，对于随机访问，ArrayList优于LinkedList。因为ArrayList可以根据下标以O(1)时间复杂度对元素进行随机访问，而LinkedList的每一个元素都依靠地址指针和它后一个元素连接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。但是对于插入和删除操作，LinkedList优于ArrayList，因为当元素被添加到LinkedList任意位置的时候，不需要像ArrayList那样重新计算大小或者是更新索引。