开发人员是如何使用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的资料与面试题,如果你在技术上面想提升自己的话,可以关注我,私信发送领取资料或者在评论区留下自己的联系方式,有时间记得帮我点下转发让跟多的人看到哦。在这里插入图片描述

发布了38 篇原创文章 · 获赞 8 · 访问量 2630

猜你喜欢

转载自blog.csdn.net/zhaozihao594/article/details/103974536