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