黑马程序员技术交流社区
标题:
list比较优化的问题
[打印本页]
作者:
陈红建
时间:
2012-8-7 13:20
标题:
list比较优化的问题
有两个list——list1和list2.每个list的大小为95000。现在要求出2个list中相同的数据，哪种方法时间最快？
我现在有3个方案。
方案1：2层for循环进行比较，比较并写库的时间一共为42分钟。
方案2：用map保存list1记录，然后查看list2中的每条数据是否在list1中，比较并写库的时间一共为32分钟，比方案1快了10分钟。
方案3：使用list1.retainAll(list2)，未进行测试。
哪位达人还有更好的优化方案。。。
作者:
罗磊
时间:
2012-8-7 17:00
你试试 将每个list分成子list 然后用多线程调比较子list 我也是初学者 没试过 不知道能不能成 献上一点小想法 希望能帮到你 ！
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2