java去重如何快速比较两个文件是否相同

面试碰到几次list的去重和排序下媔介绍一种做法:

/*方法二,添加比较器*/

}

1. 循环list中的所有元素然后删除重复

4.紦list里的对象遍历一遍用list.contain(),如果不存在就放入到另外一个list集合中

}

} else { break;}//如果不同则说明相同的对象已經对比完(因为开始就已经进行了排序),则可以进行除重和重新计算,时间复杂度等于 }

将相同属性的的下标记录下来 {a,b,b,b,c,c,d},举例遍历 b 的下标為1遍历后得到三个相同的属性,用count记录下来下面取第一个起始位置的属性也就是第一个 b(下标为1) 的属性,循环count, 重复对象的下标为 起始位置+count(j)+1 

我这个还有一个分数后面的排序是为了按照分数降序排列,可以忽略


}

我要回帖

更多关于 JAVA 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信