Разборка одного момента в хеш-таблице

Есть код, не могу разобраться как работает put в классе HashMap() Разъясните мне пожалуйста... На сколько я понял мы обращаемся к put и передаем ключ елемента и само число. Потом ищем остаток ключ+сам объем списка. Зачем он нужен этот остаток ?. С while первое условие понятное, вроде как, а вот со вторым не пойму, зачем нужен указатель ключа??.. hash = (hash + 1) % TABLE_SIZE; и что мы получаем(какую пользу от элемента выше)?

class HashEntry {
    private:
          int key;
          int value;
    public:
          HashEntry(int key, int value) {
                this->key = key;
                this->value = value;
          }
          int getKey() {
                return key;
          }
          int getValue() {
                return value;
          }
    };
    const int TABLE_SIZE = 129;
    class HashMap {
    private:
          HashEntry **table;
    public:
          HashMap() {
                table = new HashEntry*[TABLE_SIZE];
                for (int i = 0; i < TABLE_SIZE; i++)
                      table[i] = NULL;
          }
          int get(int key) {
                int hash = (key % TABLE_SIZE);
                while (table[hash] != NULL && table[hash]->getKey() != key)
                      hash = (hash + 1) % TABLE_SIZE;
                if (table[hash] == NULL)
                      return -1;
                else
                      return table[hash]->getValue();
          }
          void put(int key, int value) {
                int hash = (key % TABLE_SIZE);
                while (table[hash] != NULL && table[hash]->getKey() != key)
                      hash = (hash + 1) % TABLE_SIZE;
                if (table[hash] != NULL)
                      delete table[hash];
                table[hash] = new HashEntry(key, value);
          }
          ~HashMap() {
                for (int i = 0; i < TABLE_SIZE; i++)
                      if (table[i] != NULL)
                            delete table[i];
                delete[] table;
          }
    };