加载中…java 两个集合求差集
(2018-02-01 10:52:10)
标签：
javalist差集list.containsmap.get() |
对两个40W和20W数据人的list求差集，使用了一个list.contains方法，结果就坑B了，执行了快10分钟才执行完。。。好坑B。查询了一个网络上的资料，说明contains方法每调用一次将会遍历一次集合，故而执行相当消耗性能。
改良：将其中一个list转化为Map,调用map.get(object)方法来进行判断是否存在该元素。则运行时间在300ms左右，提升得不是一点点啊
1517453272873
length of success ===>>> 250449
==================== >>> 0
length of all_mobiles ===>>> 430000
length of all_failure ===>>> 211279
1517453273189
喜欢
0
赠金笔