У меня есть два HashMaps:Java - Какой метод hashmap get() будет быстрее и почему?
который среди следующих двух операций будет Быстрее, а именно. hashmap1.get (100) или hashmap2.get (100) и почему?
Они оба будут работать в течение того же времени.
Если вы посмотрите на HashMap API:
Этой реализация обеспечивает постоянная время производительность для основных операций (получить и поставить), предполагая, что хэш-функция рассеивает элементы правильно между ведрами.
В дополнение к ответу @azurefrog, я хотел бы сделать это.
Это зависит от определения быстрого. Асимптотически говоря, обе эти операции будут принимать O(1) и не зависят от размера n, то есть 1 или 100 000 или 1 мм.
Но есть интересные последствия, когда мы рассматриваем HashMap в общем смысле. На это могут повлиять и следующие два фактора.
Но для рассматриваемого случая оба теоретически должны брать то же время, если говорить асимптотически.
попробовали тестирование? , вы можете проверить его, написав цикл. С может быть одинаковое значение, но другой ключ. так как вы не можете создать один, два с циклом, но это не имеет значения. А затем проверьте производительность, а также сообщите нам об этом. – Panther
HashMaps по дизайну имеют производительность O (1) для 'get'. – Sinkingpoint