假设列表b是一个LinkedList,假设列表a也是一个LinkedList。
问题:
如何在常数时间内将这些列表附加到一起?
答案:
这是可能的,因为LinkedList很可能是一个双向链表(否则它无法实现Deque接口)。而将双向链表附加到一起是一个0(1)操作。
addAll方法不会在常数时间内运行。
问题:
如何在常数时间内将LinkedHashSet转换为列表?
答案:
这也可能是可能的,因为LinkedHashSet“维护通过其所有条目的双向链接列表”。
问题:
如何在常数时间内将这些列表附加到一起?
答案:
这是可能的,因为LinkedList很可能是一个双向链表(否则它无法实现Deque接口)。而将双向链表附加到一起是一个0(1)操作。
addAll方法不会在常数时间内运行。
问题:
如何在常数时间内将LinkedHashSet转换为列表?
答案:
这也可能是可能的,因为LinkedHashSet“维护通过其所有条目的双向链接列表”。