중복 키를 HashMap에 넣으면 어떻게됩니까?

중복 키를 HashMap에 넣으면 어떻게됩니까?

---

I가 동일한 키를 여러 번 전달하는 경우 HashMap의 put방법, 무슨 일이 원래 값은 어떻게됩니까? 그리고 값이 반복된다면 어떻게 될까요? 이것에 대한 문서를 찾지 못했습니다.

사례 1 : 키의 덮어 쓰기 값

Map mymap = new HashMap();
mymap.put("1","one");
mymap.put("1","not one");
mymap.put("1","surely not one");
System.out.println(mymap.get("1"));

우리는 얻는다 surely not one.

사례 2 : 중복 가치

Map mymap = new HashMap();
mymap.put("1","one");
mymap.put("1","not one");
mymap.put("1","surely not one");
// The following line was added:
mymap.put("1","one");
System.out.println(mymap.get("1"));

우리는 얻는다 one.

그러나 다른 가치는 어떻게됩니까? 나는 학생에게 기초를 가르치고 있었고 나는 이것을 물었다. 는 IS Map마지막 값이 참조 (그러나 메모리)되는 버킷 등?

---

정의에 따라, put명령은 맵에서 지정된 키와 연관된 이전 값을 대체합니다 (개념적으로 기본 유형의 배열 색인화 조작과 동일).

지도는 단순히 값에 대한 참조를 삭제합니다. 그 밖의 다른 객체에 대한 참조가 없으면 해당 객체는 가비지 수집 대상이됩니다. 또한 Java는 주어진 키와 연관된 이전 값을 리턴하거나 null존재하지 않는 경우 리턴 하므로 무엇이 있는지 판별하고 필요한 경우 참조를 유지할 수 있습니다.

자세한 내용은 여기 : HashMap Doc

---

Map # put (K, V) 의 javadoc에서 실제로 답변을 찾을 수 있습니다 (실제로 무언가를 반환합니다).

public V put(K key,
             V value)

지정된 값을이 맵의 지정된 키와 연관시킵니다 (선택적 조작). 맵에 이전에이 키에 대한 맵핑이 포함 된 경우 이전 값이 지정된 값으로 대체됩니다. (지도 m는 을 반환하는 k경우에만 키에 대한 매핑을 포함한다고합니다 .)m.containsKey(k)true

파라미터 :
key -지정된 값을 관련 짓는 키.
value-지정된 키와 관련된 값.

반환 값 :
지정된 키에 관련한 값 또는 null매핑이 없었던 경우 key. (A null창은 표시 할 수있는 이전에 관련된지도를 null지정하여 key, 구현을 지원하는 경우 null의 값).

따라서 호출 할 때 반환 된 값을 할당하지 않으면 mymap.put("1", "a string")참조되지 않으므로 가비지 수집에 적합합니다.

---

키의 이전 값이 삭제되고 새 값으로 바뀝니다.

키에 주어진 모든 값을 유지하려면 다음과 같이 구현하는 것이 좋습니다.

import org.apache.commons.collections.MultiHashMap;
import java.util.Set;
import java.util.Map;
import java.util.Iterator;
import java.util.List;
public class MultiMapExample {

   public static void main(String[] args) {
      MultiHashMap mp=new MultiHashMap();
      mp.put("a", 10);
      mp.put("a", 11);
      mp.put("a", 12);
      mp.put("b", 13);
      mp.put("c", 14);
      mp.put("e", 15);
      List list = null;

      Set set = mp.entrySet();
      Iterator i = set.iterator();
      while(i.hasNext()) {
         Map.Entry me = (Map.Entry)i.next();
         list=(List)mp.get(me.getKey());

         for(int j=0;j<list.size();j++)
         {
          System.out.println(me.getKey()+": value :"+list.get(j));
         }
      }
   }
}

---

