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）。