Limite théorique pour le nombre de touches (objets) qui peut être stockée dans une table de hachage?

Est-il une limite théorique pour le nombre d'entrées de clé qui peut être stockée dans une table de hachage ou est-il purement dépendent du segment de mémoire disponible?

Qui le structure de données est le meilleur de stocker un très grand nombre d'objets (dire plusieurs centaines de milliers d'objets)?

  • Avez-vous l'intention de demander sur le nombre de clés uniques, ou le nombre d'entrées? J'aurais juré HashMap a été construit avec des seaux, alors il existe un Entier.MAX_VALUE seaux au plus, chacun d'eux peut avoir une liste avec de nombreux, de nombreuses entrées.
  • Question intéressante, obtient mon +1
  • Diffierent les gens ont des idées différentes de la grande. Pouvez-vous être plus précis, voulez-vous dire 100s, 1000s, des millions, des millions, des milliards?
  • Oui, j'ai spécifié la taille (plusieurs lakhs, voire des millions)
  • Question préférée avoir mon +1
  • Veuillez consulter la réponse du fil: stackoverflow.com/questions/19886017/...

InformationsquelleAutor Ebbu Abraham | 2010-11-08