java - List.subList 是否保留对原始列表的引用？

Question

如果我有一个变量

LinkedList list

并重复执行以下操作以提取“列表”的尾部

// Some operation that adds elements to 'list'
// max_size = some constant
list = (LinkedList) list.subList(list.size()-max_size, list.size());

我最终会得到很多对“上一个”列表的引用吗？

基本上我在这里要做的是删除列表的初始部分。

有没有更好的方法来删除 LinkedList 的初始段？我认为LinkedList的数据结构应该允许线性时间(与要删除的初始段的大小成线性关系)操作。

Answer 1

当所有其他方法都失败时，请咨询 Javadoc :

Returns a view of the portion of this list between the specified fromIndex, inclusive, and toIndex, exclusive. (If fromIndex and toIndex are equal, the returned list is empty.) The returned list is backed by this list, so non-structural changes in the returned list are reflected in this list, and vice-versa. The returned list supports all of the optional list operations supported by this list.

如果您需要从列表的前面删除元素，那么您可以使用 removeFirst，并根据需要多次调用它。