A股上市公司传智教育（股票代码 003032）旗下技术交流社区北京昌平校区

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 隐藏归类 › 黑马那些年 › 第4届JavaEE+hadoop大数据技术交流 › 正文

集合性能问题

© xiewen 中级黑马   /  2013-4-26 00:42  /  2164 人查看  /  16 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 xiewen 于 2013-5-15 00:36 编辑

有两个List集合列表，编写一个方法返回这两个List集合列表相同元素的List列表
a.这两个List集合里装的是Student对象，Student类里有一个int类型的id字段
b.这两个List集合每个都至少有10万条数据，重点考虑性能

评分

参与人数 1技术分 +1 收起 理由
HM汪磊 + 1

查看全部评分

16 个回复

倒序浏览
曹睿翔 来自手机 金牌黑马 2013-4-26 01:16:50
| 只看该作者
沙发
等等回复，没人解决你就要自己完善了啊
回复 使用道具 举报
xiewen 中级黑马 2013-4-26 01:30:15
| 只看该作者
藤椅
曹睿翔 发表于 2013-4-26 01:16
等等回复，没人解决你就要自己完善了啊

我就是不知道所以才问大家啊
回复 使用道具 举报
breeze 来自手机 中级黑马 2013-4-26 07:58:36
| 只看该作者
板凳
用List自己的retainsAll方法就是用来返回两个集合的交集的，如果一定要自己写一个方法那就便利较小的那个集合，if (largelargeList.contain(smallList.get(i)) {newnewList.add(smallList.get(i)); i++;} 如果大集合包含了小集合中某一个元素，将这个元素加入新的集合

评分

参与人数 1技术分 +1 收起 理由
HM汪磊 + 1

查看全部评分

回复 使用道具 举报
曹睿翔 金牌黑马 2013-4-26 09:23:11
| 只看该作者
报纸
breeze 发表于 2013-4-26 07:58
用List自己的retainsAll方法就是用来返回两个集合的交集的，如果一定要自己写一个方法那就便利较小的那个集 ...

深藏不露啊，可以贴出代码不，想法不错，方法名字起的很专业
回复 使用道具 举报
刘胜寒 金牌黑马 2013-4-26 09:25:30
| 只看该作者
地板
本帖最后由 刘胜寒 于 2013-4-26 09:26 编辑

性能...把其中的一个list的元素放入到Hashset容器中因为容易起去重。。
要重写hashCode和equalse方法
然后用另个的list中的元素去判断Hashset中是否包含这个元素
如果返回为true则把这个元素添加到List集合中
这样的话只要 10w+10w了
要是用Treeset应该是10w+log(10w)/log(2)
回复 使用道具 举报
xiewen 中级黑马 2013-4-26 10:09:16
| 只看该作者
7#
刘胜寒 发表于 2013-4-26 09:25
性能...把其中的一个list的元素放入到Hashset容器中因为容易起去重。。
要重写hashCode和equalse方法
然后 ...

还有没有别的好方法？
回复 使用道具 举报
刘胜寒 金牌黑马 2013-4-26 11:15:19
| 只看该作者
8#
xiewen 发表于 2013-4-26 10:09
还有没有别的好方法？

有
不过基本思想一致
都是用哈希表来判断是否相同，不用HashSet来实现
直接用一个boolean类型的数组来替换HashSet
比HashSet要快....而且节省内存空间...
但是你要自己写个Hash函数这个有点小不爽
不要问我怎么写Hash函数....其实我也不回..
java提供这个HashCode其实也不错
回复 使用道具 举报
xiewen 中级黑马 2013-4-26 11:18:27
| 只看该作者
9#
刘胜寒 发表于 2013-4-26 11:15
有
不过基本思想一致
都是用哈希表来判断是否相同，不用HashSet来实现

求代码？
回复 使用道具 举报
xiewen 中级黑马 2013-4-26 11:19:36
| 只看该作者
10#
刘胜寒 发表于 2013-4-26 09:25
性能...把其中的一个list的元素放入到Hashset容器中因为容易起去重。。
要重写hashCode和equalse方法
然后 ...

求代码！
回复 使用道具 举报
刘胜寒 金牌黑马 2013-4-26 11:19:48
| 只看该作者
11#
xiewen 发表于 2013-4-26 11:18
求代码？

哥们你别逼我啊.....
回复 使用道具 举报
xiewen 中级黑马 2013-4-26 11:21:51
| 只看该作者
12#
breeze 发表于 2013-4-26 07:58
用List自己的retainsAll方法就是用来返回两个集合的交集的，如果一定要自己写一个方法那就便利较小的那个集 ...

求代码啊
回复 使用道具 举报
xiewen 中级黑马 2013-4-26 11:23:39
| 只看该作者
13#
breeze 发表于 2013-4-26 07:58
用List自己的retainsAll方法就是用来返回两个集合的交集的，如果一定要自己写一个方法那就便利较小的那个集 ...

retainsAll方法性能高不？
回复 使用道具 举报
刘胜寒 金牌黑马 2013-4-26 11:29:17
| 只看该作者
14#
xiewen 发表于 2013-4-26 11:23
retainsAll方法性能高不？

貌似不行...
虽然是系统的提供的东西...
系统提供的东西通用性强
但是牺牲了效率..
这个你都懂的..
不信我们可以测试一下吗..
超过100w估计就能看出来了..
回复 使用道具 举报
刘胜寒 金牌黑马 2013-4-26 11:43:50
| 只看该作者
15#
xiewen 发表于 2013-4-26 11:21
求代码啊

把你的Student类发过来
回复 使用道具 举报
breeze 中级黑马 2013-4-26 22:11:53
| 只看该作者
16#
曹睿翔 发表于 2013-4-26 09:23
深藏不露啊，可以贴出代码不，想法不错，方法名字起的很专业

多谢夸奖了, 因为是手机发的所以代码就没能敲上
回复 使用道具 举报
曹睿翔 金牌黑马 2013-4-26 22:17:48
| 只看该作者
17#
刘胜寒 发表于 2013-4-26 11:29
貌似不行...
虽然是系统的提供的东西...
系统提供的东西通用性强

为毛这么专业呀寒寒，反正我学习了
回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马