Set的ListIterator种类

Question

ListIterator可用于以两种方式遍历列表。

为什么我们没有类似于Set的ListIterator？是因为它没有被订购吗？敬请指教。

Answer 1

简短回答：

是的，因为它没有被订购。

长篇答案：

列表

在一个单链接的List中，每个元素都有一个对其后面元素的引用。在一个双向链接的List中，每个元素都有一个对它的后继元素和前置元素的引用。因此很容易实现Iterator的next方法。要迭代一个列表，我们只需遍历列表元素的下一个引用。双向链表中的遍历迭代将运行pred。参考资料。在单链表中，列表顺序将被反转和迭代。这样就定义了一个顺序。

​

​

(src)

集

Set由HashFunction管理

​

​

(src)

优点是，集合中的查找函数改进为O(1)。但是我们松开了set元素之间的引用。因此，在两种方式中对集合进行两种方式的迭代变得更加困难。有几种方法可以迭代这个集合。但是要遍历集合，我们需要定义一个顺序。但事实并非如此。