Als «hashset» getaggte Fragen

Ein HashSet kapselt Operationen, die den Vergleich von Elementen in Sammlungen ermöglichen. HashSets werden häufig verwendet, um überlappende und eindeutige Elemente innerhalb einer Sammlung zu bestimmen.

9
Warum gibt es kein ConcurrentHashSet gegen ConcurrentHashMap?
HashSet basiert auf HashMap. Wenn wir uns die HashSet<E>Implementierung ansehen , wird alles unter verwaltet HashMap<E,Object>. <E>wird als Schlüssel von verwendet HashMap. Und wir wissen, dass HashMapdas nicht threadsicher ist. Deshalb haben wir ConcurrentHashMapin Java. Aufgrund dessen bin ich verwirrt, warum wir kein ConcurrentHashSet haben, das auf dem basieren sollte …

13
Hashset gegen Treeset
Ich habe Bäume immer geliebt, so schön O(n*log(n)) und ordentlich. Jeder Softwareentwickler, den ich jemals gekannt habe, hat mich jedoch ausdrücklich gefragt, warum ich a verwenden würde TreeSet. Vor dem Hintergrund eines CS denke ich nicht, dass es so wichtig ist, was Sie verwenden, und es ist mir egal, ob …
496 java  hashset  treeset 

4
Definieren: Was ist ein HashSet?
HashSet Die C # HashSet-Datenstruktur wurde in .NET Framework 3.5 eingeführt. Eine vollständige Liste der implementierten Mitglieder finden Sie auf der HashSet MSDN- Seite. Wo wird es verwendet? Warum sollten Sie es verwenden wollen?
420 c#  hashset 




2
Warum ist HashSet <Point> so viel langsamer als HashSet <string>?
Ich wollte einige Pixelpositionen speichern, ohne Duplikate zuzulassen, daher fallen mir als Erstes HashSet&lt;Point&gt;ähnliche Klassen ein. Dies scheint jedoch im Vergleich zu so etwas sehr langsam zu sein HashSet&lt;string&gt;. Zum Beispiel dieser Code: HashSet&lt;Point&gt; points = new HashSet&lt;Point&gt;(); using (Bitmap img = new Bitmap(1000, 1000)) { for (int x = …


10
HashSet vs LinkedHashSet
Was ist der Unterschied zwischen ihnen? ich weiß das Ein LinkedHashSet ist eine geordnete Version von HashSet, die eine doppelt verknüpfte Liste über alle Elemente hinweg verwaltet. Verwenden Sie diese Klasse anstelle von HashSet, wenn Sie sich für die Iterationsreihenfolge interessieren. Wenn Sie ein HashSet durchlaufen, ist die Reihenfolge nicht …


11
Wann sollte ich den HashSet <T> -Typ verwenden?
Ich erkunde das HashSet&lt;T&gt; Typ, verstehe aber nicht, wo er in Sammlungen steht. Kann man damit ein ersetzen List&lt;T&gt;? Ich stelle mir die Leistung eines HashSet&lt;T&gt;besser vor, aber ich konnte keinen individuellen Zugang zu seinen Elementen sehen. Ist es nur zur Aufzählung?

4
Wie vergleicht HashSet Elemente auf Gleichheit?
Ich habe eine Klasse, die ist 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); } } Wenn ich eine Liste von Objekten …
127 c#  hashset 


5
HashSet <T> versus Dictionary <K, V> für die Suchzeit, um festzustellen, ob ein Element vorhanden ist
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. Wessen .ContainsMethode wird schneller zurückkehren? Zur Verdeutlichung ist meine Anforderung, dass ich 10 Millionen Objekte (also wirklich Zeichenfolgen) habe, die ich überprüfen muss, ob sie in der Datenstruktur …

7
Sammlung, die nur eindeutige Elemente in .NET zulässt?
Gibt es eine Sammlung in C #, mit der Sie keine doppelten Elemente hinzufügen können? Zum Beispiel mit der dummen Klasse von public class Customer { public string FirstName { get; set; } public string LastName { get; set; } public string Address { get; set; } public override int …
102 c#  set  hashset 

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.