论坛 › Java › 2个List的比较优化问题

surpass_li 发表于 2010-12-28 13:09

:PP

renxiao2003 发表于 2010-12-28 14:07

回复 10# eye_onme


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

wb112200 发表于 2010-12-28 17:54

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

610622106 发表于 2012-08-01 22:40

                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 发表于 2012-08-01 23:13

记得实现 比较器

_emma 发表于 2012-08-02 10:57

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

_Rayx 发表于 2012-08-02 14:33

回复 1# 无风之谷


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

liuiang 发表于 2012-08-03 23:20

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

查看完整版本: 2个List的比较优化问题