Ho visto alcune affermazioni interessanti su SO con hashaps Java e il loro O(1)
tempo di ricerca. Qualcuno può spiegare perché è così? A meno che questi hashmap non siano molto diversi dagli algoritmi di hashing su cui sono stato acquistato, deve sempre esistere un set di dati che contenga collisioni.
In tal caso, la ricerca sarebbe O(n)
piuttosto che O(1)
.
Qualcuno può spiegare se sono O (1) e, in tal caso, come ottengono questo risultato?