java中Map的使用
Map是一个包含key-value对集合的数据结构，并且key唯一。下面是map的常用方式：
一、Map转为List
Map接口提供了三个集合视图：key集合、value集合、key-value集合。它们都可以通过一个构造函数或者调用addAll()方法转换为List。
// ksy List List keyList = new ArrayList(map.keySet()); // value List List valueList = new ArrayList(map.valueSet()); // key-value List List entryList = new ArrayList(map.entrySet());
二、遍历Map中的Entry
遍历Map即遍历kye-value对，这些pairs存储在Map.Entry中，Map.entrySet()返回一个key-value集合，以下是最有效的遍历entry的方式
for(Entry entry : map.entrySet()){
// get key
K key = entry.getKey();
// get value
V value = entry.getValue();
}
也可以使用迭代器，尤其是在JDK1.5以前的版本
Iterator itr = map.entrySet().iterator();
while(itr.hasNext()){
Entry entry = itr.next();
// get key
K key = entry.getKey();
// get value
V value = netry.getValue();
}
三、按key值排序Map
常用方法是将Map.Entry放在一个List里，然后使用一个Comparator排序这些值
List list = new ArrayList(map.entrySet());
Collections.sort(list,new Comparator()) {
@Override
public int compare(Entry e1, Entry e2){
return e1.getKey().compareTo(e2.getKey());
}
}
另一种方法是使用SortedMap，提供了keys上的全排序，因此所有的keys或者实现了Comparable或者可以作为被comparator接收。
TreeMap是SortedMap的一个实现类，他的构造函数可以接收comparator。
下面代码实现了普通Map到SortedMap的转换。
SortedMap sortedMap = new TreeMap(new Comparator()) {
// @Override
public int compare(K k1, K k2) {
return k1.compareTo(k2);
}
}
四、按values排序Map
将Map放入List然后排序它，不过这次我们比较的是Entry.getValue()。
List list = new ArrayList(map.entrySet());
Collections.sort(list,new Comparator()) {
@Override
public int compare(Entry e1, Entry e2){
return e1.getValue().compareTo(e2.getValue());
}
}
我们也可以使用sorted map解决这个问题，前提是values也是唯一的。满足了这个条件，就可以将key=value转换为value=key，这中方法有很大局限性，因此不建议使用。
五、static/immutable Map的初始化
如果希望一个Map是constant的，最好的方法是将它copy给一个immutable map
初始化一个static/immutable map，可以使用一个static的initializer（如下代码）。但是这段代码是有问题的，尽管map被声明为static final，但是仍然可以对它进行操作，因此不没有真正实现immutable。使用一个static的initializer创建immutable map，我们还需要一个额外的anonymous class，并在初始化的最后一步将它copy到一个unmodifiable map里。这样如果在对m该ap进行操作就会抛出UnsupportedOperationException错误。
// wrong code
public class Test {
private static final Map map;
static {
map = new HashMap();
map.put(1, "one");
map.put(2, "two");
}
}
// right code
public class Test {
private static final Map map;
static {
Map aMap = new HashMap();
aMap.put(1, "one");
aMap.put(2, "two");
map = collections.unmodifiableMap(aMap);
}
}
六、HashMap、TreeMap、HashTable的比较
1. 迭代顺序：HashMap和HashTable不能保证原来map的顺序，TreeMap根据key的自然序或者comparator遍历整个entry；
2. key-value权限：HashMap允许可以key和value都为null（只有key为null也可以）。HashTable不允许key或value为null；如果HashTable使用自然徐序或它的comparator时不允许key为null，会抛出异常；
3.同步：只用HashTable是同步的，其它都不同步。所以如果不需要考虑线程安全的话，推荐使用HashMap，代替HashTable。
| HashMap | HashTable | TreeMap | |
| Iterator order | no | no | yes |
| null key-value | yes-yes | no-no | no-yes |
| synchronized | no | yes | no |
| time performance | o(1) | o(1) | o(log n) |
| implementation | buckets | buckets | red-black tree |
七、反向Map
有时候我们需要map的value是唯一的，也就是说one-to-one Map，可以通过value找到key，这种数据结构叫做bidirectional map，不过JDK现在还不支持这种数据结构。
Apache Common Collection和Guava 提供了这种数据结构，分别叫BidiMap和BiMap。
八、Map的浅拷贝
java中大部分Map的实现都提供了一个拷贝构造函数，但是这个拷贝过程不是同步的，为了避免这种不同步拷贝，可以使用Collections.synchronizedMap()。
Map copiedMap = Collections.synchronizedMap(map);
另一个有趣的方法是使用clone()方法，但是不推荐使用，引用Josh Bloch（Java Collection框架的设计者）在“Copy construct versus cloning”中的以一句话：
I often provide a public clone method on concrete classes because people expect it....It's a shame that Cloneable is broken,but it happens....Cloneable is a weak spot, and I think people should be aware of its limitations.
既然大牛不建议了，这里也就不讲了。呵呵。。。
九、创建一个空Map
如果map是静态的，使用：
map = Collections.emptyMap();
否则，使用任何一个实现均可，如：
map = new HashMap();