Java中对Map(HashMap,TreeMap,Hashtable等)的排序
来源:互联网 发布:mac excel 加载项 编辑:程序博客网 时间:2024/04/28 02:56
简介:这是Java中对Map(HashMap,TreeMap,Hashtable等)的排序的详细页面,介绍了和java,有关的知识、技巧、经验,和一些java源码等。
首先简单说一下他们之间的区别:
hashmap: 最常用的map,它根据键的hashcode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。hashmap最多只允许一条记录的键为null(多条会覆盖);允许多条记录的值为 null。非同步的。
treemap: 能够把它保存的记录根据键(key)排序,默认是按升序排序,也可以指定排序的比较器,当用iterator 遍历treemap时,得到的记录是排过序的。treemap不允许key的值为null。非同步的。
hashtable: 与 hashmap类似,不同的是:key和value的值均不允许为null;它支持线程的同步,即任一时刻只有一个线程能写hashtable,因此也导致了hashtale在写入时会比较慢。
linkedhashmap: 保存了记录的插入顺序,在用iterator遍历linkedhashmap时,先得到的记录肯定是先插入的.在遍历的时候会比hashmap慢。key和value均允许为空,非同步的。
treemap默认按key进行升序排序,如果想改变默认的顺序,可以使用比较器:
map<string,string> map = new treemap<string,string>(new comparator<string>(){
public int compare(string obj1,string obj2){
//降序排序
return obj2.compareto(obj1);
}
});
map.put("month", "the month");
map.put("bread", "the bread");
map.put("attack", "the attack");
set<string> keyset = map.keyset();
iterator<string> iter = keyset.iterator();
while(iter.hasnext()){
string key = iter.next();
system.out.println(key+":"+map.get(key));
}
public int compare(string obj1,string obj2){
//降序排序
return obj2.compareto(obj1);
}
});
map.put("month", "the month");
map.put("bread", "the bread");
map.put("attack", "the attack");
set<string> keyset = map.keyset();
iterator<string> iter = keyset.iterator();
while(iter.hasnext()){
string key = iter.next();
system.out.println(key+":"+map.get(key));
}
如果要对treemap按照value的值进行排序,或者对hashmap,hashtable,linkedhashmap进行排序,则可以使用map.entry<k,v>接口结合list实现:
eg.1 对treemap按照value值升序:
list<map.entry<string,string>> mappinglist = null;
map<string,string> map = new treemap<string,string>();
map.put("aaaa", "month");
map.put("bbbb", "bread");
map.put("ccccc", "attack");
//通过arraylist构造函数把map.entryset()转换成list
mappinglist = new arraylist<map.entry<string,string>>(map.entryset());
//通过比较器实现比较排序
collections.sort(mappinglist, new comparator<map.entry<string,string>>(){
public int compare(map.entry<string,string> mapping1,map.entry<string,string> mapping2){
return mapping1.getvalue().compareto(mapping2.getvalue());
}
});
for(map.entry<string,string> mapping:mappinglist){
system.out.println(mapping.getkey()+":"+mapping.getvalue());
}
map<string,string> map = new treemap<string,string>();
map.put("aaaa", "month");
map.put("bbbb", "bread");
map.put("ccccc", "attack");
//通过arraylist构造函数把map.entryset()转换成list
mappinglist = new arraylist<map.entry<string,string>>(map.entryset());
//通过比较器实现比较排序
collections.sort(mappinglist, new comparator<map.entry<string,string>>(){
public int compare(map.entry<string,string> mapping1,map.entry<string,string> mapping2){
return mapping1.getvalue().compareto(mapping2.getvalue());
}
});
for(map.entry<string,string> mapping:mappinglist){
system.out.println(mapping.getkey()+":"+mapping.getvalue());
}
eg.2 对hashmap(或hashtable,linkedhashmap)按照key的值升序:
list<map.entry<string,string>> mappinglist = null;
map<string,string> map = new hashmap<string,string>();
map.put("month", "month");
map.put("bread", "bread");
map.put("attack", "attack");
//通过arraylist构造函数把map.entryset()转换成list
mappinglist = new arraylist<map.entry<string,string>>(map.entryset());
//通过比较器实现比较排序
collections.sort(mappinglist, new comparator<map.entry<string,string>>(){
public int compare(map.entry<string,string> mapping1,map.entry<string,string> mapping2){
return mapping1.getkey().compareto(mapping2.getkey());
}
});
for(map.entry<string,string> mapping:mappinglist){
system.out.println(mapping.getkey()+":"+mapping.getvalue());
}
map<string,string> map = new hashmap<string,string>();
map.put("month", "month");
map.put("bread", "bread");
map.put("attack", "attack");
//通过arraylist构造函数把map.entryset()转换成list
mappinglist = new arraylist<map.entry<string,string>>(map.entryset());
//通过比较器实现比较排序
collections.sort(mappinglist, new comparator<map.entry<string,string>>(){
public int compare(map.entry<string,string> mapping1,map.entry<string,string> mapping2){
return mapping1.getkey().compareto(mapping2.getkey());
}
});
for(map.entry<string,string> mapping:mappinglist){
system.out.println(mapping.getkey()+":"+mapping.getvalue());
}
- Java中对Map(HashMap,TreeMap,Hashtable等)的排序
- Java中对Map(HashMap,TreeMap,Hashtable等)的排序
- Java中对Map(HashMap,TreeMap,Hashtable,LinkedHashMap等)的排序
- java map的区别 -- HashMap Hashtable LinkedHashMap 和TreeMap
- java map hashmap linkedhashmap hashtable treemap
- Java 集合系列14之 Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)
- Java 集合系列14之 Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)
- Java 集合系列之 Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)
- Java集合--Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)
- Java 集合系列14之 Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)
- Java 集合系列14之 Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)
- Map接口之Hashtable、HashMap、LinkedHashMap、TreeMap、WeakHashMap等
- java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
- java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
- java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
- java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
- java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
- java中HashMap,LinkedHashMap,TreeMap,HashTable的区别
- Apache Commons BeanUtils包学习(3)-ConstructorUtils.invokeConstructor,MethodUtils.invokeMethod
- java学习笔记之---java基本类型
- QT分析之WebKit(三)
- C#文件和文件夹操作
- QT分析之WebKit(四)
- Java中对Map(HashMap,TreeMap,Hashtable等)的排序
- 很奇怪
- android中获得屏幕、视图、任务栏、状态栏的高宽以及屏幕的设置
- 数据库物理结构
- C# Windows服务程序之添加安装程序图解
- google svn+TortoiseSVN使用方法
- 在swf调用中,combobox组件选单不可用的解决办法
- 基于.Net平台应用程序唯一运行实例实现
- QT分析之WebKit(五)