用list
求代碼,謝謝
慕碼人6198519
2018-05-14 23:03:20
TA貢獻23條經(jīng)驗 獲得超7個贊
@Test public?void?test1()?{ ????List<String>?list1?=?new?LinkedList<String>(); ????List<String>?list2?=?new?LinkedList<String>(); ????list1.add("chen"); ????list1.add("wang"); ????list1.add("liu"); ????list1.add("zhang"); ????list2.add("chen"); ????list2.add("hu"); ????list2.add("zhang"); ????/* *?求交集 */ ????int?size?=?list1.size()?+?list2.size(); ????Set<String>?intersection?=?new?HashSet<String>(size);//交集 ????for(int?i?=?0;?i<list1.size();?i++)?{ ????????intersection.add(list1.get(i)); ????} ????for(int?i?=?0;?i<list2.size();?i++)?{ ????????intersection.add(list2.get(i)); ????} ????/* *?求并集 */ ????if(list1.size()?>=?list2.size())?{ ????????int?maxSize?=?list1.size(); ????????int?sum?=?0; ????????String[]?convergence?=?new?String[maxSize];//并集 ????????for(int?i?=?0;?i<maxSize;?i++)?{ ????????????for(int?j?=?0;?j<list2.size();?j++)?{ ???????????? if(list1.get(i).equals(list2.get(j))){ ???????????? ????convergence[sum]?=?list2.get(j); ???????????? ????sum?++; ???????????? } ????????????} ?????????} ????}else{ ????????int?maxSize?=?list2.size(); ????????int?sum?=?0; ????????String[]?convergence?=?new?String[maxSize];//并集 ????????for(int?i?=?0;?i<maxSize;?i++)?{ ????????????for(int?j?=?0;?j<list2.size();?j++)?{ ???????????? if(list1.get(i).equals(list2.get(j))){ ???????????? ????convergence[sum]?=?list2.get(j); ???????????? ???? sum?++; ???????????? } ????????????} ?????????} ?????} ?}
舉報