[#] [Из песочницы] Что «под капотом» у LinkedList?
habrabot(difrex,1) — All
2017-09-10 15:30:05


Добрый день, хабрачитатели!

Как работает **_ArrayList_**, вполне понятно. Есть много статей по этому поводу, часть из них иллюстрированы замечательными картинками, так что даже новичкам становится сразу все ясно. К лучшим статьям на эту тему я отношу [«Структуры данных в картинках. ArrayList»][1], написанную [tarzan82][2].

Этот же автор описывает принципы работы **_LinkedList_**, однако часть данных устарела еще с выходом Java 7, поэтому попытка детально разобраться, что происходит внутри этой коллекции, [по рисункам tarzan82][3] уже сложно. Да и в других источниках я не встретила понятных картинок, потому и возникла идея написать эту статью.
[Читать дальше →][4]

[1]: https://habrahabr.ru/post/128269/
[2]: https://habrahabr.ru/users/tarzan82/
[3]: https://habrahabr.ru/post/127864/
[4]: https://habrahabr.ru/post/337558/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut