導航:首頁 > 編程語言 > 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

友情鏈接