Какой массив, если это лист?
Успел попраить ;)
Ты уверен, что там нет хеша с указателями на ноду, и она реально пробегает по всему листу? Мне лень искать доки имплементации. Но звучит максимально тупо
https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/util/LinkedList.java
Бегает итератором жи
Ну так а я что сказал
Да ты прав, всё максимально всратое
Я никогда не смотрел ждк код, лол. Так что залез проверить тоже
Так а по другому ты и не сделаешь еслт ноду не выставлять наружу
А как тебе хэш поможет, если для ускорения доступа по индексу и тебе вдруг надо поменять индекс, то придется весь хэш перестраивать, такое себе
Ну можно взять ноду и поменять указатель. Вставка в середину.
Собственно что и делает add. Просто не через класс, а на прямую. В цвклах или хз где и как оно пригодится
Обсуждают сегодня