map遍历和排序
package com.jackey.topic;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
//循环遍历map的方法
public class CircleMap {
public static void main(String[] args) {
Map<String, Integer> tempMap = new HashMap<String, Integer>();
tempMap.put("a", 1);
tempMap.put("b", 2);
tempMap.put("c", 3);
// JDK1.4中
// 遍历方法一 hashmap entrySet() 遍历
System.out.println("方法一");
Iterator it = tempMap.entrySet().iterator();
while (it.hasNext()) {
Map.Entry entry = (Map.Entry) it.next();
Object key = entry.getKey();
Object value = entry.getValue();
System.out.println("key=" + key + " value=" + value);
}
System.out.println("");
// JDK1.5中,应用新特性For-Each循环
// 遍历方法二
System.out.println("方法二");
for (Map.Entry<String, Integer> entry : tempMap.entrySet()) {
String key = entry.getKey().toString();
String value = entry.getValue().toString();
System.out.println("key=" + key + " value=" + value);
}
System.out.println("");
// 遍历方法三 hashmap keySet() 遍历
System.out.println("方法三");
for (Iterator i = tempMap.keySet().iterator(); i.hasNext();) {
Object obj = i.next();
System.out.println(obj);// 循环输出key
System.out.println("key=" + obj + " value=" + tempMap.get(obj));
}
for (Iterator i = tempMap.values().iterator(); i.hasNext();) {
Object obj = i.next();
System.out.println(obj);// 循环输出value
}
System.out.println("");
// 遍历方法四 treemap keySet()遍历
System.out.println("方法四");
for (Object o : tempMap.keySet()) {
System.out.println("key=" + o + " value=" + tempMap.get(o));
}
System.out.println("11111");
// java如何遍历Map <String, ArrayList> map = new HashMap <String,
// ArrayList>();
System.out
.println("java 遍历Map <String, ArrayList> map = new HashMap <String, ArrayList>();");
Map<String, ArrayList> map = new HashMap<String, ArrayList>();
Set<String> keys = map.keySet();
Iterator<String> iterator = keys.iterator();
while (iterator.hasNext()) {
String key = iterator.next();
ArrayList arrayList = map.get(key);
for (Object o : arrayList) {
System.out.println(o + "遍历过程");
}
}
System.out.println("2222");
Map<String, List> mapList = new HashMap<String, List>();
for (Map.Entry entry : mapList.entrySet()) {
String key = entry.getKey().toString();
List<String> values = (List) entry.getValue();
for (String value : values) {
System.out.println(key + " --> " + value);
}
}
}
}
map排序
Map接口是一个将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射一个值。
有以下几个重要的类实现了Map接口:
HashMap, HashTable ,TreeMap;
下面就针对这三个比较典型的类进行一些简单的说明,
首先在具体分析这三个类的特点的时候,应该先说明一下Map接口包含的特点,
Map提供了三种Collection视图,分别是键集,值集和键-值关系映射,一般来说用的比较多的就是键-值关系映射,映射的先后顺序就是最后迭代出元素的顺序.但某些映射是可以保证其顺序的,如TreeMap类;某些类是保证不了顺序的,如HashMap类.
用put(K key,V value)和get(Object key)来往HashTable中映射.
之所以有顺序相关的问题,也就决定了,在实际应用中,我们应该挑选更合适项目的具体哪类更合适.
HashMap类:
允许null键和null值,并且是不同步的,也就是在使用多线程技术的时候可能会产生不可预料的错误,为解决此问题, 这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作,以防止对映射进行意外的不同步访问,如下所示:
Map m = Collections.synchronizedMap(new HashMap(...)); HashTable类: 不允许null键和null值,并且是同步的,也就是线程安全的,但执行效率会略低些 为了成功地在哈希表中存储和检索对象,用作键的对象必须实现 hashCode 方法和 equals 方法。 用put(K key,V value)和get(Object key)来往HashTable中映射. TreeMap类:
此映射方法是不允许null键和null值的,并且是线程不同步的,如果使用多线程技术也一定要加以处理,否则会出现不可预料的错误产生,这一般通过对自然封装该映射的某个对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作,以防止对映射进行意外的不同步访问,如下所示:
Map m = Collections.synchronizedMap(new TreeMap(...));
此类的最大特点就是会对映射的键值进行自然排序,当然也可以根据修改Comparable接口来改变,TreeMap自然排序的规则.如可以倒序等等..
例如:
import java.util.*;
class Test
{
public static void main(String[] args)
{
TreeMap tm = new TreeMap();
tm.put(1, 200);
tm.put(2, 300);
tm.put(3, 100);
tm.put(0, 250);
System.out.println(tm);
}
}
输出结果则是 [0=250,1=200,2=300,3=100] 因为此类会按照键值进行自然排序
如果修改成下面的代码,注册和上面代码相比,只是在创建TreeMap时自定义了一个排序比较器(红色代码部分)
如果把代码return o2.hashCode()-o1.hashCode();(倒序方式)
改成return o1.hashCode()-o2.hashCode();则再次恢复为正序(自然排序)
import java.util.*;
class Test
{
public static void main(String[] args)
{
TreeMap tm = new TreeMap(new Comparator(){
public int compare(Object o1, Object o2)
{
return o2.hashCode()-o1.hashCode();
}
}
);
tm.put(1, 200);
tm.put(2, 300);
tm.put(3, 100);
tm.put(0, 250);
System.out.println(tm);
}
}
输出结果则是 [3=100,2=100,1=200,0=250] 因为此类会按照键值进行倒序