1. Implementare tabelă de dispersie - liste înlănţuite. Construiţi o clasă
HashTable (sau HashMap) potrivită, care să includă operaţiile de inserţie,
căutare şi ştergere. Elementele stocate vor fi de tip (cheie, valoare). Folosiţi
pair din stl. Rezolvarea coliziunilor se va realiza prin liste înlănţuite (folosiţi
std::list). Dacă factorul de încarcare al tabelei depăşeşte 1.0, se cere redimensionarea tabelei (aproximativ dublul dimensiunii iniţiale) şi redistribuirea
elementelor în noua tabelă (rehashing). În funcţia main citiţi dintr-un fişier
n elemente de tip pereche (cheie-valoare) (n>20), repartizaţi elementele în
tabelă, apoi permiteţi căutarea, adăugarea sau ştergerea de elemente (meniu).
(5p).
Punctaj suplimentar - pentru implementarea unei funcţii de hashing pentru
şiruri de caractere - 1,5p
Punctaj suplimentar -pentru implementarea unui iterator, metode pentru begin() si end(). Să se afişeze elementele din tabelă folosind iteratorul. - 2p