工具类:关于如何找到两个List数组中不同的数据的算法!
来源:互联网 发布:魔兽世界数据库 编辑:程序博客网 时间:2024/06/01 22:48
找到两个List数组中不同的数据的算法!
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class GetListDifferent {
public static Boolean isDifferentWithList(String url, List<String> list){
return list.contains(url) ? false:true;
}
/**
* @param list1
* @param list2
* @return
*/
public static List<String> getDiffrent(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 diff;
}
}
数据结构是我们开发人员必须要学习的一门课程,他是程序设计的灵魂,软件开发的必备工具。本人不才,推荐一本关于数据结构的参考书籍 : 严蔚敏的
数据结构题集《C语言版》
- 工具类:关于如何找到两个List数组中不同的数据的算法!
- java 如何获取得到两个list中不同的数据
- 多数据情况下 高效性的 找到两个List中的相同,不同等数据信息
- 有一个100万的数组,里边有两个是重复的,如何设计算法找到
- 关于两个List如何快速高效去除相同的元素,保留不同的元素
- 算法题总结之找到数组中出现次数唯一不同的数字
- 比较两个数组中不同的值
- 比较两个数组中不同的数
- 找出两个数组中不同的元素
- 找出数组中不同的两个数
- Java中找到两个list中的不同元素
- 快速得到两个list中不同部分的list
- 在两个升序数组中找到第k小的数据
- 两个数组,大小都为n,两个数组里有相同的元素,设计一个算法,找到两个数组中相同的元素
- JAVA中如何取出两个不同List对象(对象一致)中所有不同的对象的集合
- 单次循环,搜索出两个数组中不同的一段数据,把不同的数据存进EEPROM
- 在一个数组中找到最大的两个数
- ios 比较两个数组的数据的不同
- HTML5 与 HTML4 的区别(1)
- 多线程之ThreadLocal
- 第37届MPD软件工作坊厦门站,让开发少走弯路
- [LeetCode]--Tow Sum
- 恢复oracle中误删除drop掉的表
- 工具类:关于如何找到两个List数组中不同的数据的算法!
- ScrollView嵌套ScrollView
- 1016. 部分A+B (15)
- 关于复合字面量的使用问题
- 五、Spring Cloud 的 Hystrix 组件
- Java 聊天室的简单实现原理
- Eclipse一直building workspace问题解决归纳
- LeetCode 240. Search a 2D Matrix II
- 新手win10 安装ubuntu双系统