자바에서 LinkedList로 해시지도

Question

값이 링크 목록 인 해시 맵에 대해 자바에서 구현 된 구현이 있습니까?

내가 넣어 경우, 같은 :

map.put(1, "A"); 
map.put(1, "B"); 

후 자동으로 링크 된 목록에 추가하고 B. 지도에서 검색 할 때 다음과 같이 입력하십시오 :

map.get(1) 

두 가지를 모두 포함하는 목록이 다시 나타납니다.

Answer 1

두 번째 put은 첫 번째 put을 덮어 씁니다. 응답으로 B를 받게됩니다.

으로 맵이 이전에 키에 대한 매핑이있는 경우 javadoc

당, 이전 값이

당신이 두 항목을 유지하려면

를 교체, 당신은 thrid 파티 라이브러리를 사용할 필요가 google 구아바 MultiMap

Answer 2

자바에는 없지만 에서 MultiMap을 사용할 수 있습니다.

지도와 비슷한 컬렉션이지만 여러 값을 단일 키와 연결할 수 있습니다. put (K, V)를 같은 키이지만 다른 값으로 두 번 호출하면 멀티 맵에 키와 두 값의 매핑이 포함됩니다.

방법은과 multimap의 도면이다 리턴 컬렉션 (K), keySet 반환(), 키(), 값(), 항목() 얻을, 그리고 asMap()

이 문서 Multimaps - Google Guava 당신을 제공합니다 그것을 사용하는 방법에 대한 완전한 아이디어와 함께 HashMap을 사용하여 수행하는 방법. List을 값으로 사용하십시오.

Answer 3

아니요, 직접 빌드하십시오.

먼저 당신은 키가 존재하지 않는 경우에 LinkedList의를 넣고는 HashMap을 ... 간단한

을 ...