HashTable.cpp

#include "HashTable.hpp"

HashTable::HashTable(int size) {                //konstruktor
    capacity = size;                            //definicja capacity
    table = new AVLTree[capacity];              //tablica pustych drzew AVL w ilości capacity
}

HashTable::~HashTable() {
    delete[] table;                             //usuwamy całą tablicę mieszającą
}

int HashTable::hash(int key) {
    return key % capacity;                      //hashujemy klucze, biorąc ich reszte z dzielenia przez capacity
}

void HashTable::insert(int key, int value) {    //wstawianie do tablicy
    int index = hash(key);                      //najpierw hashujemy klucz
    table[index].insert(key, value);            //następnie na wyliczony z hasha index wstawiamy wartość
}

void HashTable::remove(int key) {               //usuwanie z tablicy
    int index = hash(key);                      //hashujemy klucz
    table[index].remove(key);                   //usuwamy z wyliczonego hashem indexu wartość o danym kluczu
}