黑马程序员技术交流社区

标题: 关于集合排序的问题,已解决 [打印本页]

作者: 赵茹艳    时间: 2012-5-14 11:02
标题: 关于集合排序的问题,已解决
本帖最后由 赵茹艳 于 2012-5-15 15:48 编辑

对于对一批对象排序又要保留重复,现在又两种方法可以实现,
一种是使用TreeSet传入一个比较器,比较器中定义当比较值为零的时候返回1就可以把重复的也存入。
存入之后就可以达到即排序又保留重复的要求。
另一种方法是使用List存储对象,然后使用Collections.sort();方法排序,传入list和比较器,在比较器中指定比较值。
这两种方法各有什么优劣?
昨天听到一个工作很久的高手说不要用第一种,因为改变了比较规则,是一种不符合数据结构规矩的做法。不知道具体是怎么样的啊!
作者: niceBoy    时间: 2012-5-14 14:00
另一种方法是使用set存储对象,然后使用Collections.sort();方法排序,传入list和比较器,在比较器中指定比较值。
應該是直接用list,然后使用Collections.sort();方法排序
當然是第二種,本來就寫好了的功能給你,你只要調用下就好了,幹嘛要自己寫。
作者: 赵茹艳    时间: 2012-5-15 15:48
嗯,最后弄明白了,用TreeSet的话会可能违背排序的稳定性,应该用List来做。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2