L'image suivante est un diagramme schématique de la table de hachage :
L'essentiel est d'optimiser Hash Function pour réduire au maximum les conflits. Cela permet d'éviter que différents key soient mappés au même value, même si cela n'a pas d'importance même s'il y a un conflit. . .
Référence : http://www.tutorialspoint.com/data_structures_algorithms/hash_data_structure.htm Je ne sais pas si vous devez contourner le pare-feu.
PS : Vous pouvez lire l’introduction aux algorithmes. . .
Il semble que la personne qui pose la question ne sache pas ce qu'est le hachage. Il est recommandé de jeter d'abord les bases de la structure des données, puis d'étudier l'application de Redis basée sur la structure des données.
Bien sûr, la complexité du hachage O(1) fait référence à la complexité moyenne, et c'est aussi l'état le plus idéal. Le pire des cas est O(n)
Le soi-disant dictionnaire est une table de hachage, et la complexité de l'ajout, de la suppression et de la modification du hashmap est linéaire sans trop de collision. ~~
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
L'image suivante est un diagramme schématique de la table de hachage :
L'essentiel est d'optimiser
Hash Functionpour réduire au maximum les conflits. Cela permet d'éviter que différentskeysoient mappés au mêmevalue, même si cela n'a pas d'importance même s'il y a un conflit. . .Référence :
http://www.tutorialspoint.com/data_structures_algorithms/hash_data_structure.htm Je ne sais pas si vous devez contourner le pare-feu.
PS : Vous pouvez lire l’introduction aux algorithmes. . .
Il semble que la personne qui pose la question ne sache pas ce qu'est le hachage. Il est recommandé de jeter d'abord les bases de la structure des données, puis d'étudier l'application de Redis basée sur la structure des données.
Bien sûr, la complexité du hachage O(1) fait référence à la complexité moyenne, et c'est aussi l'état le plus idéal. Le pire des cas est O(n)
.Je ne comprends pas très bien, comment la complexité du parcours d'une liste chaînée peut-elle être de 1 ?
Le soi-disant dictionnaire est une table de hachage, et la complexité de l'ajout, de la suppression et de la modification du hashmap est linéaire sans trop de collision. ~~