Ребят, объясните один нюанс. Мне не совсем понятно как работает такой простой метод как list.set(i) для ArrayList. Во время замены сначала удаляется старый элемент и сразу после этого добавляется новый? Или же удаляется старый элемент, после этого все правые элементы передвигаются на один влево, потом добавляется в тоже место новый элемент и потом все правые элементы передвигаются на один вправо?
Просто необходимо понять что работает быстрее при ставках, ArrayList или LinkedList?
Владислав
15 уровень
Как работает list.set() для ArrayList?
Решен
Комментарии (2)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Владислав
15 июля 2018, 00:03
Благодарю
0
Сергеев ВикторMaster
14 июля 2018, 23:54решение
Самый точный ответ находится в самом коде и в документации к нему:
код из OpenJdk, оригинальный можете посмотреть в IDEA. Поставьте курсор на метод и нажмите Ctrl+B
"Или же удаляется старый элемент, после этого все правые элементы передвигаются на один влево, потом добавляется в тоже место новый элемент и потом все правые элементы передвигаются на один вправо?" - нет, это напрасная трата ресурсов
+3