사전 대 목록

그래서 나는 Dictionary<int, int>오늘 직장에서 만났다 . 아마 방금 List<int>대신 사용했을 것이기 때문에 이것은 나에게 이상하게 보였습니다 . 차이점이 있습니까? 하나의 구조가 다른 구조보다 선호되는 사용 사례가 있습니까?

Dictionary<int, int>색인이 위치 게재 위치 외에 특별한 의미가 있는 경우 a를 사용합니다 .

가장 먼저 떠오르는 예는 데이터베이스에 id 열과 int 열을 저장하는 것입니다. 예를 들어, [person-id]열과 열 이 있으면이를 열로 [personal-pin]가져올 수 있습니다 Dictionary<int, int>. 이 방법 pinDict[person-id]은 PIN을 제공하지만 색인은 의미가 있으며의 위치가 아닙니다 List<int>.

그러나 실제로 두 개의 관련 정수 목록이 있으면 적절한 데이터 구조가 될 수 있습니다.

의 생각 List배열로하고, DictionaryA와 해시 테이블 . 당신은 단지을 사용 Dictionary하면지도에 필요한 (또는 동료) 경우 반면에, 값으로 의미있는 키 List만을 맵핑 (또는 동료) 값으로 위치 (또는 인덱스).

예를 들어, 사람의 나이와 키 사이의 연관성을 저장하려고한다고 가정하십시오. a Dictionary<int, int>를 사용 하여 사람의 나이 ( int)를 키 ()에 매핑 할 수 있습니다 int.

Dictionary<int, int> personHeightMap = new Dictionary<int, int>();

personHeightMap.Add(21, 185);
personHeightMap.Add(31, 174);

int height = personHeightMap.ContainsKey(21) ? personHeightMap[21] : -1;

매우 유용한 예는 아니지만 요점은 List이러한 값을 위치에 저장해야하기 때문에 우아하게 수행 할 수 없다는 것입니다.

의미 상 a Dictionary<int, T>와 List<T>매우 유사하며 둘 다 .NET 프레임 워크의 임의 액세스 컨테이너입니다. 사전을 대신하여 목록을 사용하려면 목록 의 빈 슬롯을 나타 내기 위해 유형에 특별한 값 T(예 null:)이 필요합니다. T와 같은 nullable 유형이 아닌 경우 대신 int사용할 수 int?있거나 양수 값만 저장하려는 경우 -1과 같은 특수 값을 사용하여 빈 슬롯을 나타낼 수도 있습니다.

선택할 값은 키 값의 범위에 따라 다릅니다. 키 Dictionary<int, T>가 정수 간격 내에 있고 키 사이에 많은 간격이없는 경우 (예 : [0, ... 100] 중 80 개 값) List<T>인덱스로 액세스하는 것이 빠르기 때문에 a 가 더 적합합니다. 이 경우 사전에 비해 메모리 및 시간 오버 헤드가 줄어 듭니다.

키 값이 int[0, ..., 1000000]과 같은 범위에서 100 개의 값인 경우 1000000 List<T>개의 T 값을 보유 할 메모리가 필요합니다. 여기서 사전은 T의 100 개 값 정도의 크기 순서로 메모리가 필요합니다. int의 100 값 (그리고 약간의 오버 헤드, 실제로는 100 개의 키와 값을 저장하는 데 약 2 배의 메모리가 필요합니다). 따라서 후자의 경우 사전이 더 적합합니다.

누구나 동등하게 생각할 수 있습니까?

사전은 드문 드문하고 임의의 삽입을 허용하지만 순차 통과는 문제가되고 목록은 드문 드문하지 않으며 비 순차 삽입은 비싸며 본질적으로 순차 순회를 제공합니다.

하나가 다른 것보다 극적으로 우수하지 않은 상황은 거의 없습니다.

따로 : 다른 프로그래밍 언어는 이러한 유형의 데이터 구조를 사전이 아닌 맵으로 참조합니다.

데이터를 의미있게 키 / 값 쌍으로 정의 할 수 있으면 키를 사용하여 값을 찾아야하는 경우 사전에서 훨씬 빠르게 액세스 할 수 있습니다.

예를 들어, 고객 목록이 있다고 가정하십시오. 각 고객은 이름과 주소, 고유 한 고객 번호와 같은 세부 사항을 포함합니다. 처리중인 주문 목록도 있다고 가정하십시오. 각 주문에는 수행중인 내용에 대한 세부 정보가 포함되며 주문한 사람의 고객 번호를 포함해야합니다.

주문 배송 준비가 완료되면 배송 할 주소를 찾아야합니다. 고객이 일반 목록으로 저장된 경우 전체 고객 번호를 가진 고객을 찾으려면 전체 목록을 검색해야합니다. 대신 고객 번호를 키로 사용하여 고객을 사전에 저장할 수 있습니다. 사전을 사용하면 검색하지 않고도 한 번에 올바른 고객을 끌어낼 수 있습니다.

사전은 해싱을 사용하여 데이터를 검색합니다. 사전은 먼저 키의 해시 값을 계산했으며이 해시 값은 대상 데이터 버킷으로 이어집니다. 그런 다음 버킷의 각 요소가 동일한 지 확인해야합니다. 그러나 실제로 첫 번째 단계에서 검색 할 항목이 없기 때문에 첫 번째 항목 검색의 사전보다 목록이 더 빠릅니다. 그러나 두 번째 단계에서 목록은 첫 번째 항목과 두 번째 항목을 살펴 봐야합니다. 따라서 각 단계마다 조회 시간이 점점 더 걸립니다. 목록이 클수록 시간이 오래 걸립니다.

자세한 내용은 .... 사전 과 사전 예제를 참조하십시오.

문제의 코드가 두 세트의 상관 된 값을 저장하는 경우 Dictionary 클래스는 키를 사용하여 값을 찾는 색인 방식을 제공합니다. 이 값의 한 세트이지만, 그 세트가 무작위로 액세스 할 필요가있는 경우 (아마도 세트의 키의 존재를 확인하기 위해), 그리고 값이 고유하는 HashSet의 사용에 최적의 설정 클래스가 될 수 있습니다.

이것들은 기초를 덮는 것처럼 보이는 훌륭한 답변입니다.

내가 제공 할 또 다른 고려 사항은 사전 (C #)이 코딩 관점에서 더 복잡하다는 것입니다. 동일한 코드베이스에 목록과 사전을 모두 사용하면 두 방법 모두 객체 데이터 검색 및 마샬링과 같은 기본 작업을 수행하는 방법에 미묘한 차이가 있으므로 코드를 유지하기가 더 어려워집니다. 내 관점은 정당한 이유로 사전이 필요하지 않으면 목록을 사용한다는 것입니다.