«hashset» 태그된 질문

HashSet는 컬렉션의 요소 비교를 허용하는 작업을 캡슐화합니다. HashSet은 컬렉션 내에서 겹치는 고유 한 요소를 결정하는 데 자주 사용됩니다.

9
ConcurrentHashMap에 대해 ConcurrentHashSet이없는 이유
HashSet은 HashMap을 기반으로합니다. HashSet<E>구현 을 살펴보면 모든 것이에서 관리됩니다 HashMap<E,Object>. <E>의 키로 사용됩니다 HashMap. 그리고 우리 HashMap는 그것이 스레드 안전하지 않다는 것을 알고 있습니다. 그래서 우리는 ConcurrentHashMapJava를 사용합니다. 이것을 바탕으로, 왜 우리가 ?를 기반으로 해야하는 ConcurrentHashSet이 없는지 혼란 스럽 습니다 ConcurrentHashMap. 내가 놓친 다른 것이 있습니까? Set다중 스레드 환경에서 사용해야 …

13
해시 셋 vs 트리 셋
나는 항상 나무, 그 멋지고 O(n*log(n))단정함을 좋아 했습니다. 그러나 내가 아는 모든 소프트웨어 엔지니어는 내가 왜을 사용할지 물었다 TreeSet. CS 배경에서 나는 당신이 사용하는 모든 것이 중요하다고 생각하지 않으며 해시 함수와 버킷 ()의 경우 엉망이되지 않습니다 Java. 어떤 경우에 HashSet이상을 사용해야 TreeSet합니까?
496 java  hashset  treeset 

4
정의 : HashSet이란 무엇입니까?
HashSet C # HashSet 데이터 구조는 .NET Framework 3.5에서 도입되었습니다. 구현 된 멤버의 전체 목록은 HashSet MSDN 페이지 . 어디에 사용됩니까? 왜 그것을 사용하고 싶습니까?
420 c#  hashset 




2
HashSet <Point>가 HashSet <string>보다 너무 느린 이유는 무엇입니까?
중복을 허용하지 않고 일부 픽셀 위치를 저장하고 싶었으므로 가장 먼저 생각해야 할 것은 HashSet&lt;Point&gt;비슷한 클래스입니다. 그러나 이것은 같은 것에 비해 매우 느린 것 같습니다 HashSet&lt;string&gt;. 예를 들어이 코드는 다음과 같습니다. HashSet&lt;Point&gt; points = new HashSet&lt;Point&gt;(); using (Bitmap img = new Bitmap(1000, 1000)) { for (int x = 0; x &lt; …


10
해시 세트 대 링크 된 해시 세트
그들 사이의 차이점은 무엇입니까? 알아 LinkedHashSet은 모든 요소에서 이중 연결 List를 유지 관리하는 HashSet의 정렬 버전입니다. 반복 순서를 염려 할 때 HashSet 대신이 클래스를 사용하십시오. HashSet을 반복하면 순서를 예측할 수 없지만 LinkedHashSet을 사용하면 요소를 삽입 한 순서대로 요소를 반복 할 수 있습니다. 그러나 LinkedHashSet의 소스 코드에는 HashSet의 호출 생성자 만 …

8
HashSet / HashMap에 중복 값을 추가하면 이전 값이 대체됩니다
아래 코드를 고려하십시오. HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()HashSet중복을 허용하지 않으므로 1을 지정 하므로 하나의 요소 만 저장됩니다. 중복 요소를 추가 한 다음 이전 요소를 대체합니까, 아니면 단순히 추가하지 않는지 알고 싶습니다. 또한 HashMap같은 경우에 어떻게됩니까?

11
언제 HashSet <T> 유형을 사용해야합니까?
HashSet&lt;T&gt;유형을 탐색하고 있지만 컬렉션에서 어디에 있는지 이해하지 못합니다. 그것을 대체하기 위해 그것을 사용할 수 있습니까 List&lt;T&gt;? 나는 a의 성능 HashSet&lt;T&gt;이 더 뛰어나다 고 생각 하지만 그 요소에 대한 개별 액세스를 볼 수 없었습니다. 열거 전용입니까?

4
HashSet은 요소와 동등성을 어떻게 비교합니까?
나는 수업이 있습니다 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); } } 이 클래스의 객체 목록을 해시 세트에 추가하면 : a …
127 c#  hashset 


5
HashSet <T> 대 Dictionary <K, V> 항목이 있는지 찾기위한 검색 시간
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. 누구의 .Contains방법이 더 빨리 돌아 올까요? 명확히하기 위해 제 요구 사항은 데이터 구조에 존재하는지 확인해야하는 천만 개의 개체 (실제로 문자열)가 있다는 것입니다. 나는 절대 반복하지 않을 것입니다.

7
.NET에서 고유 한 항목 만 허용하는 컬렉션?
중복 항목을 추가 할 수없는 C # 컬렉션이 있습니까? 예를 들어, 바보 같은 클래스 public class Customer { public string FirstName { get; set; } public string LastName { get; set; } public string Address { get; set; } public override int GetHashCode() { return (FirstName + LastName + Address).GetHashCode(); …
103 c#  set  hashset 

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.