Questions marquées «hashset»

Un HashSet encapsule les opérations qui permettent la comparaison d'éléments dans des collections. Les HashSets sont fréquemment utilisés pour déterminer les éléments uniques et qui se chevauchent dans une collection.


13
Hashset vs Treeset
J'ai toujours aimé les arbres, c'est gentil O(n*log(n)) et la propreté d'entre eux. Cependant, chaque ingénieur logiciel que j'ai jamais connu m'a demandé pourquoi j'utiliserais a TreeSet. D'un arrière-plan CS, je ne pense pas que cela compte autant que vous utilisez, et je ne me soucie pas de jouer avec …
497 java  hashset  treeset 

4
Définir: qu'est-ce qu'un HashSet?
HashSet La structure de données C # HashSet a été introduite dans le .NET Framework 3.5. Une liste complète des membres implémentés se trouve sur la page HashSet MSDN . Où est-il utilisé? Pourquoi voudriez-vous l'utiliser?
420 c#  hashset 



19
Différence entre HashSet et HashMap?
Hormis le fait que cela HashSetn'autorise pas les valeurs en double, quelle est la différence entre HashMapet HashSet? Je veux dire en termes de mise en œuvre? C'est un peu vague car les deux utilisent des tables de hachage pour stocker des valeurs.

2
Pourquoi HashSet <Point> est-il tellement plus lent que HashSet <string>?
Je voulais stocker certains emplacements de pixels sans autoriser les doublons, donc la première chose qui me vient à l'esprit est HashSet&lt;Point&gt;ou des classes similaires. Cependant, cela semble être très lent par rapport à quelque chose comme HashSet&lt;string&gt;. Par exemple, ce code: HashSet&lt;Point&gt; points = new HashSet&lt;Point&gt;(); using (Bitmap img …


10
HashSet vs LinkedHashSet
Quelle est la différence entre eux? je le sais Un LinkedHashSet est une version ordonnée de HashSet qui maintient une liste doublement liée à travers tous les éléments. Utilisez cette classe au lieu de HashSet lorsque vous vous souciez de l'ordre d'itération. Lorsque vous parcourez un HashSet, l'ordre est imprévisible, …

8
L'ajout d'une valeur en double à un HashSet / HashMap remplace-t-il la valeur précédente
Veuillez considérer le morceau de code ci-dessous: HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()donnera 1 car HashSetn'autorise pas les doublons, donc un seul élément sera stocké. Je veux savoir si nous ajoutons l'élément dupliqué, alors remplace-t-il l'élément précédent ou ne l'ajoute tout simplement pas? Aussi, …

11
Quand dois-je utiliser le type HashSet <T>?
J'explore le HashSet&lt;T&gt;type, mais je ne comprends pas où il se situe dans les collections. Peut-on l'utiliser pour remplacer un List&lt;T&gt;? J'imagine que les performances de a HashSet&lt;T&gt;sont meilleures, mais je ne voyais pas l'accès individuel à ses éléments. Est-ce uniquement pour le dénombrement?

4
Comment HashSet compare-t-il les éléments pour l'égalité?
J'ai une classe qui est IComparable: public class a : IComparable { public int Id { get; set; } public string Name { get; set; } public a(int id) { this.Id = id; } public int CompareTo(object obj) { return this.Id.CompareTo(((a)obj).Id); } } Lorsque j'ajoute une liste d'objets de cette …
127 c#  hashset 


5
HashSet <T> versus Dictionary <K, V> pendant la recherche pour trouver si un élément existe
HashSet&lt;T&gt; t = new HashSet&lt;T&gt;(); // add 10 million items Dictionary&lt;K, V&gt; t = new Dictionary&lt;K, V&gt;(); // add 10 million items. Quelle .Containsméthode reviendra le plus rapidement? Juste pour clarifier, mon exigence est que j'ai 10 millions d'objets (enfin, des chaînes vraiment) dont j'ai besoin pour vérifier s'ils existent …


En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.