在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/人工智能  Java/ java 大量數(shù)據(jù)的兩個(gè)map的value做比較

java 大量數(shù)據(jù)的兩個(gè)map的value做比較

現(xiàn)在有兩個(gè)map,每個(gè)map的數(shù)量是百萬級，兩個(gè)map完全一致。
現(xiàn)在要對比兩個(gè)map，刪除第二個(gè)map中和第一個(gè)Map的value一致，但是key不一致的第二個(gè)之后的數(shù)據(jù)數(shù)據(jù)。
舉例說明：
map1有<1,a>,<2,b>,<3,a>,<4,b>,<5,c>,<6,d>,<7,a>,<8,c>,<9,c>
map2有<1,a>,<2,b>,<3,a>,<4,b>,<5,c>,<6,d>,<7,a>,<8,c>,<9,c>
執(zhí)行程序以后，map1不變，map2變?yōu)?lt;1,a>,<2,b>,<5,c>,<6,d>
。
我已經(jīng)有一版代碼，思路是兩個(gè)遍歷嵌套，等于是百萬*百萬的循環(huán)。
因?yàn)槟壳斑@個(gè)執(zhí)行效率太慢，所以想請教一下大家有沒有更好的思路或者改進(jìn)方法。

新增說明：map的value類型是自建函數(shù)，不是簡單的基本數(shù)據(jù)類型。

回答
編輯回答
綰青絲

Map<String,X> map = new HashMap<>();
// 數(shù)據(jù)填充好
Map<String,X> tempMap = new HashMap<>();
for(Entry<String,X> entry : map.entrySet()){

tempMap.put(entry.getValue(),entry.getKey());

}
這樣就不用再拿Key去找Value了

2018年4月11日 19:17
編輯回答
話寡

只要再建立一個(gè) value 作為 key 的 map 就好了。從頭至尾遍歷一遍，也就是 O(n) 的復(fù)雜度

2018年6月6日 01:47
編輯回答
半心人

建一個(gè)key和value反轉(zhuǎn)的map

Map<String,String> map = new HashMap<String,String>();
    map.put("1","A");
    map.put("2","B");
    map.put("3","A");
    map.put("4","B");
    map.put("5","C");

Map newMap = new HashMap<>();

Iterator<String> it = map.keySet().iterator();
    while (it.hasNext()) {
        String key = it.next();
        String value = map.get(key);
        newMap.put(value,key);
    }
    newMap.forEach((k,v)->{
        System.out.println(k+"  "+v);
    });

輸出

A  3
B  4
C  5
2018年5月29日 14:27