Щоб додати ще один хеш до масиву, ми спочатку ініціалізуйте масив нашими даними. Потім ми використовуємо push, щоб додати новий хеш до масиву. Новий хеш повинен містити всі дані.
Візьміть масив і скористайтеся хеш-функцією, щоб хешувати 26 можливих символів з індексами масиву. Потім повторіть S і збільште значення поточного символу рядка з відповідним індексом для кожного символу. Складність цього підходу хешування становить O(N), де N — розмір рядка.
Ви можете реалізувати хеш-таблицю в JavaScript у три кроки:
- Створіть клас HashTable із початковими властивостями таблиці та розміру.
- Додайте функцію hash(), щоб перетворити ключі в індекси.
- Додайте методи set() і get() для додавання та отримання пар ключ/значення з таблиці.
Загалом, створюючи масив, ви використовуйте оператор new, а також тип даних елементів масиву, а також бажану кількість елементів у дужках — [ і ]. Якщо новий оператор був пропущений у прикладі програми, компілятор виведе помилку, подібну до наступної, і компіляція завершиться помилкою.
HashSet розроблено таким чином, щоб очікувати постійний час додавання, містить і видалення операцій, тобто час не зміниться суттєво, незалежно від кількості елементів у наборі. Масиви мають лінійні операції для всіх цих, але менші накладні витрати. Це означає, що масиви, як правило, будуть кращими для невеликих наборів.