Normalnie gdy jest w pamięci, liczę hasz, potem numer bucket.
Czy capacity powinno być potęgą dwójki czy lepiej nie?
gdy jest potęgą to mogę zamiast liczyć mod, liczyć:
bucketIdx = hash & (Capacity-1);
potem mam
Bucket = record
hash
key
value
next -> Bucket
end;
hash, chyba niepotrzebne, potrzebne key, by sprawdzić czy to właściwa
wartość dla value.
Ale jest lista next->next->next->Bucket
Jak to będzie w pliku? Musiał by być wskaźnik na inne miejsce tablicy i
ruch głowicy a to miejsce będzie na końcu pliku? Jak działać gdy ilość
elementów zmieni się znacznie?
Plik miałby capacity+reszta rekordów?