키 / 값 기능이며 여러 값에 대해 중복 키를 가질 수 없었
습니다. 예를 들어 값이 "1"인 값을 얻으려고 할 때 입력 된 키 에 속하는 값 중 하나를 실제로 얻으려면 그것은?!
이것이 모든 값에 대해 고유 한 키를 가지지 만 Java 표준 lib로 트릭을 가질 수있는 이유입니다.

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;

public class DuplicateMap<K, V> {

    private Map<K, ArrayList<V>> m = new HashMap<>();

    public void put(K k, V v) {
        if (m.containsKey(k)) {
            m.get(k).add(v);
        } else {
            ArrayList<V> arr = new ArrayList<>();
            arr.add(v);
            m.put(k, arr);
        }
    }

     public ArrayList<V> get(K k) {
        return m.get(k);
    }

    public V get(K k, int index) {
        return m.get(k).size()-1 < index ? null : m.get(k).get(index);
    }
}

그리고 당신은 이런 식으로 그것을 사용할 수 있습니다 :

    public static void main(String[] args) {
    DuplicateMap<String,String> dm=new DuplicateMap<>();
    dm.put("1", "one");
    dm.put("1", "not one");
    dm.put("1", "surely not one");
    System.out.println(dm.get("1"));
    System.out.println(dm.get("1",1));
    System.out.println(dm.get("1", 5));
}

인쇄 결과는 다음과 같습니다.

[one, not one, surely not one]
not one
null

---

지정된 값을이 맵의 지정된 키와 연관시킵니다. 맵에 이전에 키에 대한 맵핑이 포함 된 경우 이전 값이 대체됩니다.

---

지도가 양동이와 같은지 여부에 대한 질문 : 아니오.

name=value쌍이 있는 목록과 name같지만 String 일 필요는 없습니다 (그렇지만 가능합니다).

요소를 얻으려면 키를 get () 메서드에 전달하면 할당 된 객체가 반환됩니다.

그리고 해시 맵은 get-method를 사용하여 객체를 검색하려고하면 실제 객체를 제공된 객체와 비교하지 않습니다. 목록을 반복하고 키를 비교해야하기 때문입니다. 현재 요소를 제공했습니다.

이것은 비효율적입니다. 대신, 객체가 무엇으로 구성되어 있더라도 두 객체 모두에서 소위 해시 코드를 계산하고 비교합니다. int2 개의 전체 (아마도 매우 복잡한) 객체 대신 2를 비교하는 것이 더 쉽습니다 . 해시 코드는 미리 정의 된 길이 (int)를 갖는 요약과 같이 상상할 수 있으므로 고유하지 않으며 충돌이 있습니다. 링크를 삽입 한 설명서에서 해시 코드에 대한 규칙을 찾을 수 있습니다.

이것에 대해 더 알고 싶다면 javapractices.com 과 technofundo.com의 기사를 살펴보고 싶을 것이다.

문안 인사

---

그것은 기존 값 대신 각각의 키에 대한지도를. 같은 이름의 키가 없으면 제공된 값으로 키를 만듭니다. 예 :

Map mymap = new HashMap();
mymap.put("1","one");
mymap.put("1","two");

OUTPUT 키 = "1", 값 = "two"

따라서 이전 값을 덮어 씁니다.

---

나는 항상 사용했다 :

HashMap<String, ArrayList<String>> hashy = new HashMap<String, ArrayList<String>>();

하나의 식별 키에 여러 가지를 적용하려는 경우

public void MultiHash(){
    HashMap<String, ArrayList<String>> hashy = new HashMap<String, ArrayList<String>>();
    String key = "Your key";

    ArrayList<String> yourarraylist = hashy.get(key);

    for(String valuessaved2key : yourarraylist){
        System.out.println(valuessaved2key);
    }

}

당신은 항상 이런 식으로 뭔가를하고 미로를 만들 수 있습니다!

public void LOOK_AT_ALL_THESE_HASHMAPS(){
    HashMap<String, HashMap<String, HashMap<String, HashMap<String, String>>>> theultimatehashmap = new HashMap <String, HashMap<String, HashMap<String, HashMap<String, String>>>>();
    String ballsdeep_into_the_hashmap = theultimatehashmap.get("firststring").get("secondstring").get("thirdstring").get("forthstring");
}

