![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
yemou_blog
博客已迁移至: http://blog.yemou.net
展开
-
Arrays和Collections 对于sort的不同实现原理
详见:http://blog.yemou.net/article/query/info/tytfjhfascvhzxcytp46 1、Arrays.sort() 该算法是一个经过调优的快速排序,此算法在很多数据集上提供N*log(N)的性能,这导致其他快速排序会降低二次型性能。 2、Collections.sort() 该算法是一个经过修改的合并排序算法(其中,如果低子列表中的最高元素效益高子列原创 2015-12-14 11:16:55 · 5870 阅读 · 2 评论 -
Map 排序
详见:http://blog.yemou.net/article/query/info/tytfjhfascvhzxcytp42 [size=12px;][size=12px;][size=12px;]Map的排序常分为两种情况,1、按[/size]key[size=12px;]值排序;2、按value排序[/size][/size][/size] [size=12px; font-famil原创 2015-12-14 11:16:20 · 307 阅读 · 0 评论