Warum ist die Hashmap-Suche O (1), d. H. Die konstante Zeit?

Wenn wir aus der Java-Perspektive schauen, können wir sagen, dass die Hashmap-Suche eine konstante Zeit benötigt. Aber wie sieht es mit der internen Implementierung aus? Es müsste immer noch durch einen bestimmten Bucket (für den der Hashcode des Schlüssels übereinstimmt) nach verschiedenen übereinstimmenden Schlüsseln suchen. Warum wird dann gesagt, dass die Hashmap-Suche eine konstante Zeit in Anspruch nimmt? Bitte erkläre.

Antworten auf die Frage(3)

Ihre Antwort auf die Frage