Почему поиск по хеш-карте равен O (1), то есть постоянному времени?

Если мы посмотрим с точки зрения Java, то можем сказать, что поиск по хеш-карте занимает постоянное время. Но как насчет внутренней реализации? Это все еще должно было бы искать через определенное ведро (для которого ключ 's хеш-код совпал) для различных совпадающих ключей. Тогда почему мы говорим, что поиск по хеш-карте занимает постоянное время? Пожалуйста, объясни.

Ответы на вопрос(3)

Ваш ответ на вопрос