java - 在Java中以恒定的时间用另一个列表替换子列表

Question

Java 中是否有类似列表的容器，可以在给定子列表开头和结尾的迭代器的情况下，提供在恒定时间内用另一个列表替换子列表的功能？

例如，我可以执行以下操作:

List<T> l1, l2;
ListIterator<T> i1, i2;

// Initialize the above variables correctly...

l1.replace(i1, i2, l2);

如果我滚动自己的链接列表，这会很容易，因此我认为这是使用集合的可行任务。

提前致谢!

Answer 1

不，无法使用内置 API 在恒定时间内完成此操作。

If I was rolling my own linked list, this would be easy so I'd assume this is a feasible task using Collections.

不完全是。即使滚动您自己的实现，您也无法以如下方式在恒定时间内完成此操作:

• 只会更改l1，不会更改l2
• 可以让您多次执行相同的操作，也许使用 l3 和 l2

很容易想象，如果将其内置到 JDK API 中，这些问题可能会导致意外行为，而调试起来确实很不愉快。