当一个重复的键被放入HashMap时会发生什么?

如果我将相同的键多次传递给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"));

我们得到的肯定不是1。

案例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"));

我们得到一个。

但是其他的值会怎样呢?我在给一个学生教授基础知识，有人问我这个问题。Map是否像一个引用最后一个值的桶(但在内存中)?

当前回答

对于你的问题，地图是否像一个桶:不是。

它就像一个带有name=value对的列表，而name不需要是字符串(尽管它可以)。

要获取一个元素，您将键传递给get()方法，该方法返回给您赋值的对象。

Hashmap意味着如果您试图使用get方法检索对象，它不会将实际对象与您提供的对象进行比较，因为它需要遍历其列表并将您提供的键与当前元素进行比较()。

这将是低效的。相反，不管你的对象由什么组成，它都会从两个对象中计算一个所谓的hashcode并进行比较。比较两个int型对象要比比较两个完整的(可能非常复杂)对象容易得多。您可以将hashcode想象成具有预定义长度(int)的摘要，因此它不是唯一的，并且具有冲突。您可以在我插入链接的文档中找到hashcode的规则。

如果你想了解更多，你可能想看看javapractices.com和technofundo.com上的文章

问候

2009-11-03 20:44:17

其他回答

         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<>();
    }
}

2015-03-03 00:39:37

将指定值与此映射中的指定键关联。如果映射之前包含键的映射，则替换旧值。

2017-07-12 16:18:26

它是键/值特性，你不能有多个值的重复键，因为当你想获得实际值时，哪个值属于输入的键在你的例子中，当你想获得值“1”时，它是哪一个?!这就是为什么每个值都有唯一的键，但你可以通过Java标准库有一个技巧:

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

2016-02-09 21:03:04

顺便说一下，如果你想要一些语义，比如只有当这个键不存在时才放。你可以使用concurrentHashMap与putIfAbsent()函数。看看这个:

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

concurrentHashMap是线程安全的高性能，因为它使用“锁条带”机制来提高吞吐量。

2015-06-17 18:19:38