183 читали · 2 года назад
Java 648. Как HashMap работает внутри Java?
HashMap - это реализация интерфейса Map в Java, основанная на хеш-таблицах. Его основной принцип работы заключается в следующих шагах: Таким образом, HashMap использует хеш-таблицы для быстрого доступа к элементам по ключу. При вставке элементов происходит определение индекса корзины на основе хеш-кода ключа, при необходимости разрешается коллизия...
1052 читали · 4 года назад
Как работает JavaScript: массивы и хэш-таблицы
Источник: Nuances of Programming Этот пост посвящен изучению JavaScript, определению и описанию его конструктивных компонентов. Мы поделимся с вами практическими лайфхаками, использованными при создании SessionStack — надежного и высокопроизводительного приложения JavaScript, призванного помочь компаниям оптимизировать цифровой опыт своих пользователей. Структуры данных позволяют компьютерам эффективно хранить данные и манипулировать ими. Мы рассмотрим операции со структурами данных, сосредоточив...
2 года назад
Java 1518. Коллекция HashMap. Устройство и особенности работы. Является ли она потокобезопасной?
Коллекция HashMap в Java представляет собой реализацию интерфейса Map и использует хэш-таблицу для хранения данных. Она позволяет хранить пары ключ-значение, где каждый ключ является уникальным и соответствует определенному значению. Устройство HashMap основано на хэш-таблице, которая состоит из массива элементов, называемых "бакетами". Каждый бакет содержит список элементов, которые имеют одинаковый хэш-код. При добавлении элемента в HashMap, вычисляется его хэш-код, который определяет индекс бакета, в который будет помещен элемент...
101 читали · 2 года назад
Java 874. Как устроен HashMap?
HashMap - это реализация интерфейса Map в Java, которая использует хеш-таблицу для хранения пар ключ-значение. Каждый элемент хранится в ячейке массива, индекс которой вычисляется как хеш-код ключа. При добавлении элемента в HashMap сначала вычисляется хеш-код ключа с помощью метода hashCode(). Затем этот хеш-код преобразуется так, чтобы он был в пределах размера массива, который задан при создании HashMap. Обычно это делается путем применения операции побитового "и" (&) к хеш-коду и маске, размер которой равен степени двойки и на единицу меньше, чем размер массива...