Если ключ map — строка, хеш тоже считается за O(1)? Как получить хеш строки за O(1)?

Так тоже спрашивают:

• Если ключ мапы — строка, хеш-функция тоже работает за O(1)? Как посчитать хеш-функцию от строки за O(1)?
• Зависит ли скорость мапы от длины строкового ключа?