Map中的key和value

今天做项目时，形式上 遇到了需要根据map的value得到相应的key，然后就想当然的通过value得到key，但实际用起来发现行不通，虽然项目上的问题通过别的方法得以解决，但Map的key和value还是有点迷糊，所以就记下来，以免大家犯同样的错误（相信大家基础很好，根本不会出现这样的情况）

 

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

/**
 * Map是不能保证顺序的，内部有一套自己的排序机制，已达到快速检索的目的,HashMap是通过Hash值排序的。
 * 如果想要按以前的顺序只能采用List或者其他的顺序性结构
 * 
 */
public class MapKeyAndValue {

	public static void main(String args[]) {
		testMap();
		System.out.println("-----------------------------");
		testTreeMap();
	}

	public static void testMap() {
		// HashMap中数据的存放没有顺序 HashMap中value可以重复，key不可以重复！！！！！所以通过value得到key的思路不可取
		// 一个key对应一个value，而一个value可以对应多个key（不是真正意义上的对应，而是value值可以重复，好像是对应了多个key）
		// 如果能通过value得到key，那么key就没有存在的意义了。
		Map<String, String> map = new HashMap<String, String>();
		map.put("1", "a");
		map.put("2", "b");
		map.put("3", "c");
		map.put("4", "d");

		Iterator<String> iter = map.keySet().iterator();
		while (iter.hasNext()) {
			String key = iter.next();
			System.out.println("HashMap - key is " + key + ", value is " + map.get(key));
		}
	}

	public static void testTreeMap() {
		// TreeMap中数据的存放有顺序，但TreeMap的效率没有HashMap效率高
		// 存放的数据不考虑顺序的情况下用HashMap，考虑顺序的情况下用TreeMap或者List
		TreeMap<String, String> treeMap = new TreeMap<String, String>();
		treeMap.put("1", "a");
		treeMap.put("2", "b");
		treeMap.put("3", "c");
		treeMap.put("4", "d");

		Iterator<String> iter = treeMap.keySet().iterator();
		while (iter.hasNext()) {
			String key = iter.next();
			System.out.println("TreeMap - key is " + key + ", value is "
					+ treeMap.get(key));
		}
	}
}

  输出结果：

HashMap - key is 3, value is c  顺序不是你想象的那样
HashMap - key is 2, value is b
HashMap - key is 4, value is d
HashMap - key is 1, value is a
-----------------------------
TreeMap - key is 1, value is a
TreeMap - key is 2, value is b
TreeMap - key is 3, value is c
TreeMap - key is 4, value is d