求兩個List的交集和並集

2021-09-13 02:02:39 字數 764 閱讀 8899

最近遇到的面試題,

假設有兩個list分別為list1和list2

交集:list1.retainall(list2);  list1的資料就變成list1和list2的交集,list2不變。

public class listtest 

system.out.println();

for (int i = 0; i < list2.size(); i++)

}}

輸出結果:

true

haha

world kugou haha

將上面的**的retainall方法改為removeall方法,輸出結果為:

true

hello hi

world kugou haha

removeall去除交集的部分。

將上面的**retainall方法改為addall方法,輸出結果為:

true

hello hi haha world kugou haha

world kugou haha

addall新增所有的元素

並集:沒有直接求並集的方法。

可以用兩個方法來實現。

list1.removeall(list2);將list1中包含list2的sh資料全部移除,

list1.addall(list2);將list2的資料全部新增到list1中。

python 兩個list 求交集,並集,差集

在python中,陣列可以用list來表示。如果有兩個陣列,分別要求交集,並集與差集,怎麼實現比較方便呢?當然最容易想到的是對兩個陣列做迴圈,即寫兩個for迴圈來實現。這種寫法大部分同學應該都會,而且也沒有太多的技術含量,本博主就不解釋了。這裡給大家使用更為裝bility的一些方法。老規矩,talk...

求兩個集合的交集和並集

交集 用兩個指標分別指向兩個陣列的頭部。如果其中乙個元素比另乙個小,後移小的那個陣列的指標 如果相等,那麼把該元素新增到交集裡,同時後移兩個陣列的指標。一直這樣操作下去,直到有乙個指標超過陣列範圍。public list intersection int a,int b else return re...

python 兩個list 交集 並集 差集

def aaaaa a1 2 3,4 5 b1 2 5,8 a set a1 b set b1 ai a.intersection b print 交集 兩個list都有的元素.ai au a.union b print 並集 合併list,並且去除重複元素.au ad a.difference b...