boost ArrayList remove range

Pavel Lyubinskiy · enhorse · commit 979484b470d9 · 2020-07-22T21:23:17.000+06:00
diff --git a/jcf.md b/jcf.md
@@ -312,7 +312,7 @@ _O(N)_. Вставка элемента в конец списка осущес
 [к оглавлению](#java-collections-framework)
 
 ## Предложите эффективный алгоритм удаления нескольких рядом стоящих элементов из середины списка, реализуемого `ArrayList`.
-Допустим нужно удалить `n` элементов с позиции `m` в списке. Вместо выполнения удаления одного элемента `n` раз (каждый раз смещая на 1 позицию элементы, стоящие «правее» в списке), нужно выполнить смещение всех элементов, стоящих «правее» `n + m` позиции на `n` элементов «левее» к началу списка. Таким образом, вместо выполнения `n` итераций перемещения элементов списка, все выполняется за 1 проход.
+Допустим нужно удалить `n` элементов с позиции `m` в списке. Вместо выполнения удаления одного элемента `n` раз (каждый раз смещая на 1 позицию элементы, стоящие «правее» в списке), нужно выполнить смещение всех элементов, стоящих «правее» `n + m` позиции на `n` элементов «левее» к началу списка. Таким образом, вместо выполнения `n` итераций перемещения элементов списка, все выполняется за 1 проход. Но если говорить об общей эффективности - то самый быстрый способ будет с использованием `System.arraycopy()`, и получить к нему доступ можно через метод - `subList(int fromIndex, int toIndex)`
 
 Пример:
 
@@ -369,6 +369,15 @@ public class Main {
         finish = System.currentTimeMillis() - start;
         System.out.println("Время удаления путём смещения: " + finish);
         System.out.println("Размер копии списка:" + copyList.size());
+
+        System.out.println("\nВыполняем удаление через SubList...\n");
+        start = System.currentTimeMillis();
+
+        initList.subList(m - 1, m + n).clear();
+
+        finish = System.currentTimeMillis() - start;
+        System.out.println("Время удаления через саблист: " + finish);
+        System.out.println("Размер копии списка:" + copyList.size());
     }
     
     private static void removeEfficiently(){
@@ -413,12 +422,17 @@ run:
 Сколько удаляем? > 20000
 
 Выполняем удаление вызовом remove()...
-Время удаления с помощью вызова remove(): 22359
+Время удаления с помощью вызова remove(): 928
 Размер исходного списка после удаления: 980000
 
 Выполняем удаление путем перезаписи...
 
-Время удаления путём смещения: 62
+Время удаления путём смещения: 17
+Размер копии списка:980000
+
+Выполняем удаление через SubList...
+
+Время удаления через саблист: 1
 Размер копии списка:980000
 СБОРКА УСПЕШНО ЗАВЕРШЕНА (общее время: 33 секунды)
 ```
