Как Array / ArrayList направляется прямо к индексу объекта? Или как ArrayList узнать, что объект хранится в этом месте?

Question

в комнате для интервью, интервьюер задал мне вопрос о том, насколько быстрым является arraylist, я сказал, что он реализует RandomAccess, но он спросил, насколько произвольный доступ полезен для поиска объекта в области памяти? Вы хотите сказать, что объекты хранятся в строке в памяти, и это идет к 10-му индексу, например

Answer 1

Массив - это только отправная точка куска памяти вместе с типом данных (int, boolean, String и т. Д.). Тип данных используется для определения расстояния между элементами.

Java ArrayList похож на массив, но с дополнительными функциями.

При использовании массива (или любого другогосвязанная с массивом структура данных), отдельные операции чтения / записи выполняются быстро и полностью не связаны с общим размером массива. Если вам нужен один миллионный элемент массива, это единственный расчет, чтобы определить, где находится этот элемент (один миллион * <size of each element>) - без сканирования или поиска.

Есть много отличных ресурсов в Интернете, где вы можете Подробнее о массивах . Стоит иметь четкое представление о массивах не только для целей собеседования, но и для общего понимания работы компьютеров.

Answer 2

Поскольку ArrayList - это реализация массива с изменяемыми размерами интерфейса List. Пожалуйста, обратитесь к ссылке ниже, чтобы понять это хорошо:

ArrayList Internal Working