如果我将相同的键多次传递给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上的文章
问候
JDK中的映射并不用于在重复的键下存储数据。
在最好的情况下,新值将覆盖之前的值。
更糟糕的情况是异常(例如,当你试图收集它作为一个流):
没有重复:
Stream.of(“一”).collect(收藏者。toMap(x -> x, x -> x))
好的。你将得到:$2 ==> {one=one}
复制流:
流。“一个”,“不是一个”,“肯定不是一个”。toMap(x -> 1, x -> x))
Exception java.lang.IllegalStateException: Duplicate key 1 (attempted merging values one and not one)
| at Collectors.duplicateKeyException (Collectors.java:133)
| at Collectors.lambda$uniqKeysMapAccumulator$1 (Collectors.java:180)
| at ReduceOps$3ReducingSink.accept (ReduceOps.java:169)
| at Spliterators$ArraySpliterator.forEachRemaining (Spliterators.java:948)
| at AbstractPipeline.copyInto (AbstractPipeline.java:484)
| at AbstractPipeline.wrapAndCopyInto (AbstractPipeline.java:474)
| at ReduceOps$ReduceOp.evaluateSequential (ReduceOps.java:913)
| at AbstractPipeline.evaluate (AbstractPipeline.java:234)
| at ReferencePipeline.collect (ReferencePipeline.java:578)
| at (#4:1)
要处理重复的密钥-使用其他包,例如:
https://google.github.io/guava/releases/19.0/api/docs/com/google/common/collect/Multimap.html
有很多其他的实现处理重复的键。
这些是web所需要的(例如,重复的cookie密钥,Http报头可以有相同的字段,…)
好运!:)
我总是用:
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");
}