왜 내 HashTable에서 키 충돌을 허용하지 않습니까?

Question

HashTable에서 동일한 키를 여러 값에 매핑 할 수 있음을 읽었습니다. 그것이 바로 충돌입니다.

지금 나는이 같은 프로그램을 실행 :

Dictionary<String,String> hTable = new Hashtable<String,String>(); 
hTable.put("a", "aa"); 
hTable.put("a", "ab"); 
System.out.println(""+hTable.get("a")); 

나의 생각은 내가 aa 및 ab을 받아야했다.

그러나 실제 출력은 왜 그렇게이다 ab

입니까? 그러면 충돌은 어디에 있습니까?

Answer 1

충돌이 없습니다. HashTable 항목은 키를 하나의 값으로 매핑합니다.

샘플에서 세 번째 줄 :

hTable.put("a", "ab"); 

이 a에서 ab에 매핑 aa에 a에서 매핑을 대체합니다.

코드 실행을 완료 한 후 hTable에는 a에서 ab까지의 매핑이 하나만 있습니다.

Answer 2

내부적으로 만 충돌이 발생합니다.입니다. 사용자으로 이 투명하게 해결되었습니다.

해시 테이블이 사전이 될 수있는 이유입니다. 각 키를 정확하게 1 값으로 매핑합니다. 이 값이 1보다 큰 값으로 매핑되면 사전이 아닙니다.

Answer 3

Hashtable은 동일한 키를 여러 값으로 매핑하지 않습니다. 충돌은 개의 키가 동일한 해시 값에 매핑 될 수 있습니다. 그것은 당신에게 투명한 데이터 구조 자체에 의해 해결됩니다.

htable.get ("a")로 aa와 ab를 가져 오려면 Dictionary<String,List<String>>을 만들고 같은 키 값으로 목록을 추가해야합니다. 코드

hTable.put("a", "aa"); 
hTable.put("a", "ab"); 

에서

는 키는 동일합니다. 따라서 두 번째 작업에서는 "ab"를 사용하여 "aa"를 재정의했습니다. 그래서 "ab"만 얻습니다.

Answer 4

HashTable은 키 - 값 매핑입니다. 즉 하나 이상의 키에 대해 여러 값을 가질 수 없습니다. 두 개의 데이터 구조를 결합하여 여러 값을 하나의 키로 저장해야합니다.

예를 들어, 당신은 HashTable 안에 linkList를 넣을 수 있습니다. 예를 들어 지금

HashTable<String,LinkedList<String>> table = new HashTable(); 
LinkedList<String> list = new LinkedList(); 
list.add("aa"); 
list.add("ab"); 
table.add("a",list); 

를 들어 당신이 AA 및 AB 값을 취득 할 수있다;

table.get("a").get(0); // returns aa 
table.get("a").get(1); // returns ab 

데이터 구조 및 알고리즘의 기본 정보를 확인하시기 바랍니다.

Answer 5

키를 사용하여 값을 검색하려고합니다. 배열은이 목적을 수행하지만 정수 키를 사용하는 것으로 제한되며 너무 많은 공간을 사용할 수 있습니다 (0과 1000 위치에만 값을 저장하면 2 개의 요소에 대해 전체 배열을 할당해야 함).

• 바이트의 고정 길이의 배열에서, 가변 길이의 바이트 배열을 변환하는 분산 비 단사 함수 :

  해시 테이블은 이러한 문제를 모두 해결한다. 즉, 해시 (bytes_1) == hash (bytes_2)가 발생하지만 발생하지 않습니다. 이 너무 자주이고 bytes_1 ~ bytes_2가 해시가 다른 경우,

• 중고 해시 인덱스. 함수가 10 바이트의 배열을 반환하면 2^80 가지 가능성이 있으므로 이미 발생한 해시의 정렬 된 목록을 유지해야합니다.
• 링크드리스트의 배열. 해시 인덱스는 해시를 배열의 위치와 매핑합니다.

충돌은 두 개의 키가 동일한 해시를 가짐을 의미합니다. map.put("key1", "value1"); map.put("key2", "value2") key1과 key2가 동일한 연결 목록에 포함될 수 있습니다.