2个List的比较优化问题

surpass_li

renxiao2003

回复 10# eye_onme


    感觉用JAVA操作链表有点太……

wb112200

美女说的对啊 你的问题可能是出在入库操作上 适当的减少对数据库的操作的次数 可能会带来更高的效率...

610622106

                HashSet<Integer> hSet3 = new HashSet<Integer>();
                Iterator<Integer> it1 = list1.iterator();
                Iterator<Integer> it2 = list2.iterator();
                while (it1.hasNext()) {
                        Integer intg = it1.next();
                        Integer intg2 = it2.next();
                        if (intg == intg2) {
                                hSet3.add(intg);
                                it1.remove();
                                it2.remove();
                        }
                       
                }

cost time:16 millisecond

610622106

记得实现 比较器

_emma

把两个list转成Array，然后用循环其中一个数组的所有元素，用二分查找法，在另一个数组里面查找是不是比较快？
java.util.Arrays.binarySearch(b_Array, a_Array[i]);

_Rayx

回复 1# 无风之谷


    为啥要用map?而不用set? 需要这么长的时间除非type特别大。
95000数据很小了，自己做hash应该是最快的。

liuiang

可以试试将两个list快速排序，然后分别从第一个元素开始，一个一个查。