高效比較兩個list集合中的差集

listmaxlist = list1;

listminlist = list2;

if(list2.size()>list1.size())

mapmap = new hashmap(maxlist.size());

for (department department : maxlist)

for (department department : minlist)

different.add(department);

}

for(map.entryentry:map.entryset())

}

利用map集合將兩個list作為map的key

先將兩個list中size大的乙個put進map中後進行判斷 如果用list2的某乙個當做map的key進行取值

如果取到值則證明list2中的該元素和list1中重複 捨棄 如果 沒有取到值 則該值為倆集合的差

高效求兩個list的差集

查乙個lista 的每個值 string字串 在另外乙個listb中是否存在，如果不存在就記錄下來。模擬資料量 100萬 方法一 直接呼叫list自帶的removeall方法 public static void main string args throws ioexception for int...

兩個集合的差

題目出自杭電hdu 集合的差 以屬於a而不屬於b的元素為元素的集合稱為a與b的差集，即找出a中有的，而b中沒的。思路 1.對輸入的a,b集合進行集合內排序.2.a的元素a1依次與b中比a小的元素比較。3.若b中沒有元素與a1相等，則累加標記變數f，並把a1輸出.4.進行a1元素的下乙個元素a2與b中...

python比較兩個list

自己寫的，耗時很長。當兩個list是100000級別長度的資料時，需要好幾分鐘 if jpg not in list2 paython自帶方法。速度很快 list3 list set3 初始化資料 lista zhangsan lisi wangwu listb zhangsan lisi zhao...