A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 陈红建 中级黑马   /  2012-8-7 13:20  /  1525 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

有两个list——list1和list2.每个list的大小为95000。现在要求出2个list中相同的数据,哪种方法时间最快?
我现在有3个方案。
方案1:2层for循环进行比较,比较并写库的时间一共为42分钟。
方案2:用map保存list1记录,然后查看list2中的每条数据是否在list1中,比较并写库的时间一共为32分钟,比方案1快了10分钟。
方案3:使用list1.retainAll(list2),未进行测试。
哪位达人还有更好的优化方案。。。

1 个回复

倒序浏览
你试试 将每个list分成子list  然后用多线程调比较子list    我也是初学者 没试过  不知道能不能成  献上一点小想法 希望能帮到你 !
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马