2个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)，未进行测试。
哪位达人还有更好的优化方案。。。