HashSet hermetyzuje operacje, które umożliwiają porównywanie elementów w kolekcjach. HashSets są często używane do określania nakładających się i unikatowych elementów w kolekcji.
HashSet jest oparty na HashMap. Jeśli spojrzymy na HashSet<E>implementację, wszystko jest zarządzane w ramach HashMap<E,Object>. <E>jest używany jako klucz HashMap. I wiemy, że HashMapnie jest to bezpieczne dla wątków. Właśnie dlatego mamy ConcurrentHashMapJavę. Na tej...
Zawsze kochałem drzewa, takie ładne O(n*log(n))i uporządkowane. Jednak każdy inżynier oprogramowania, którego znałem, spytał mnie wyraźnie, dlaczego miałbym go użyć TreeSet. Z tła CS nie sądzę, żeby miało to tak duże znaczenie, z jakiego korzystasz, i nie dbam o to, aby bawić się funkcjami skrótu i...
HashSet Struktura danych C # HashSet została wprowadzona w .NET Framework 3.5. Pełna lista zaimplementowanych elementów znajduje się na stronie MSDN HashSet . Gdzie jest używany? Dlaczego chcesz tego
Za pomocą listy możesz: list.AddRange(otherCollection); W HashSet nie ma metody dodawania zakresu . Jaki jest najlepszy sposób na dodanie kolejnej kolekcji do
Jak mogę iterować po Set/ HashSetbez następujących elementów? Iterator iter = set.iterator(); while (iter.hasNext()) {
Poza tym, że HashSet nie zezwala na zduplikowane wartości, jaka jest różnica między HashMapi HashSet? Mam na myśli mądre wdrożenie? Jest to trochę niejasne, ponieważ obie używają tablic mieszających do przechowywania
Chciałem przechowywać niektóre lokalizacje pikseli bez zezwalania na duplikaty, więc pierwsze co przychodzi mi na myśl to HashSet<Point>lub podobne klasy. Jednak wydaje się to być bardzo powolne w porównaniu do czegoś podobnego HashSet<string>. Na przykład ten...
Czy możesz wyjaśnić, jaka jest różnica między HashSet<T>i List<T>w .NET? Może mógłbyś wyjaśnić na przykładzie, HashSet<T>przeciwko czemu należy preferować przypadki
Jaka jest różnica między nimi? wiem to LinkedHashSet to uporządkowana wersja HashSet, która utrzymuje podwójnie połączoną listę wszystkich elementów. Użyj tej klasy zamiast HashSet, jeśli zależy Ci na kolejności iteracji. Podczas iteracji przez HashSet kolejność jest nieprzewidywalna, podczas...
Proszę wziąć pod uwagę poniższy fragment kodu: HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()da 1, ponieważ HashSetnie zezwala na duplikaty, więc tylko jeden element zostanie zapisany. Chcę wiedzieć, czy dodajemy zduplikowany element, czy zastępuje on poprzedni...
Badam ten HashSet<T>typ, ale nie rozumiem, jakie miejsce zajmuje w kolekcjach. Czy można go użyć do zastąpienia List<T>? Wyobrażam sobie, że działanie a HashSet<T>jest lepsze, ale nie widziałem indywidualnego dostępu do jego elementów. Czy to tylko do...
Mam klasę, która jest 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); } } Kiedy dodam listę obiektów tej klasy do...
W przypadku list używamy Collections.sort(List)metody. A co jeśli chcemy posortować HashSet?
HashSet<T> t = new HashSet<T>(); // add 10 million items Dictionary<K, V> t = new Dictionary<K, V>(); // add 10 million items. Czyja .Containsmetoda zwróci się szybciej? Dla wyjaśnienia, moim wymaganiem jest to, że mam 10 milionów obiektów (cóż, ciągów znaków), które...
Czy istnieje kolekcja w C #, która nie pozwoli Ci dodać do niej zduplikowanych elementów? Na przykład w przypadku głupiej klasy public class Customer { public string FirstName { get; set; } public string LastName { get; set; } public string Address { get; set; } public override int...
Jon Skeet niedawno poruszył na swoim blogu interesujący temat dotyczący programowania: „W mojej abstrakcji, droga Lizo, droga Lizo” (wyróżnienie dodane): Mam zestaw - HashSetwłaściwie. Chcę usunąć z niego niektóre elementy… a wiele z nich może nie istnieć. W rzeczywistości w naszym przypadku...
Przeczytałem to pytanie, dlaczego nie jest to możliwe, ale nie znalazłem rozwiązania problemu. Chciałbym pobrać element z platformy .NET HashSet<T>. Szukam metody, która miałaby taki podpis: /// <summary> /// Determines if this set contains an item equal to <paramref...
Rozumiem, że zestaw zwrócony z metody keySet () mapy nie gwarantuje żadnej określonej kolejności. Moje pytanie brzmi, czy gwarantuje tę samą kolejność w wielu iteracjach. Na przykład Map<K,V> map = getMap(); for( K k : map.keySet() ) { } ... for( K k : map.keySet() ) { } W powyższym...
Więc pierwotnie miałem ten kod: import java.util.*; public class sandbox { public static void main(String[] args) { HashSet<Integer> hashSet = new HashSet<>(); for (int i = 0; i < 100_000; i++) { hashSet.add(i); } long start = System.currentTimeMillis(); for (int i = 0; i...