有List<String> list1和List<String> list2,两个集合各有上万个元素，怎样高效取出两个集合中不同的元素?
摘要：
如题：要实现高效的遍历list，那么通过map实现为最佳算法，以下是实现思路： * 1、用map存放list1和list2的所有元素，key为2个list的元素，value为元素出现的次数 * 2、在遍历2个list时，如果有相同的元素，则value++，如果没有，则直接添加到no_list * 3、最后遍历map，取出value为1的元素，添加到no_list代码如下： 1 public class Main { 2 3 /** 4 * @param args 5 */ 6 public static void main(String[] arg... 阅读全文
posted @ 2012-09-03 22:22 loritin 阅读(1996) 评论(7) 推荐(0) 编辑
