Map日常--Map排序,遍历Map

本次练习涉及到:

  1. 对value对Map进行排序
  2. TreeMap通过Key来对Map排序
  3. Map 2种遍历方式


package Collection;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

/**
 * 排序需要对Map的key,value进行频繁的操作,一种方式就是通过比较器(comparator )来实现: 这里提供了2种排序方式 以及
 * 2种常用遍历方式做练习
 * 
 * @author my
 *
 */
public class SortMap {

	static Map map = Collections.emptyMap();// 如果这个map被置为不可用

	public static void main(String[] args) {
		SortMap sm = new SortMap();
		sm.createMap();

		// Set keySet = map.keySet();
		// sm.printSet(keySet);

		// 这里将map.entrySet()转换成list
		List> list = new ArrayList>(
				map.entrySet());
		// 然后通过比较器来实现排序
		sm.sortByValue(list);

		for (Entry mapping : list) {
			System.out.println(mapping.getKey() + ":" + mapping.getValue());
		}
	}

	// 通过tree特性排序
	public void createMap() {
		map = new TreeMap(new Comparator() {
			public int compare(String obj1, String obj2) {
				// 降序,默认升序,但Key必须是能进行比较的。
				return obj2.compareTo(obj1);
			}
		});

		map.put("key3", "value9");
		map.put("key1", "value1");
		map.put("key2", "value2");
		map.put("key4", "value4");
		map.put("key5", "value5");
	}

	public void sortByValue(List> list) {
		Collections.sort(list, new Comparator>() {
			// 升序排序
			public int compare(Entry o1,
					Entry o2) {
				return o1.getValue().compareTo(o2.getValue());
			}

		});
	}

	public void printSet(Set keySet) {

		Iterator iter = keySet.iterator();
		while (iter.hasNext()) {
			String key = iter.next();
			System.out.println(key + ":" + map.get(key));
		}
	}
}


你可能感兴趣的:(java,数据结构)