为什么我们需要ListIterator？

Question

正在阅读ListIterator的API，它提供了很多功能来导航/编辑链接列表。但我的问题是，如果我们可以使用get()方法索引元素，为什么我们需要ul在列表中向前和向后导航。

Answer 1

出于同样的原因，您需要Iterator及其额外的API。迭代器知道在列表上前进和后退的最佳方法。在这种情况下比你做得更好。 List.get(int index)在链接列表中是 O（N）;追逐链接是 O（1）。