<JAVA> 初识Map -->排序
来源:互联网 发布:c语言答案王曙燕 编辑:程序博客网 时间:2024/06/04 18:51
常用的Map:
HashMap:我们最常用的Map,它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value,同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同步的。
TreeMap: 能够把它保存的记录根据key排序,默认是按升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。
Hashtable: 与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。
LinkedHashMap: 保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空,非同步的。
Map-->排序分类:
1、
Map<Key, Object> map = new HashMap<Key, Object>();
这种map的定义,里面的数据是乱序的,没有顺序规则可依;
2、保持有序的map定义:
Map<Key, Object> map = new LinkedHashMap<Key, Object>();
链表结构的HashMap,是有序的,put进去的数据顺序是怎样,出来的顺序也是那样,不会打乱里面数据的顺序;
但是需要注意的一点是:如果put进去的key是存在相同值的话, 用LinkedHashMap是会乱序的,而且出来的数据也不对,对于重复值的存储,最好先合并重复的key,再将相应的key和object放进去。
3、自定义顺序的map定义:
Map<Key, Object> map = new TreeMap<Key, Object>();
这种map的顺序可自定制,例如倒序:
Map<Key, Object> map = new TreeMap<Key, Object>();
map.descendingKeySet();
用LinkedHashMap实现排序:
public class SortMap {
public static void main(String[] args) throws Exception {
// TODO code application logic here
Map<String, Integer> myMap = new LinkedHashMap();
myMap.put("1", 12);
myMap.put("2", 21);
myMap.put("3", 7);
myMap.put("4", 9);
myMap.put("5", 6);
myMap.put("6", 2);
printMap(myMap);
myMap = sortMap(myMap);
printMap(myMap);
}
private static void printMap(Map map){
System.out.println("===================mapStart==================");
Iterator it = map.entrySet().iterator();
while(it.hasNext()){
Map.Entry entry = (Map.Entry) it.next();
System.out.println(entry.getKey() + ":" + entry.getValue());
}
System.out.println("===================mapEnd==================");
}
public static Map sortMap(Map oldMap) {
ArrayList<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(oldMap.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
@Override
public int compare(Entry<java.lang.String, Integer> arg0,
Entry<java.lang.String, Integer> arg1) {
return arg0.getValue() - arg1.getValue();
}
});
Map newMap = new LinkedHashMap();
for (int i = 0; i < list.size(); i++) {
newMap.put(list.get(i).getKey(), list.get(i).getValue());
}
return newMap;
}
}
用TreeMap实现排序:
附Map遍历方法:
/* 第一种: entryset只遍历一次:它把key和value放到entry */
Map map = getMap();
Iterator iter = map.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry entry = (Map.Entry) iter.next();
Object key = entry.getKey();
Object val = entry.getValue();
}//高效,使用此种方式
/* 第二种: keySet实际遍历了2次:
转为iterator时候一次;
取key对应value又一次。*/
Map map = getMap();
Iterator iter = map.keySet().iterator();
while (iter.hasNext()) {
Object key = iter.next();
Object val = map.get(key);
}//效率低
-- 以<Jack Web Develop>为参考资料
- <JAVA> 初识Map -->排序
- java中map排序
- Java Map的排序
- Java Map 排序
- JAVA MAP排序
- java map 排序
- java map排序
- java 对 Map 排序
- Java对Map排序
- Java 对Map排序
- Java Map 排序定义
- Java MAP排序
- java Map,ArrayList 排序
- Java对Map排序
- Java Map排序
- java map 排序
- Java对Map排序
- Java对Map排序
- ➲中国和家网第14届家博会掀翻“五一”底价 钜惠乌鲁木齐
- ssh框架web的配置
- 部署新的Subline Text3的所有配置文件
- 四种下载文件方式
- 系统入门(13):Android内存管理机制详
- <JAVA> 初识Map -->排序
- 15种CSS混合模式让图片产生令人惊艳的效果
- haskell入门
- 堆栈 ——堆排序
- iOS开发的一些奇巧淫技
- 剑指Offer之 - 用两个栈实现队列
- 程序员修炼之路
- iOS[正解] - 您的 App 正在使用广告标识符 (IDFA)。您必须先提供关于 IDFA 的使用信息或将其从 App 中移除,然后再上传您的二进制文件。
- 基于CDH5.4配置挂载HDFS文件系统