删除列表的内容不反复

Question

我在Java中的名单，但有一个条件：如果列表大小超过10，那么我有去除多余的内容出发不反复，

例如：If列表中包含{1,2,3,4,5,6,7,8,9,10,11,12,13,14}那么结果应该是

{5,6,7,8,9,10,11,12,13,14} 

而且，请注意，Java版本现在用的就是Java 6

我试图与subList，但即使这样的操作在内部做迭代这是导致性能问题。

public List<E> subList(int fromIndex, 
         int toIndex) 

Answer 1

只是你不能这样做。没有迭代是不可能的。获得前n个元素不会导致那么多的性能差异。

subList（）方法，这是内置方法足够优化，不用担心。

Answer 2

我不清楚你为什么要这样做，也许你可以通过避免迭代来解释你试图解决什么问题？ that problem可能有更好的答案。如果您发布了SSCCE，我们可以运行它并直接复制您遇到的问题。

你声称ArrayList.subList()做迭代，这是不正确的。随着文档状态：

返回指定fromIndex（包括）元素范围为排他性....返回的列表由该列表的支持，因此非结构变化之间的这种列表的该部分的视图返回的列表将反映在此列表中，反之亦然。

该函数返回O（1）时间现有列表的包装。如果您看到性能问题，那几乎肯定不是由于ArrayList.subList()。