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는 더 빨리 작동하는 것처럼 보인다. 그러나 왜? 난 .. 두 번째 aproach는 (n)이 나는 거대한 데이터베이스를 운영 할 필요가

O 생각 그 때문에 나는이 볼 필요가 ...

제조 월 제거 단계를 가정

Answer 1

중 일부에 불과합니다 2 단계, 그들은 동일하지 않습니다, 그래서 그들을 비교하는 것은 무의미합니다. 두 번째 것은 기본 목록과 기본 목록을 모두 수정합니다. 나는 (2)가 효과가 있을지 의심 스럽다. 나는 넘어선 어떤 이유도 보지 못한다 (1).