如何对List中包含10万条Student对象的记录,只要Student中的ID相等则认为这两个对象相等,有两个这样的List,如何高效的判断那些对象相等(主要考虑到性能方面)

Question

如何对List中包含10万条Student对象的记录,只要Student中的ID相等则认为这两个对象相等,有两个这样的List,如何高效的判断那些对象相等(主要考虑到性能方面)

Answer 1

list放到set里面，然后Student 对象里的hashcode 和equals 方法重写就可以了，

Answer 2

考虑性能就不要在缓存（list）实现了
通过数据库是最好的途径

Answer 3

重写对象里的equals()方法，然后可用使用list.contains()方法。
个人感觉十万条数据太大了，性能肯定不行

Answer 4

第一步，用快速排序排一下。
第二步，遍历一次。取出相同的。时间复杂度： o(nlogn)+o(n)

Answer 5

2 个 10 万的对象放在 List 中只有一个结果，那就是 java.lang.OutOfMemoryError