template <class Type>
class HashTable : public Container<Type>
{
private:
    Element<Type> **table;
public:

    HashTable(int size)
    {
        table= new Element<Type>*[size];
        for ( int i = 0; i < size; i++ )
        {
            table[i] = List<nullptr>;
        }

    }

    void push_front(Type value) final
    {
        Type i=value%size;
        Element<Type> *tmp = new Element<Type>(value);
        tmp->next = table[i]->front;
        table[i]->front = tmp;

    }

    Type pop_front() final
    {
        Type i=value%size;
        Element<Type> *tmp = table[i]->front;
        table[i]->front = table[i]->front->next;
        Type result = tmp->value;
        delete tmp;
        return result;
    }

};