在分析大量开源Java项目的源代码时,我发现Java开发人员经常以两种方式排序。一种是使用sort()方法,另一种是使用排序的数据结构,例如和。Collections Arrays TreeMap TreeSet,这里我们选取了三个方法,第一第二就是上面说的排序方法了,第三次是错误示例,大家可以对照自己的写法,看看是否做的正确。
如果有对java感兴趣java程序员,可来我们的java技术学习扣qun哦:59983,
7858里面免费送java的视频系统教程噢!小编也是一名从事了6年java开发的全栈工程师,花了近一个月整理了一份较适合18年学习的java干货,基础原理、框架源码和工作经验都有涉及,送给每一位java小伙伴,欢迎初学和进阶中的小伙伴。
1.使用sort()方法
如果是集合,请使用Collections.sort()方法。
如果是数组,请使用Arrays.sort()方法。
如果已经设置了集合或数组,这非常方便。
2.使用排序数据结构
如果是列表或集合,请使用TreeSet排序。
如果是map,请使用TreeMap排序。TreeMap按键排序。
如果您要对集合执行大量搜索操作,则此方法非常有用。排序的数据结构将给出时间复杂度O(logn),低于O(n)。
3.错误的做法
仍有不良做法,例如使用自定义排序算法。以下面的代码为例,不仅算法效率不高,而且不可读。这在不同形式的变化中发生了很多。
怎么样,看完这篇文章是不是对Java的排序方法所有了解了呢?如果有什么其他疑问或建议可以在评论中指出。
领取专属 10元无门槛券
私享最新 技术干货