code: @Override
    public final V put(K key, V value) {
      int index = getIndexOfKey(key);
      if (index == -1) {
        index = this.size;
      }
      return set(index, key, value);
    }
docs: Sets the value for the given key, overriding any existing value.
  
  @return previous value or {@code null} for none