在我的程序中,我非常多地计算单项列表的连接(例如,我经常执行"concatenate(someList, <single-sized list containing one item>)“操作)。如何使这些连接和迭代结果列表尽可能快?通过将所有项复制到结果列表来实现级联的朴素实现。这不仅导致了迭代的O(n)时间开销,而且还导致了concatenating.Wrapping结果的O(n)性能,即ListsConcatenation (它也有List接口),它保持对所有原始列表的引用,并将所有调用转发给相应的类。这将导致连接的O(1)时