---

BTW,이 키가 존재하지 않는 경우에만 넣기 등의 의미를 원할 경우 기능 concurrentHashMap과 함께 사용할 수 있습니다 putIfAbsent(). 이것 좀 봐:

https://docs.oracle.com/javase/7/docs/api/java/util/concurrent/ConcurrentHashMap.html#put(K,%20V)

concurrentHashMap처리량을 향상시키기 위해 " 잠금 스트라이핑 "메커니즘을 사용하기 때문에 고성능 스레드 안전 합니다.

---

예, 이는 값이있는 1 개의 모든 키가 마지막으로 추가 된 값으로 덮어 쓰여지고 여기에 "확실히 하나가 아님"을 추가하므로 "하나가 아님"만 표시됩니다.

루프로 표시하려고해도 동일한 키를 가진 하나의 키와 값만 표시합니다.

---

JDK의 맵은 중복 키 아래에 데이터를 저장하기위한 것이 아닙니다.

• 기껏해야 새로운 가치가 이전의 가치보다 우선합니다.

• 최악의 시나리오 는 예외입니다 (예 : 스트림으로 수집하려고 할 때).

중복 없음 :

Stream.of("one").collect(Collectors.toMap(x -> x, x -> x))

확인. 당신은 얻을 것이다 : $ 2 ==> {one = one}

중복 스트림 :

Stream.of("one", "not one", "surely not one").collect(Collectors.toMap(x -> 1, x -> x))

예외 java.lang.IllegalStateException : 중복 키 1 (값이 아닌 하나를 병합하려고 시도 함) | Collectors.duplicateKeyException (Collectors.java:133) | Collectors.lambda $ uniqKeysMapAccumulator $ 1 (Collectors.java:180) | ReduceOps $ 3ReducingSink.accept (ReduceOps.java:169) | Spliterators에서 $ ArraySpliterator.forEachRemaining (Spliterators.java:948) | AbstractPipeline.copyInto에서 (AbstractPipeline.java:484) | AbstractPipeline.wrapAndCopyInto (AbstractPipeline.java:474) | ReduceOps $ ReduceOp.evaluateSequential (ReduceOps.java:913)에서 | at AbstractPipeline.evaluate (AbstractPipeline.java:234) | at ReferencePipeline.collect (ReferencePipeline.java:578) | (# 4 : 1)

중복 키를 처리하려면 https://google.github.io/guava/releases/19.0/api/docs/com/google/common/collect/Multimap.html 과 같은 다른 패키지를 사용 하십시오.

중복 키를 처리하는 다른 많은 구현이 있습니다. 그것들은 웹에 필요합니다 (예 : 중복 된 쿠키 키, Http 헤더는 같은 필드를 가질 수 있습니다 ...)

행운을 빕니다! :)

---

         HashMap<Emp, Emp> empHashMap = new HashMap<Emp, Emp>();

         empHashMap.put(new Emp(1), new Emp(1));
         empHashMap.put(new Emp(1), new Emp(1));
         empHashMap.put(new Emp(1), new Emp());
         empHashMap.put(new Emp(1), new Emp());
         System.out.println(empHashMap.size());
    }
}

class Emp{
    public Emp(){   
    }
    public Emp(int id){
        this.id = id;
    }
    public int id;
    @Override
    public boolean equals(Object obj) {
        return this.id == ((Emp)obj).id;
    }

    @Override
    public int hashCode() {
        return id;
    }
}


OUTPUT : is 1

equals 및 hashCode () 메소드를 올바르게 재정의 한 경우 해시 맵에서 중복을 허용하지 않음을 의미합니다.

HashSet도 내부적으로 HashMap을 사용합니다. 소스 문서를 참조하십시오.

public class HashSet{
public HashSet() {
        map = new HashMap<>();
    }
}

참고 URL : https://stackoverflow.com/questions/1669885/what-happens-when-a-duplicate-key-is-put-into-a-hashmap