Collections.sort(List<T> list, Comparator<? super T> c) 源代码分析
来源:互联网 发布:linux socket通信登入 编辑:程序博客网 时间:2024/04/27 18:32
Collections.sort(List list, Comparator? super T c) 源代码分析
Sorts the specified list according to the order induced by the specified comparator.
public static <T> void sort(List<T> list, Comparator<? super T> c) { Object[] a = list.toArray(); Arrays.sort(a, (Comparator)c); ListIterator i = list.listIterator(); for (int j=0; j<a.length; j++) { i.next(); i.set(a[j]); } }
该方法主要细分为三个步骤:
- 将list装换成一个对象数组。
- 将这个对象数组传递给Arrays类的sort方法(也就是说collections的sort其实本质是调用了Arrays.sort)。
- 完成排序之后,再一个一个地,把Arrays的元素复制到List中。
具体例子见LintCode156题合并区间,修改实例如下:
// 先对区间进行排序,使用一个匿名内部类Collections.sort(intervals, new Comparator<Interval>() { @Override public int compare(Interval o1, Interval o2) { return o1.start - o2.start; }});
阅读全文
0 0
- Collections.sort(List<T> list, Comparator<? super T> c) 源代码分析
- 使用Collections.sort(List<T>,Comparator<? super T>)给List<String>排序(一)
- 使用Collections.sort(List<T>,Comparator<? super T>)给List<String>排序
- sort(List<T> list, Comparator<? super T> c) 根据比较器产生的顺序排序
- 使用Collections.sort(List<T>,Comparator<T>)给List<String>排序(一)
- 使用Collections.sort(List<T>,Comparator<T>)给List<String>排序(一)
- 剑指Offer——巧妙使用sort(List<T>,Comparator<? super T>)比较器
- android Collections.sort(List<T> list) 与JAVA Collections.sort(List<T> list)
- android Collections.sort(List<T> list) 与JAVA Collections.sort(List<T> list)
- collections.sort(list, comparator) 详解
- public static <T extends Comparable<? super T>> void sort (List<T> list)的理解
- public static <T extends Comparable<? super T>> void sort (List<T> list)的理解
- java.util.Collections.sort(List list)与Comparable,Comparator 接口
- java.util.Collections.sort(List list)与Comparable,Comparator
- Collections.copy(List<? super T> dest, List<? extends T> src) 抛出异常 Source does not fit in dest 原因剖析
- C# List<T>.Sort排序
- List<super T> 和List<extends T>详解
- C#List<T>用法
- com.microsoft.sqlserver.jdbc.SQLServerException: 必须执行该语句才能获得结果
- zsh-install
- 思维导图的优点及其思维导图的简单画法分享
- 查看大文件中的错误日志
- linux c语言之文件操作相关函数--fopen(),fopen_s(),fread(),fwrite(),fclose(),
- Collections.sort(List<T> list, Comparator<? super T> c) 源代码分析
- python正则表
- [Keras实战] 构建DenseNet实现Cifar10数据集90%+准确率
- samba
- 如何使用CSS和JavaScript自定义浏览器滚动条
- 管道命令和xargs的区别
- CSS中line-height和height的区别
- lotus中常用的公式
- Django REST framework-API指南03-Class-based Views 原创翻译