void (String key, T value) { final Node<T> node = myRoot.findRelative(key, true, myInterner); assert node != null; final boolean mappingExisted = node.mappingExists(); node.setValue(value); if (!mappingExisted) { mySize++; } }