集合大数据量比较问题。懂的请指点指点。谢谢！【java吧】

java吧关注：1,254,810贴子：12,744,953

两个List集合都包含十万个对象，要求取出这两个集合中id相同的所有对象。
如果你想出的方法是诸如双重for循环之类的方法请不要留言，谢谢！

送TA礼物

IP属地:福建

1楼2013-04-07 20:47回复

用比较器,有接口

来自掌上百度2楼2013-04-07 20:49

收起回复

2025-04-14 10:44广告

表示关注中

IP属地:湖北

3楼2013-04-07 21:00

里面的对象是已经存放好的还是你即将写了以后放进去的

IP属地:广东

4楼2013-04-07 21:15

收起回复

楼主，我是菜鸟，谈谈想法。id是唯一的话，是不是可以把一个集合的id取出来放一个数组里，然后排序，接着，用折半查找，如果找到，就把一个id删掉。感觉性能会好点，但感觉不是很好，欢迎交流

IP属地:北京

来自Android客户端5楼2013-04-08 08:14

收起回复

先一个循环把一个list里的对象都按id扔map里，再一个循环拿另一个list里的对象id去map里get

IP属地:江苏

6楼2013-04-08 08:35

收起回复

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

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