两个List集合对比，找出差异，如何提高效率【java吧】

07月27日漏签0天

java吧关注：1,271,357贴子：12,778,240

26回复贴，共1页

<返回java吧

两个List集合对比，找出差异，如何提高效率

只看楼主收藏回复

每个list有大概十万条数据，如何提高对比效率，和节省资源

送TA礼物

1楼2016-01-26 15:53回复

挽尊
平时没事就爱给人顶贴尤其是那些没人愿意顶来看的

IP属地:韩国

来自iPhone客户端2楼2016-01-26 16:02

不感兴趣

开通SVIP免广告

mapreduce?

IP属地:上海

来自Android客户端3楼2016-01-26 16:12

结果要什么那？是要找出list a中有list b中没有的和 list a中没有list b中有的吗？

IP属地:北京

4楼2016-01-26 16:26

收起回复

十万条什么数据？
如果是int的话，hashSet过一遍才55毫秒

5楼2016-01-26 16:57

收起回复

上数据库吧…两张表…用个derby轻松解决…

IP属地:河南

来自WindowsPhone客户端6楼2016-01-26 17:09

或者先都排序下，挨个比…

IP属地:河南

来自WindowsPhone客户端7楼2016-01-26 17:10

站楼

来自Android客户端8楼2016-01-26 17:12

不感兴趣

开通SVIP免广告

2种方法第一种，先遍历一个集合将集合中的数据放到一个map中，key就集合的值，value就当前值下标然后遍历另外一个集合，从map中查找相同的，总共循环20万次第二种先排序，然后去相同下标进行比较，循环10万次

IP属地:湖南

来自iPhone客户端9楼2016-01-26 17:27

收起回复

我不想说效率的问题,我想先一笔帐:
一个List十万条数据,那么我们就算它是基本的int,那也要4个字节,十万条就是四十万Byte,400,000/1024大约是400M,要比较的话到少要两个List吧,那就要800M,这样你的电脑或服务器一个子就占用了800M内存,这样的比较即使你的算法再好,你的内存已经严重影响了你的速度,

10楼2016-01-27 14:59

收起回复

为什么不用缓存？

来自Android客户端11楼2016-01-29 07:49

十万数据…为嘛不用数据库？

IP属地:浙江

来自Android客户端12楼2016-01-29 08:06

10万数据也就那样了
随便搞我内存大

IP属地:河南

来自Android客户端14楼2016-11-29 20:10

在数据库里搞

IP属地:北京

15楼2017-07-17 18:54

不感兴趣

开通SVIP免广告

其实方法有很多，例如这个文章http://blog.csdn.net/has330338724/article/details/50532901，百度里有很多方法

16楼2017-08-30 15:36

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

26回复贴，共1页

<返回java吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴

日	一	二	三	四	五	六

两个List集合对比，找出差异，如何提高效率

登录百度账号

扫二维码下载贴吧客户端