hashset

Hashset vs Treeset

Zawsze kochałem drzewa, te ładne i porządek w nich. Jednak każdy inżynier oprogramowania, którego znam, zapytał mnie wprost, ... wspólnego z funkcjami hashowymi i wiadrami (w przypadku Java). W jakich przypadkach powinienem użyć HashSet zamiast TreeSet?

Zdefiniuj: Co to jest HashSet?

HashSet Struktura danych C # HashSet została wprowadzona w. NET Framework 3.5. Pełna lista zaimplementowanych członków znajduje się na stronie HashSet MSDN. gdzie jest używany? Dlaczego chcesz go użyć?

Jak zainicjować wartości HashSet przez budowę?

Muszę utworzyć Set z wartościami początkowymi. Set<String> h = new HashSet<String>(); h.add("a"); h.add("b"); Czy jest sposób, aby to zrobić w jednej linijce kodu?

Dlaczego nie ma ConcurrentHashSet przeciwko ConcurrentHashMap

HashSet jest oparty na Hashmapie. Jeśli spojrzymy na HashSet<E> implementację, wszystko jest zarządzane pod HashMap< ... ConcurrentHashSet Czy Mogę to osiągnąć poprzez zastąpienie HashMap na ConcurrentHashMap i pozostawienie reszty tak, jak jest?

Różnica między HashSet i HashMap?

Pomijając fakt, że HashSet nie pozwala na powielanie wartości, jaka jest różnica między HashMap i Hashset? Chodzi mi o implementację? Jest to trochę niejasne, ponieważ obie używają tabel skrótów do przechowywania wartości.

HashSet vs LinkedHashSet

Jaka jest różnica między nimi? Wiem, że LinkedHashSet jest uporządkowaną wersją HashSet, która utrzymuje podwójnie poł ... wym LinkedHashSet są tylko wywołanie konstruktorów HashSet. Więc gdzie jest lista podwójnie połączona i zamówienie reklamowe?

Jaka jest różnica między HashSet a List?

Czy możesz wyjaśnić, jaka jest różnica między HashSet<T> a List<T> W. NET? Może mógłbyś wyjaśnić przykładem w jakich przypadkach HashSet<T> powinno być preferowane wobec List<T>? Dzięki.

Kiedy należy używać Typu HashSet?

Badam typ HashSet<T>, ale nie rozumiem, gdzie on stoi w zbiorach. Czy można go użyć do zastąpienia List<T>? Wyob ... anie HashSet<T> będzie lepsze, ale nie widziałem indywidualnego dostępu do jego elementów. Czy to tylko do wyliczenia?

Dlaczego HashSet jest tak dużo wolniejszy niż HashSet?

Chciałem przechowywać niektóre lokalizacje pikseli bez zezwalania na duplikaty, więc pierwsze co przychodzi mi na myśl to {[2 ... k to znacznie więcej niż liczby pokazane w tej odpowiedzi. czy jest lepszy sposób na przechowywanie punktów bez duplikatów?

Usuwanie elementów z HashSet podczas iteracji [duplikat]

To pytanie ma już odpowiedź tutaj: iteracja poprzez kolekcję, unikanie ConcurrentModificationException ... er element : set) if(element % 2 == 0) removeCandidates.add(element); set.removeAll(removeCandidates); Dzięki!

Jak HashSet porównuje elementy dla równości?

Mam klasę IComparable: public class a : IComparable { public int Id { get; set; } public string Name { get; set; } ... go HashSet nie respektuje a metody CompareTo. Czy HashSet jest najlepszym sposobem na posiadanie listy unikalnych obiektów?

HashSet versus Dictionary w.r. T czas wyszukiwania, aby znaleźć, czy Element istnieje

HashSet<T> t = new HashSet<T>(); // add 10 million items Dictionary<K, V> t = new Dictionary<K, V>( ... 0 milionów obiektów (cóż, naprawdę ciągów), które muszę sprawdzić, czy istnieją w strukturze danych. Nigdy tego nie powtórzę.

Czy dodanie zduplikowanej wartości do HashSet / HashMap zastępuje poprzednią wartość

Proszę wziąć pod uwagę poniższy fragment kodu: HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.s ... zastępuje on poprzedni element, czy po prostu go nie dodaje? Również, co się stanie używając HashMap w tej samej sprawie?

Hashcode and Equals for Hashset

Proszę wyjaśnić moje wątpliwości w Hashset. Rozważmy następujący kod, class Person { String name; Person(String n) ... naprawdę przydatne jest nadpisanie hashcode i równa się metodzie ? Pytanie 4 : kiedy zostaną wywołane hashCode() i equals()?

Metoda HashSet removeAll jest zaskakująco powolna

Mam zestaw-HashSet chcę usunąć z niego niektóre elementy... żaden z elementów w kolekcji "removals" nie będzie w oryginalnym ... 000 Time taken: 178131ms Prawie trzy minuty? Naprawdę zdezorientowany !! czy ktoś może wyjaśnić, dlaczego tak się dzieje?

Dlaczego implementacja HashSet w Sun Java używa HashMap jako swojego zaplecza?

Patrząc na źródło Java 6, HashSet<E> jest faktycznie zaimplementowane przy użyciu HashMap<E,Object>, używając atr ... miaru samego wpisu. Ale dlaczego jest nadal używany? Czy jest jakiś powód, aby go używać poza ułatwieniem utrzymania kodów?

Wewnętrzna implementacja Javy.util.HashMap i HashSet

Próbowałem zrozumieć wewnętrzną implementację java.util.HashMap i java.util.HashSet. Oto wątpliwości pojawiające się w mojej ... e w tabeli hash? (ponieważ nie dajemy kluczy w HashSet). Odpowiedź: dodany obiekt staje się kluczem. Wartość jest obojętna!

czy kolejność iteracji Java HashMap keySet() jest zgodna?

Rozumiem, że zestaw zwracany z metody keySet () mapy nie gwarantuje żadnej konkretnej kolejności. Moje pytanie brzmi, czy gw ... ie iteracji ponownie z tą samą kolejnością. Po prostu stworzę nową Arraylistę z zestawu kluczy, która zagwarantuje porządek.

HashSet nie zdaje sobie sprawy, że dwa obiekty są takie same.

Próbuję użyć HashSet do przechowywania obiektów klasy, które utworzyłem, ale najwyraźniej te same obiekty wydają się mieć dwa ... .HashMap.put(HashMap.java:431) at java.util.HashSet.add(HashSet.java:194) at makeMove.<init>(makeMove.java:33)

Czy jest możliwe, że TreeSet jest równy HashSet, ale nie HashSet jest równy TreeSet

Miałem dzisiaj wywiad i osoba przeprowadzająca wywiad zdziwiła mnie swoim oświadczeniem, pytając, czy to możliwe, że TreeSet ... shSet, ale nie HashSet równa się TreeSet. Powiedziałem "nie", ale według niego odpowiedź brzmi "tak". Jak to w ogóle możliwe?