List和LinkedList之间的区别

31 浏览
0 Comments

List和LinkedList之间的区别

每当我们需要一个列表时，我们都会使用List。我现在注意到有一个LinkedList。

我在想这两者之间有什么区别，以及应该在什么情况下使用其中一个。

admin 更改状态以发布 2023年5月25日
0

1 答案

0 Comments

一个 List 实际上是一个数组，这意味着它的 Add 操作在末尾是 O(1)，在前面是 O(n)，但你可以用 O(1) 的时间访问它的索引。一个 LinkedList，正如它的名称所表示的，是一个链表。由于它是双向链表，你可以在 O(1) 的时间内在前面或后面添加项目，但是访问它的索引是 O(n)。

0