Java List.SubList() Сравнение производительности

Question

Мне нужно реализовать скользящее окно, которое скользит по последовательности. (1: [0,1,2,3] 2: [1,2,3,4], ...) Какой может быть aprove быстрее? 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 Подход (п)

мне нужно работать огромные базы .. для этого мне нужно, чтобы посмотреть на это ..

MFG Jan

Answer 1

Предполагая шаг удалить только часть шаг 2, они не эквивалентны, поэтому их сравнение бессмысленно. Второй изменяет как сустейн, так и основной список. Я сомневаюсь, что (2) даже сработает. Я не вижу никаких причин идти дальше (1).