java collection顺序,浅谈java Collection中的排序问题

这里讨论list、set、map的排序，包括按照map的value进行排序。

1)list排序

list排序可以直接采用Collections的sort方法，也可以使用Arrays的sort方法，归根结底Collections就是调用Arrays的sort方法。

java" id="highlighter_524320">

如果是自定义对象，需要实现Comparable接口使得对象自身就有“比较”的功能，当然我们也可以在外部使用Comparator来规定其排序。

例如：

排序：

当然这里可以直接Collections.sort(us)，这里用Comparator对User自身的比较方法compareTo做了一点点优化(对相同年龄的人根据用户名排序，String的排序)。

简单提一下，Arrays的排序采用的是插入排序和归并排序，当数组长度较小时直接插入排序。

2)set排序

set包括HashSet和TreeSet，HashSet是基于HashMap的，TreeSet是基于TreeMap的。

TreeMap是用红黑树实现，天然就具有排序功能，“天然就具有排序功能”是指它拥有升序、降序的迭代器。

那么HashSet怎么排序呢？我们可以将HashSet转成List，然后用List进行排序。

例如：

也可以将HashSet转换成数组用Arrays排序。

3)map排序

map包括HashMap和TreeMap，上面已经提过，TreeMap用红黑树实现，天然具有排序功能。

那么HashMap怎么按“key”排序呢？方法很简单，用HashMap来构造一个TreeMap。

怎么按照“value”进行排序？

将map的Entry提出成set结构，然后将set转成list，最后按照list进行排序。

以上这篇浅谈java Collection中的排序问题就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持服务器之家。