TreeMap相同的key存储进去的值

来源:14-5 实现属于我们自己的哈希表

机电渣渣

2019-04-18

TreeMap相同的key存储进去的值是会进行覆盖的,这个例子是不是没有解决这个问题啊,我觉得java在链表转TreeMap的过程中在hash重复的values时也是用最后一个吗

写回答

1回答

liuyubobobo

2019-04-19

我可能没有太理解你的问题?无论是TreeMap,还是HashMap,都不允许有重复的key。但是,可以有重复的value。


比如这个课程中的map应用举例,经常以词频统计为例。key是单词,value是整型,表示单词出现的频率。那么两个不同的单词,比如dog和cat,对应的value都是3,是没问题的。


继续加油!:)

0
2
机电渣渣
是的没有问题,我犯傻了,没怎么开清楚视频的逻辑处理就直接发问了
2019-04-21
共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程