mirror
/
java-interview
mirror of https://github.com/enhorse/java-interview.git
1
1
Fork 0
Code

Corrected small mistake

This commit is contained in:
Stanislav Shelemekh 2020-06-16 16:48:39 +03:00 committed by Enchased Horse
parent f2f4992622
commit bc4c5be22b
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
jcf.md
View File

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