Ночи доброй, ЛОР. Давно на жабе уже пишу, а задумался об этом только сейчас, но, скорее всего, это и к другим языкам относится. Вот есть у нас List<T>, у него есть 2 реализации, LinkedList и ArrayList. Насколько я помню ещё из С, мы можем производить т.н. арифметику указателей в случае с массивом (ArrayList), т.е. память под него выделяется одним куском, в то время как LinkedList, насколько я понимаю, может быть раскидан по всему адресному пространству, просто каждая нода содержит указатель на next, если таковой имеется. Главный вопрос: Правильно ли я понимаю, что в ситуации, когда у нас доступно, допустим, 8 кб памяти и мы пытаемся создать List с данными на 6 - мы можем вывалиться в ООМ в случае с ArrayList из-за фрагментации этой самой памяти? И верно ли утверждение, что в случае с LinkedList такого не произойдет, потому что ему на фрагментацию положить? Заранее спасибо.
/cast stevejobs