10000 contenu connexe trouvé
Tables de hachage : collisions, redimensionnement, hachage
Présentation de l'article:Suppose une compréhension de la notation Big O. Les exemples sont en JavaScript. Références d'informations "Cracking the Coding Interview" par Gayle Laakmann McDowell
Comprendre les tables de hachage
Que vous ayez entendu parler des dictionnaires ou du hash m
2024-08-17
commentaire 0
846
Tables de hachage et tables de hachage en C++
Présentation de l'article:Tables de hachage et tables de hachage en C++ Les tables de hachage et les tables de hachage sont des structures de données très courantes en informatique. Pourquoi? Parce que les tables de hachage et les tables de hachage peuvent localiser rapidement un élément spécifique en temps constant. Dans de nombreuses applications, cette différence de performances est significative. Alors, quelle est la différence entre une table de hachage et une table de hachage ? En C++, la différence entre les deux est très subtile et ils peuvent généralement être considérés comme le même concept. Juste dans cet article, nous présenterons en détail les tables de hachage et les tables de hachage. Table de hachage Une table de hachage est une table de hachage
2023-08-21
commentaire 0
1481
Table de hachage en Java
Présentation de l'article:Guide de la table de hachage en Java. Nous discutons ici des méthodes et des constructeurs de table de hachage ainsi que de différents exemples et de son implémentation de code.
2024-08-30
commentaire 0
1037
Fonctions de hachage et codes de hachage
Présentation de l'article:Une fonction de hachage typique convertit d'abord une clé de recherche en une valeur entière appelée code de hachage, puis compresse le code de hachage en un index de la table de hachage. La classe racine de Java, Object, possède la méthode hashCode, qui renvoie un code de hachage entier. Par défaut
2024-07-28
commentaire 0
1024
Comment implémenter une table de hachage en Python
Présentation de l'article:La table de hachage est une structure de données importante largement utilisée en informatique. Il peut rapidement rechercher, insérer ou supprimer un élément spécifique dans de grandes quantités de données. Utiliser Python pour implémenter une table de hachage peut non seulement vous fournir une compréhension approfondie du mécanisme de fonctionnement interne d'une table de hachage, mais également améliorer vos capacités de programmation. Dans cet article, nous détaillerons comment implémenter une table de hachage en Python. Qu'est-ce qu'une table de hachage ? Une table de hachage est également appelée table de hachage. Il s'agit d'une méthode de stockage de valeurs-clés. Cela fonctionne en mappant la clé à la valeur
2023-06-10
commentaire 0
4432
Table de hachage C#
Présentation de l'article:Guide de la table de hachage C#. Ici, nous discutons également de l'introduction à C# Hashtable, du fonctionnement de la table de hachage ainsi que de différents exemples.
2024-09-03
commentaire 0
491
Comment stocker/mettre à jour les éléments de la table de hachage ?
Présentation de l'article:Une table de hachage est une structure de données constituée d'un ensemble de paires clé-valeur. Une collection de tables de hachage utilise une fonction de hachage pour calculer le code de hachage d'une clé. Une table de hachage peut également être définie comme une collection non universelle de paires clé-valeur. Le code de hachage de chaque clé est calculé à l'aide d'une fonction de hachage et stocké en interne dans différents compartiments. Lors de l'accès à une valeur, fait correspondre ce code de hachage avec le code de hachage de la clé spécifiée et renvoie le résultat. Contrairement à d'autres structures de données telles que les piles, les files d'attente, les ArrayLists, etc. qui stockent des valeurs simples, les collections de tables de hachage stockent des valeurs doubles sous la forme de paires clé-valeur. Chaque paire clé-valeur forme un élément de la table de hachage. Voyons dans cet article comment stocker et mettre à jour des éléments dans une collection de tables de hachage. Comment stocker/mettre à jour des éléments dans Hashtable ? Nous pouvons également stocker ou ajouter des éléments dans une table de hachage
2023-08-29
commentaire 0
1421
Laravel - Hachage
Présentation de l'article:Laravel - Hashing - Le hachage est le processus de transformation d'une chaîne de caractères en une valeur fixe plus courte ou une clé qui représente la chaîne d'origine. Laravel utilise la façade Hash qui fournit un moyen sécurisé de stocker les mots de passe de manière hachée.
2024-08-27
commentaire 0
1254
PHP哈希表碰撞攻击原理
Présentation de l'article:哈希表碰撞攻击(Hashtable collisions as DOS attack)的话题不断被提起,各种语言纷纷中招。本文结合PHP内核源码,聊一聊这种攻击的原理及实现。 哈希表碰撞攻击的基本原理 哈希表是一种查找效率极高的数据结构,很多语言都在内部实现了哈希表。PHP中的哈希
2016-06-06
commentaire 0
1088
Programme C# pour remplacer les éléments d'une table de hachage par une autre table de hachage
Présentation de l'article:Une collection de tables de hachage en C# est une collection non générique de paires clé-valeur organisées en fonction du code de hachage de la clé. Les clés sont utilisées pour accéder aux éléments d’une collection de tables de hachage. Le hachage nous aide à récupérer efficacement les données et élimine le besoin de techniques de recherche de données coûteuses. Les techniques de hachage utilisent la clé elle-même pour localiser les données. La clé de la table de hachage est immuable et les entrées en double ne sont pas autorisées dans la table de hachage. La classe Hashtable est définie dans l'espace de noms System.Collections et fournit une bibliothèque de classes de base pour les collections de tables de hachage en C#. Cette classe Hashtable est utilisée pour créer une collection de paires clé-valeur stockées dans une table de hachage. La recherche d'une clé spécifique est optimisée en calculant le code de hachage de la clé et en le stockant dans un autre panier. Quand on sort de la table de hachage
2023-09-03
commentaire 0
820
JS fait fonctionner une table de hachage
Présentation de l'article:Cette fois, je vais vous amener JS pour créer une fonction de table de hachage. Quelles sont les précautions à prendre pour que JS crée une fonction de table de hachage ?
2018-05-14
commentaire 0
2152
Comment obtenir des éléments de table de hachage sous forme de tableau trié ?
Présentation de l'article:Une table de hachage est une collection non universelle de paires clé-valeur disposées en fonction du code de hachage de la clé. Les tables de hachage sont utilisées pour créer des collections stockées à l'aide de tables de hachage. Les tables de hachage optimisent les recherches en calculant le code de hachage pour chaque clé et en le stockant dans un panier interne. Lorsque nous accédons à une valeur spécifique de la table de hachage, le code de hachage correspond à la clé spécifiée. Cette collection de tables de hachage est définie dans l’espace de noms System.Collections de C#. La classe qui représente une collection de tables de hachage est la classe « Hashtable ». Cette classe fournit des constructeurs, des méthodes et des propriétés pour opérer sur des collections de tables de hachage. Par défaut, les collections de tables de hachage ne sont pas triées. Si nous voulons une collection triée de tables de hachage, nous devons la représenter sous la forme d'un Array ou d'un ArrayList et
2023-08-26
commentaire 0
1112
Comment ajouter des éléments à une collection de tables de hachage en C#
Présentation de l'article:Nous avons discuté des bases des tables de hachage. Les collections de tables de hachage en C# sont utilisées pour stocker des paires clé-valeur, où chaque paire clé-valeur est organisée en fonction du code de hachage de la clé. Le code de hachage est calculé à l'aide d'une fonction de code de hachage. En interne, les tables de hachage utilisent des compartiments pour stocker les données. Un bucket n'est rien de plus qu'un ensemble d'éléments virtuels dans une table de hachage. Un code de hachage est associé à chaque compartiment. Du point de vue de la programmation, une table de hachage est similaire à un objet dictionnaire, mais contrairement à un objet dictionnaire, une table de hachage peut stocker des objets de différents types de données. En termes de performances, les tables de hachage présentent des performances inférieures car les éléments de données des tables de hachage sont des objets. Par conséquent, afin de stocker et de récupérer les valeurs d'une table de hachage, le boxing et le unboxing des objets doivent être effectués. Dans cet article, nous verrons comment ajouter des éléments à une collection de tables de hachage.
2023-09-12
commentaire 0
1118