577 читали · 2 года назад
Java 214. Как работает метод put в HashMap? Почему нам нужно высчитывать позицию бакета? В чем преимущества такой операции?
Метод put в HashMap производит добавление нового элемента в коллекцию. Он работает следующим образом: Теперь к вопросу о позиции бакета. Определение позиции бакета позволяет быстро находить нужный бакет и получать доступ к элементам, хранящимся в нем. Если бы мы использовали список для хранения всех элементов HashMap, то при поиске элемента нам пришлось бы просматривать все элементы в списке, что занимало бы много времени. Использование хэш-кода и позиции бакета обеспечивает быстрый поиск элементов в HashMap, что является преимуществом такой операции...