Дмитрий Газиев
У меня вопрос, читаю книгу по алгоритмам в Java. В главе описывается разница между Массивами и Списками, приводятся плюсы и минусы.
Как я понял списки могут храниться хаотично в памяти так как содержат в себе ссылку на следующий элемент списка, таким образом запись в список производится быстрее.
Про массивы сказано что они не связаны друг с другом и у каждого элемента есть индекс, и каждый элемент не связан с другим НО в то же время указано что для записи массива используется блок в памяти и все элементы массива хранятся рядом.
Непонятен один момент. Зачем ОБЯЗАТЕЛЬНО хранить все элементы массива в соседних блоках памяти, если каждый элемент имеет свой уникальный адрес и не связан с другими элементами массива.
Это просто так заложено и все? Типо жесткое правило хранить элементы массива или есть логическое объяснение данного действия ?
В Java массивы фиксированные и хранятся в ячейках памяти как их добавили.
Списки это другое, это массив который подлежит всяким изменениям и в зависимости от типа Массива, а их там куча и будет разный способ хранения их