Обычно говорится, что вставка и поиск строки в хэш-таблице - это O (1). Но как сделан хэш-ключ строки? Почему это не O (L), длина строки? Мне ясно, почему для целых чисел это O (1), но не для строк.
Обратите внимание, что я понимаю, почему вообще вставка в хэш-таблицу - это O (1), но я смущен, прежде чем вставлять хэш в таблицу, делая фазу хэш-значения.
И существует ли какая-либо разница между тем, как хэш-ключи для строк создаются между hashTable в java и unordered_map в С++?