开发人员是如何使用Java进行排序?

在分析大量开源Java项目的源代码时，我发现Java开发人员经常以两种方式进行排序。一种使用的sort()是Collections或的方法，Arrays另一种使用的是排序的数据结构，例如TreeMap和TreeSet。

1.使用sort（）方法

如果它是一个集合，请使用Collections.sort（）方法。

// Collections.sort

List < ObjectName > list = new ArrayList < ObjectName > （）; 集合。排序（列表，新的比较<对象名> （） {

公共 INT比较（的ObjectName O1，O2的ObjectName ） {

返回 O1。的toString （）。的compareTo （ O2。的toString （））;

} } ）;

如果是数组，请使用Arrays.sort()方法。

// Arrays.sort

ObjectName [ ] arr = new ObjectName [ 10 ] ；数组。排序（ ARR，新比较<对象名> （） {

公共 INT比较（的ObjectName O1，O2的ObjectName ） {

返回 O1。的toString （）。的compareTo （ O2。的toString （））;

} } ）;

如果已经设置了集合或数组，这将非常方便。

2.使用排序的数据结构

如果是列表或集合，请使用TreeSet进行排序。

// TreeSet中

设置<对象名>的SortedSet = 新 TreeSet中<对象名> （新比较<对象名> （） {

公共 INT比较（的ObjectName O1，O2的ObjectName ） {

返回 O1。的toString （）。的compareTo （ O2。的toString （））;

} } ）;

sortedSet。addAll （unsortedSet ）;

如果是地图，请使用TreeMap进行排序。TreeMap按键排序。

// TreeMap中-使用String.CASE_INSENSITIVE_ORDER这是一个比较器，通过与compareToIgnoreCase订单字符串

地图< 字符串，整数>的SortedMap = 新 TreeMap的< 字符串，整数> （字符串。CASE_INSENSITIVE_ORDER ）;

sortedMap。putAll （ unsortedMap ）;

// TreeMap的-通常，定义比较

地图<对象名，字符串>的SortedMap = 新 TreeMap的<对象名，字符串> （新比较<对象名> （） {

公共 INT比较（的ObjectName O1，O2的ObjectName ） {

返回。O1 的toString （）。的compareTo （ O2。的toString （））;

} } ）;

sortedMap。putAll （ unsortedMap ）;

如果您要对该集合执行很多搜索操作，则此方法非常有用。排序后的数据结构的时间复杂度为O(logn)，低于O(n)。

3.不良做法

仍然存在不良做法，例如使用自定义排序算法。以下面的代码为例，不仅算法效率低下，而且可读性差。这发生在不同形式的变体中。

双 t ; 对于 （int i = 0 ; i < 2 ; i ++ ）

for （int j = i + 1 ; j < 3 ; j ++ ）

if （ r [ j ] < r [ i ] ） {

t = r [ i ] ；

r [ i ] =r [ j ] ;

r [ j ] = t ；

}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。