Java性能问题(菜鸟送分来了)

[cuiyunshow]

有一个Student的实体javabean, Student有两个属性分别是id,name
有一个List里面存了几十万个Student

写一段代码将id相同的Student对象找出来,并打印在控制台.重点考虑程序效率

请问怎么做最好

[scyinhui]

第一种可以如5楼那样利用一个SESSION，第二种我觉得可以在加一个索引这样就要快得多。

[sagezk]

想问问楼主机器内存多大，装得下这几十万个对象吗？

[fuqiang229]

[Quote=引用 23 楼 kulabica 的回复:]
引用 2 楼 reality 的回复:
把你的list的内容插入数据库
group by 一下
我觉得这个方法好！！
[/Quote]
支持.

[reality]

把你的list的内容插入数据库
group by 一下

[reality]

list的来源如果是数据库的话。

[cuiyunshow]

主要是java代码迭带筛选时怎么写,可以让效率更高些

[serryzhao]

虑一下重。再把list放在session中，用到的时候去取。这样就不用再去数据库中取了，提高效率。但记得涉及增、删、改操作要及时更新session中维护的list

[maxel]

大哥，有创意！存数据库再读出来就有点郁闷了……
虽然说效率高，试试排序输出

[reality]

lista listb
把 lista 取一个c放入到 listb中
遍历lista 寻找有没有与c相同的 ，有的话重复删除lista的c，没有的话删除lista的c listb的c

[reality]

lista listb
把 lista 取一个c放入到 listb中
遍历lista 寻找有没有与c相同的 ，有的话删除lista的c继续，没有的话删除lista的c listb的c继续

[jyq0105]

list 能放那么多数据吗?怀疑!

[xuhaiyang]

用Collections里的排序和查找方法，应该满足基本需求了
如果要更好的效率，可能你就要改存储方案了，List应该是不行了

[cuiyunshow]

自己写个类去实现 java.util.Comparator 类怎么样,应该会好点吧

[havelock]

[Quote=引用 10 楼 xuhaiyang 的回复:]
用Collections里的排序和查找方法，应该满足基本需求了
如果要更好的效率，可能你就要改存储方案了，List应该是不行了
[/Quote]

数据量大点的话用数组吧.快

[xuhaiyang]

[Quote=引用 12 楼 havelock 的回复:]
引用 10 楼 xuhaiyang 的回复:
用Collections里的排序和查找方法，应该满足基本需求了
如果要更好的效率，可能你就要改存储方案了，List应该是不行了


数据量大点的话用数组吧.快
[/Quote]
如果你用Collections的方法的话你就不用自己把List转成数组，
因为Collections的方法会帮你做这件事的

[xuhaiyang]

[Quote=引用 11 楼 cuiyunshow 的回复:]
自己写个类去实现 java.util.Comparator 类怎么样,应该会好点吧
[/Quote]
你要么写个新类实现 java.util.Comparator
或者让你的Student类实现Comparable

[maodie007]

这么多数据都直接数据库解决

[cnoolon]

[Quote=引用 5 楼 serryzhao 的回复:]
虑一下重。再把list放在session中，用到的时候去取。这样就不用再去数据库中取了，提高效率。但记得涉及增、删、改操作要及时更新session中维护的list
[/Quote]
不要乱说！！！
几十万的的数据放在session里，有没有搞错！

[cnoolon]

[Quote=引用 15 楼 maodie007 的回复:]
这么多数据都直接数据库解决
[/Quote]
同意

[bingxue2332]

10w的数据肯定是存在库里面的

但是好像没有哪里会一次取出10w的记录出来

还是直接从数据库取结果吧。