README.md

HashTable

An implementation of the own Hash Table with Separate Chaining

Constructors:

0. The default constructor.
1. The constructor by begin-end iterators of std::pair<key, value> sequence.
2. The constructor by a std::initializer_list of std::pair<key, value>. Сonstructors must support the ability to pass a hasher object of type Hash as the last argument. If it is not passed, the constructor by default is used.

Iterators:

Forward iterators: iterator addresses std::pair<const KeyType, ValueType>& and const_iterator addresses const std::pair<const KeyType, ValueType>&

Methods:

0. size()
1. empty()
2. hash_function() returns hasher by value
3. insert(std::pair<key, value>). If such key already exists, method does nothing
4. eraser(key). If such key doesn't exist, method does nothing
5. begin() for both iterator types
6. end() for both iterator types
7. find() for both iterator types
8. operator []
9. at(key). If such key doesn't exist, throw std::out_of_range
10. clear()