diff --git a/jcf.md b/jcf.md index a31c2ce..583bc0e 100644 --- a/jcf.md +++ b/jcf.md @@ -264,7 +264,7 @@ FILO, First-In-Last-Out («первым пришел, последним уше + на получение элемента по индексу или значению потребуется _линейное_ время _O(N)_; + на добавление и удаление в начало или конец списка потребуется _константное_ _O(1)_; -+ вставка или удаление в/из произвольного место _константное_ _O(N)_; ++ вставка или удаление в/из произвольного место _константное_ _O(1)_; + требует больше памяти для хранения такого же количества элементов, потому что кроме самого элемента хранятся еще указатели на следующий и предыдущий элементы списка. В целом, `LinkedList` в абсолютных величинах проигрывает `ArrayList` и по потребляемой памяти и по скорости выполнения операций. `LinkedList` предпочтительно применять, когда нужны частые операции вставки/удаления или в случаях, когда необходимо гарантированное время добавления элемента в список.