Java List.SubList（）性能比较

Question

我需要实现一个在序列上滑动的滑动窗口。 （1：[0,1,2,3] 2：[1,2,3,4]，...）哪种证明可能会更快？ 1。

for each step i; {List=wholeList.sublist(i,i+windowlen)}

或2。

  List window=wholeList.sublist(0,window);
  for each i{
  window.remove(0);
  window.add(i+windowlen);

}

？

我用system.currtime bla .. + -std测量了时间，SubLists似乎工作得更快..但是为什么呢？ 我认为第二个方法是O（n）

我需要操作大型数据库..为此，我需要研究一下..

制造商简

Answer 1

假设删除步骤只是步骤2的一部分，那么它们并不等效，因此比较它们是没有意义的。 第二个修改了存在列表和基础列表。 我怀疑（2）是否会奏效。 我认为没有任何理由超越（1）。