Отдельная схема цепочки помещает все записи с одинаковым хэш-индексом в одно и то же место вместо поиска новых местоположений. Каждое местоположение в отдельной схеме цепочки использует корзину для хранения нескольких записей. Вы можете реализовать сегмент, используя массив ArrayList или LinkedList. Для демонстрации мы будем использовать LinkedList. Вы можете рассматривать каждую ячейку хеш-таблицы как ссылку на заголовок связанного списка, а элементы связанного списка объединяются в цепочку, начиная с заголовка, как показано на рисунке ниже.
Отказ от ответственности: Все предоставленные ресурсы частично взяты из Интернета. В случае нарушения ваших авторских прав или других прав и интересов, пожалуйста, объясните подробные причины и предоставьте доказательства авторских прав или прав и интересов, а затем отправьте их по электронной почте: [email protected]. Мы сделаем это за вас как можно скорее.
Copyright© 2022 湘ICP备2022001581号-3