个人随笔
目录
Java对List里面的对象按照某一个对象的属性进行去重
2020-10-19 18:54:40

有时候,我们从数据库中取回来的列表封装到List后,其实有些是重复的,此时用Set来去重是去不了的,因为每个对象都是一个独立的引用,此时可以采用最简单的办法,那就是循环列表,将每一项都添加到新的列表中去,添加之前需要检查该对象中的ID是否在已添加列表中的对象中,那么用循环即可,但是这样时间复杂度最起码到达了O(N^2),我们可以借助 map,耗费一点点空间让时间复杂度变为O(N),参考代码如下图:

 1538

啊!这个可能是世界上最丑的留言输入框功能~


当然,也是最丑的留言列表

有疑问发邮件到 : suibibk@qq.com 侵权立删
Copyright : 个人随笔   备案号 : 粤ICP备18099399号-2