导航:首页 > 编程语言 > java集合key可以重复

java集合key可以重复

发布时间:2025-08-01 16:09:45

java map的key可以重复吗

一般是不能
HashMap HashSet 的底层数据结构的实现是:维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢? 每一个被添加的元素都有一个 hashCode(哈希值),他们先比较哈希值,是否相同? 不相同的元素,添加进入 HashTable. 如果hashCode相同的话, 再去比较 equals()方法,如果也相同的话,JVM就认为数据已经存在了,就不会添加数据!
TreeMap TreeSet底层是数据结构的实现是:维护了一棵二叉树。 容器中添加元素的时候,他们有是怎么判断是否有相同元素的?我们都直到 TreeMap TreeSet 她们 都是 有序的存储数据。 为了维护 数据的唯一性。 再存入数据的时候,他们会调用元素中 实现的 Comparable 的 compareTo() 方法(代码1)。 或者 集合本身创建的时候 传入了 迭代器(代码2). 具体的实现是:调用比较方法,返回-1 的时候,添加到左子树,返回1 的时候 添加到 右子树。返回0 有相同数据 不添加该元素!
在java中,有一种key值可以重复的map,就是IdentityHashMap。在IdentityHashMap中,判断两个键值k1和 k2相等的条件是 k1 == k2 。在正常的Map 实现(如 HashMap)中,当且仅当满足下列条件时才认为两个键 k1 和 k2 相等:(k1==null ? k2==null : e1.equals(e2))。
IdentityHashMap类利用哈希表实现 Map 接口,比较键(和值)时使用引用相等性代替对象相等性。该类不是 通用 Map 实现!此类实现 Map 接口时,它有意违反 Map 的常规协定,该协定在比较对象时强制使用 equals 方法。

② java 有没有一个集合可以存放重复的key和value

有,将key值放入数组,数组作为hashmap的key。

③ java map key可以重复吗

在Java中,有一种key值可以重复的map,就是IdentityHashMap。在IdentityHashMap中,判断两个键值k1和 k2相等的条件是 k1 == k2 。在正常的Map 实现(如 HashMap)中,当且仅当满足下列条件时才认为两个键 k1 和 k2 相等:(k1==null ? k2==null : e1.equals(e2))。

IdentityHashMap类利用哈希表实现 Map 接口,比较键(和值)时使用引用相等性代替对象相等性。该类不是 通用 Map 实现!此类实现 Map 接口时,它有意违反 Map 的常规协定,该协定在比较对象时强制使用 equals 方法。此类设计仅用于其中需要引用相等性语义的罕见情况。

具体说明,详见:http://download.oracle.com/javase/6/docs/api/java/util/IdentityHashMap.html

http://www.cjsdn.net/Doc/JDK50/java/util/IdentityHashMap.html

在使用IdentityHashMap有些需要注意的地方:

例子1:

[java] view plain
IdentityHashMap<String,Object> map =newIdentityHashMap<String,Object>();
map.put(newString("xx"),"first");
map.put(newString("xx"),"second");
for (Entry<String, Object> entry : map.entrySet()) {
System.out.print(entry.getKey() +" ");
System.out.println(entry.getValue());
}
System.out.println("idenMap="+map.containsKey("xx"));
System.out.println("idenMap="+map.get("xx"));
输出结果是:

[plain] view plain
xx first
xx second
idenMap=false
idenMap=null

例子2:

[java] view plain
IdentityHashMap<String,Object> map =newIdentityHashMap<String,Object>();
String fsString =newString("xx");
map.put(fsString,"first");
map.put(newString("xx"),"second");
for(Entry<String, Object> entry : map.entrySet()) {
System.out.print(entry.getKey() +" ");
System.out.println(entry.getValue());
}
System.out.println("idenMap="+map.containsKey(fsString));
System.out.println("idenMap="+map.get(fsString));

输出结果是:

[plain] view plain
xx second
xx first
idenMap=true
idenMap=first

例子3:

[java] view plain
IdentityHashMap<String,Object> map =newIdentityHashMap<String,Object>();
String fsString =newString("xx");
map.put(fsString,"first");
map.put(fsString,"second");
for(Entry<String, Object> entry : map.entrySet()) {
System.out.print(entry.getKey() +" ");
System.out.println(entry.getValue());
}
System.out.println("idenMap="+map.containsKey(fsString));
System.out.println("idenMap="+map.get(fsString));

输出结果是:

[plain] view plain
xx second
idenMap=true
idenMap=second

例子4:

[java] view plain
IdentityHashMap<String,Object> map =newIdentityHashMap<String,Object>();
String fsString =newString("xx");
String secString =newString("xx");
map.put(fsString,"first");
map.put(secString,"second");
for(Entry<String, Object> entry : map.entrySet()) {
System.out.print(entry.getKey() +" ");
System.out.println(entry.getValue());
}
System.out.println("idenMap="+map.containsKey(fsString));
System.out.println("idenMap="+map.get(fsString));

System.out.println("idenMap="+map.containsKey(secString));
System.out.println("idenMap="+map.get(secString));

输出结果是:

[plain] view plain
xx first
xx second
idenMap=true
idenMap=first
idenMap=true
idenMap=second

④ java字典是什么

Java中的“字典”通常指的是java.util.Map接口及其实现类。以下是关于Java字典的详细解释:

一、基本概念

二、关键特性

三、常见的Map实现

四、常用操作方法

五、应用场景

Map是Java中非常重要的数据结构,广泛应用于各种场景,如缓存、配置存储、数据索引等。其灵活性和强大的功能使得它成为Java开发者在处理键值对数据时的首选数据结构。

⑤ java map集合赋值 key值相同覆盖问题

这样看是 map 里面 有3个key total rows footer
其中 rows 和 footer 又是List<Map<String,Object>>这样的 list里面放多个map

其实一般理解为 一个JSONObject 里面有3组值 total rows footer
rows 和 footer 又是 JSONArray格式的. JSONArray里面又是多个JSONObject

⑥ java, map,如何实现当读入的key发生重复时,只保留重复key的第一行

publicstaticvoidmain(String[]args)
{
String[]keys={"aaaa","bbbb","cccc","bbbb"};
String[]values={"aaaaValue","bbbbValue1","ccccValue","bbbbValue2"};
Map<String,String>map=newHashMap<String,String>();
for(inti=0;i<keys.length;i++)
{
if(!map.containsKey(keys[i]))
{
map.put(keys[i],values[i]);
}
}
for(Stringkey:map.keySet())
{
System.out.println(key+"="+map.get(key));
}
}
bbbb=bbbbValue1
aaaa=aaaaValue
cccc=ccccValue

阅读全文

与java集合key可以重复相关的资料

热点内容
产品在网站优化多少钱 浏览:992
乱码文件夹 浏览:480
mc编程后怎么模拟加工 浏览:153
如何恢复刷机后的数据 浏览:243
重装系统win81教程 浏览:317
nero10安装教程 浏览:182
handJoy游戏大厅安卓版 浏览:663
wow的配置文件怎么重置 浏览:921
css代码在线编辑 浏览:383
哪个狼人杀app可以观战 浏览:797
你懂的免费qq空间 浏览:858
电影曲面是在哪里拍的app 浏览:137
ipadwps怎么改文件名 浏览:162
怎么将结果显示在jsp 浏览:819
word文档分辨率 浏览:108
如何在网站主页中插入图像 浏览:258
特斯拉数据需要多少服务器 浏览:828
手机百度云无法看种子文件 浏览:690
都有哪些街拍网站 浏览:482
卖家乡特产要什么网站卖呢 浏览:102

友情链接