你什么时候使用 java.util.LinkedList

小编典典

你什么时候使用 java.util.LinkedList

all

这是一次真正尝试了解何时使用 LinkedList；

据我了解，由于 java.util.LinkedList 不支持随机访问，因此获取第 n 个元素的唯一方法是从 1 跳到 (n-1) 或使用本身非常低效的 get(n) 。那么为什么要使用 LinkedList 呢？除非您想使用 ListIterator 从双方迭代集合，否则 ArrayList 将在大多数情况下发挥作用？

阅读 73

2022-04-27

共1个答案

小编典典

想想这个方法：

List list = // choose your list here
list.add(0, new Object());

对于大型列表，LinkedList将大大优于ArrayList. 这同样适用于

list.remove(0);

…和许多其他方法。有关更多信息，我建议阅读有关该java.util.Deque接口的信息，该接口也由LinkedListSDK_VERSION=$(echo ${SDK_NAME} | grep -o ‘[\.0-9]{3,4}$’)

2022-04-27