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