关于两个List如何快速高效去除相同的元素,保留不同的元素
2015-02-05 17:48
691 查看
import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class test { public static void main(String[] args) { List<String> list1 = new ArrayList<String>(); List<String> list2 = new ArrayList<String>(); for (int i = 0; i < 10000; i++) { list1.add("test"+i); list2.add("test"+i*2); } getDiffrent(list1,list2); //输出:total times 2566454675 /*** * 仔细分析以上两个方法中我都做了mXn次循环,其实完全没有必要循环这么多次,我们的需求是找出两个List中的不同元素,那么我可以这样考虑: * 用一个map存放lsit的所有元素,其中的key为lsit1的各个元素,value为该元素出现的次数,接着把list2的所有元素也放到map里, * 如果已经存在则value加1,最后我们只要取出map里value为1的元素即可,这样我们只需循环m+n次,大大减少了循环的次数。 */ getDiffrent2(list1,list2); //输出:getDiffrent2 total times 2787800964 getDiffrent3(list1,list2); //输出:getDiffrent3 total times 61763995 } private static List<String> getDiffrent4(List<String> list1, List<String> list2) { long st = System.nanoTime(); Map<String,Integer> map = new HashMap<String,Integer>(list1.size()+list2.size()); List<String> diff = new ArrayList<String>(); List<String> maxList = list1; List<String> minList = list2; if(list2.size()>list1.size()){ maxList = list2; minList = list1; } for (String string : maxList) { map.put(string, 1); } for (String string : minList) { Integer cc = map.get(string); if(cc!=null) { map.put(string, ++cc); continue; } map.put(string, 1); } for(Map.Entry<String, Integer> entry:map.entrySet()) { if(entry.getValue()==1) { diff.add(entry.getKey()); } } System.out.println("getDiffrent4 total times "+(System.nanoTime()-st)); return diff; } /** * 获取连个List的不同元素 * @param list1 * @param list2 * @return */ private static List<String> getDiffrent3(List<String> list1, List<String> list2) { long st = System.nanoTime(); Map<String,Integer> map = new HashMap<String,Integer>(list1.size()+list2.size()); List<String> diff = new ArrayList<String>(); for (String string : list1) { map.put(string, 1); } for (String string : list2) { Integer cc = map.get(string); if(cc!=null){ map.put(string, ++cc); continue; } map.put(string, 1); } for(Map.Entry<String, Integer> entry:map.entrySet()){ if(entry.getValue()==1){ diff.add(entry.getKey()); } } System.out.println("getDiffrent3 total times "+(System.nanoTime()-st)); return list1; } /** * 获取连个List的不同元素 * @param list1 * @param list2 * @return */ private static List<String> getDiffrent2(List<String> list1, List<String> list2) { long st = System.nanoTime(); list1.retainAll(list2); System.out.println("getDiffrent2 total times "+(System.nanoTime()-st)); return list1; } /** * 获取连个List的不同元素 * @param list1 * @param list2 * @return */ private static List<String> getDiffrent(List<String> list1, List<String> list2) { long st = System.nanoTime(); List<String> diff = new ArrayList<String>(); for(String str:list1) { if(!list2.contains(str)) { diff.add(str); } } System.out.println("getDiffrent total times "+(System.nanoTime()-st)); return diff; } }
相关文章推荐
- 两个List 去除重复和保留相同的元素
- asp两个数组如何进行比较,剔除相同,保留不同
- 找出list中的不同元素、删除两个list中相同的对象
- 工具类:关于如何找到两个List数组中不同的数据的算法!
- 如何高效地抽离出两个数组中的相同元素
- java里如何实现两个等长度的字符串数组有多少个元素相同(从最左边开始,一旦遇到不同元素则跳出计数)
- 高效的找出两个List中的不同元素
- 快速找出List集合的相同与不同元素集合
- java对List去重并排序、如何快速地去掉两个List中相同的部分
- 高效的找出两个List中的不同元素
- 高效的找出两个List中的不同元素
- 高效的找出两个List中的不同元素
- 高效的找出两个List中的不同元素
- 高效的找出两个List中的不同元素
- 高效的找出两个List中的不同元素
- java 两个相同元素的List,合并排序去除重复元素的快速算法
- 网新恒天笔试题,有两个整形数组A和B,请编程去除这两个数组间的交集。若有相同元素,则在相同元素较多的数组中保留它。例如,数组A有三个1,数组B有两个1,程序将删除数组B中的两个1.
- 高效的找出两个List中的不同元素
- 有List<String> list1和List<String> list2,两个集合各有上万个元素,怎样高效取出两个集合中不同的元素?
- java找出2个集合或数组相同和不同的元素(以及去除List中的重复元素)