Java的集合排序
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java的集合排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2600字，纯文字阅读大概需要4分钟。
内容图文
前言：这几天碰到了一道算法题和一道面试题，问集合框架怎么排序的，有点懵逼。
1.比较器接口：
Comparator<T>
接口 T - 此Comparator可以比较的对象类型
定义：强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 Collection 提供排序。
当且仅当对于一组元素 S 中的每个 e1 和 e2 而言，c.compare(e1, e2)==0 与 e1.equals(e2) 具有相等的布尔值时，Comparator c 强行对 S 进行的排序才叫做与 equals 一致 的排序。
通过上面我们可以知道，这个接口说白了就是给集合的元素进行排序。爽歪歪。不用自己写循环循环了。但是我们还是要了解一下它是怎么实现的！！
2.Map 集合类
TreeMap
HashMap实现的接口是Map。大家都知道 Map 集合是一个键值对的集合接口。如果不懂可以点击 Map 。
import
java.util.Comparator;
import
java.util.Iterator;
import
java.util.Map;
import
java.util.Set;
import
java.util.TreeMap;
public
class
TreeMapTest {
public
static
void
main(String[] args) {
//
利用TreeMap的构造器，进行Comparator构造
Map<String, String> map = new TreeMap<String, String>(
new Comparator<String>() {
publicint compare(String o1, String o2) { //返回两个Map元素对象的键，利用键进行排序return o1.compareTo(o2); //这样是升序， o2.comparaTo(o1)是降序 };
});
//插入元素
map.put("b", "ccccc");
map.put("d", "aaaaa");
map.put("c", "bbbbb");
map.put("a", "ddddd");
//利用iterator进行遍历
Set<String> keySet = map.keySet();
Iterator<String> it = keySet.iterator();
while (it.hasNext()) {
String key = it.next();
System.out.println(key + ":" + map.get(key));
}
}
}
结果是：
a:ddddd
b:ccccc
c:bbbbb
d:aaaaa
HashMap
HashMap是由哈希映射的，是乱序的。在Api文档中，HashMap并不可以像TreeMap那样通过构造器进行排序。但是，我们可以通过Collections.sort()进行我们的排序。需要注意的是，排序之前我们需要
先把Map转成Collection集合，才能用Collections的方法！
import
java.util.ArrayList;
import
java.util.Collections;
import
java.util.Comparator;
import
java.util.HashMap;
import
java.util.List;
import
java.util.Map;
import
java.util.Map.Entry;
public
class
HashMapTest {
public
static
void
main(String[] args) {
//
初始化
Map<String, String> map = new HashMap<String, String>();
map.put("c", "ccccc");
map.put("a", "aaaaa");
map.put("b", "bbbbb");
map.put("d", "ddddd");
// 利用 Map.Entry接口返回了Collection视图。
List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
@Override
publicint compare(Entry<String, String> o1, Entry<String, String> o2) {
return o1.getKey().compareTo(o2.getKey()); //根据 键 来进行升序排序。反过来就是降序 }
});
}
}
拓展： （键值联合排序）
if (o1.getKey().compareTo(o2.getValue()) > 0) { //根据 键 来排序return 1;
}elseif(o1.getKey().compareTo(o2.getKey()) == 0){ //如果 键 相等，那么根据 值 来排序return o1.getValue().compareTo(o2.getValue());
}else{
return -1;
}
原文：http://www.cnblogs.com/tjc1996/p/7502103.html
内容总结
以上是互联网集市为您收集整理的Java的集合排序全部内容，希望文章能够帮你解决Java的集合排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。