Windows10重置网络设置
MAC中修改MYSQL的数据文件目录未来的Java程序员:我拷贝data的时候他说我没有权限
一亿条数据的排序处理峥嵘峥峥:一亿数据快排和基排都可以三十秒内排完吧。
一亿条数据的排序处理飞火鹰回复哔哔鸟:谢谢
一亿条数据的排序处理哔哔鸟回复飞火鹰:TreeSet值是否能重复?答案是可以的,是否重复取决于你的Comparator怎么实现。这点与HashSet不同,HashSet是用equals和hashcode来排重,而TreeSet是靠compare来排重。文章中对问题做了简化,所以没有说到这点。你可以自定义个Comparator,对compare方法稍作改进:[code=java]TreeSetvalues=newTreeSet(newComparator(){@Overridepublicintcompare(Integero1,Integero2){if(o1.equals(o2))return-1;elsereturno1-o2;}});values.add(newInteger(1));values.add(newInteger(1));values.add(newInteger(1));values.add(newInteger(2));values.add(newInteger(3));System.out.println(values);[/code]输出:[1,1,1,2,3]解释:当o1与o2比较时,如果相等强制返回为-1,就不会当做重复值了。
一亿条数据的排序处理飞火鹰:博主,TreeSet排序是不是不能有重复数据,实际中用户活跃很大程度上会有很多重复,博主考虑到了吗?我想对有可能重复的500多万浮点数进行排序,