Java中Map用法详解

原文地址http://blog.csdn.net/guomutian911/article/details/45771621

原文地址http://blog.csdn.net/sunny243788557/article/details/52806724

Map以按键/数值对的形式存储数据，这里要特别说明（ Map.Entry，是Map的内部类，它用来描述Map中的键/值对）。 Map是一个接口，我们平时多用它的实现类HashMap。

用例如下：

1. public     static     void     main(String     args[])
2. {
3. HashMap     hashmap     =     new     HashMap();
4. hashmap.put("Item0",     "Value0");
5. hashmap.put("Item1",     "Value1");
6. hashmap.put("Item2",     "Value2");
7. hashmap.put("Item3",     "Value3");
8. Set     set     =     hashmap.entrySet();
9. Iterator     iterator     =     set.iterator();
10. while     (iterator.hasNext()
11. {
12. Map.Entry     mapentry     =     (Map.Entry)     iterator.next();
13. System.out.println(mapentry.getkey()     +     "/"     +     mapentry.getValue());
14. }
15. }

注意，这里Map的按键必须是唯一的，比如说不能有两个按键都为null。当然也可以这样，

1. Map<String, Order> map = new HashMap<String, Order>();
2. map.put("Order", (Order) obj);

几个重要的方法特别说明：

get(Object key);   //获取给定key对应的值。

put(Object key,Object value);    //该方法会将原先Key所对应的键值对覆盖掉，即可以用该方法修改Map中的值。

containsKey(Object Key);   //是否包含某个元素。通过配合get和put方法一起使用，来实现匹配并修改Map中的元素。

 

详细理解：

Collection容器中包含Set和List接口，Set中又包含HashSet，List中包含LinkedList和ArrayList；单独的Map接口中只有HashMap。

java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。 List的具体实现包括 ArrayList和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。 List适用于按数值索引访问元素的情形，其中的数据有顺序且可以重复（有顺序即提供get（i）的索引方法）。而Set中数据无顺序且不可以重复。

表 1：我们将这 Object的这两个方法覆盖，以正确比较 Map 对象的等价性。

equals(Object o)	比较指定对象与此 Map的等价性
hashCode()	返回此 Map的哈希码

表 2： Map更新方法：可以更改 Map内容。

clear()	从 Map中删除所有映射
remove(Object key)	从 Map中删除键和关联的值
put(Object key, Object value)	将指定值与指定键相关联
clear()	从 Map中删除所有映射
putAll(Map t)	将指定 Map中的所有映射复制到此 map

重点处：遍历Map

迭代 Map中的元素不存在直接的方法。如果要查询某个 Map以了解其哪些元素满足特定查询，或如果要迭代其所有元素，则你必须首先获取该 Map的“视图”。共有三种视图。

表 3：返回视图的 Map方法。通过使用这些方法返回的对象，可以遍历 Map中的元素，也可以删除 Map中的元素。

entrySet()	返回 Map中所包含映射的 Set视图。 Set 中的每个元素都是一个 Map.Entry对象，可以使用 getKey()和 getValue()方法（还有一个 setValue()方法）访问后者的键元素和值元素
keySet()	返回 Map中所包含键的 Set 视图。删除 Set中的元素还将删除 Map中相应的映射（键和值）
values()	返回 map中所包含值的 Collection视图。删除 Collection中的元素还将删除 Map中相应的映射（键和值）

所有键值对 — 参见 entrySet()

所有键     — 参见 keySet()

所有值     — 参见 values()

前两个视图均返回 Set对象，第三个视图返回 Collection对象。就这两种情况而言，问题到这里并没有结束，这是因为您无法直接迭代 Collection对象或 Set对象。要进行迭代，你必须获得一个 Iterator对象。因此，要迭代 Map的元素相对麻烦，但也没有更好的办法。

1. IteratorkeyValuePairs = aMap.entrySet().iterator();
2. Iterator keys= aMap.keySet().iterator();
3. Iteratorvalues = aMap.values().iterator();

表 4： Map访问和测试方法：这些方法检索有关 Map内容的信息但不更改 Map内容。

get(Object key)	返回与指定键关联的值
containsKey(Object key)	如果 Map包含指定键的映射，则返回 true
containsValue(Object value)	如果此 Map将一个或多个键映射到指定值，则返回 true
isEmpty()	如果 Map不包含键-值映射，则返回 true
size()	返回 Map中的键-值映射的数目

自己写的用例代码如下：

1. package MapUsage;
2. import java.util.Collection;
3. import java.util.HashMap;
4. import java.util.Iterator;
5. import java.util.Map;
6. import java.util.Map.Entry;
7. import java.util.Set;
8. public class guo {
9. private Map map;
10. guo(){
11. //      Map<Integer,String> map =new HashMap<Integer,String>();
12. this.map =new HashMap();
13. map.put(1, "str1");
14. map.put(2, "str2");
15. map.put(3, "str1");
16. }
17. public static void main(String[] args) {
18. // TODO Auto-generated method stub
19. guo guo =new guo();
20. guo.fun1();
21. guo.fun2();
22. }
23. public <E> void fun1(){  //遍历Map
24. System.out.println(map.size()); //map映射个数
25. System.out.println(map.entrySet().getClass());  //HashMap的内部类EntrySet
26. //map的三种视图
27. Set<Entry<Integer, String>> set =map.entrySet();
28. //      Set<Integer> set_Key =map.keySet();
29. Set<E> set_Key =(Set<E>) map.keySet();
30. Collection<String> col_Value = map.values();  //不能返回Set，values值可能有重复
31. Iterator<Map.Entry<Integer, String>> itera_Entry =set.iterator();
32. Iterator itera_Key =set_Key.iterator();
33. Iterator<String> itera_Value =col_Value.iterator();
34. //迭代器
35. while(itera_Entry.hasNext()){
36. Map.Entry<Integer, String> mapEntry =itera_Entry.next();
37. System.out.println("键："+mapEntry.getKey()+" 值："+mapEntry.getValue());
38. }
39. //增强for循环
40. /*for(Integer key:set_Key){
41. System.out.println("键："+key);
42. }*/
43. for(E key:set_Key){
44. System.out.println("键："+key);
45. }
46. for(String value:col_Value){
47. System.out.println("值："+value);
48. }
49. }
50. public Boolean fun2(){
51. Boolean b;
52. b =map.containsKey(5);
53. System.out.println(b);
54. return b;
55. }
56. }  
    1. 通常来说，Map是一个由键值对组成的数据结构，且在集合中每个键是唯一的。下面就以K和V来代表键和值，来说明一下java中关于Map的九大问题。

    2. 0、将Map转换为List类型

       在java中Map接口提供了三种集合获取方式：Key set,，value set， and key-value set.。它们都可以通过构造方法或者addAll()方法来转换为List类型。下面代码就说明了如何从Map中构造ArrayList：

       // key list
       List keyList = new ArrayList(map.keySet());
       // value list
       List valueList = new ArrayList(map.valueSet());
       // key-value list
       List entryList = new ArrayList(map.entrySet());

       1、通过Entry 遍历Map

       java中这种以键值对存在的方式被称为Map.Entry。Map.entrySet()返回的是一个key-value 集合，这是一种非常高效的遍历方式。

       for(Entry entry: map.entrySet()) {
       // get key
       K key = entry.getKey();
       // get value
       V value = entry.getValue();
       }

       Iterator 我们也经常用到，尤其是在JDK1.5以前

       Iterator itr = map.entrySet().iterator();
       while(itr.hasNext()) {
       Entry entry = itr.next();
       // get key
       K key = entry.getKey();
       // get value
       V value = entry.getValue();
       }

       2、通过Key来对Map排序

       排序需要对Map的ke进行频繁的操作，一种方式就是通过比较器(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，但必须要实现Comparable接口。

       SortedMap sortedMap = new TreeMap(new Comparator() {

       @Override
       public int compare(K k1, K k2) {
       return k1.compareTo(k2);
       }

       });
       sortedMap.putAll(map);

       3、对value对Map进行排序

       这与上一点有些类似，代码如下：

       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());
       }

       });

       4、初始化一个static 的常量Map

       当你希望创建一个全局静态Map的时候，我们有以下两种方式，而且是线程安全的。
       而在Test1中，我们虽然声明了map是静态的，但是在初始化时，我们依然可以改变它的值，就像Test1.map.put(3,”three”);
       在Test2中，我们通过一个内部类，将其设置为不可修改，那么当我们运行Test2.map.put(3,”three”)的时候，它就会抛出一个UnsupportedOperationException 异常来禁止你修改。

       public class Test1 {

       private static final Map map;
       static {
       map = new HashMap();
       map.put(1, “one”);
       map.put(2, “two”);
       }
       }

       public class Test2 {

       private static final Map map;
       static {
       Map aMap = new HashMap();
       aMap.put(1, “one”);
       aMap.put(2, “two”);
       map = Collections.unmodifiableMap(aMap);
       }
       }

       5、HashMap, TreeMap, and Hashtable之间的不同

       在Map接口中，共有三种实现：HashMap，TreeMap，Hashtable。

       它们之间各有不同，详细内容请参考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。

       6、Map中的反向查询

       我们在Map添加一个键值对后，意味着这在Map中键和值是一一对应的，一个键就是对应一个值。但是有时候我们需要反向查询，比如通过某一个值来查找它的键，这种数据结构被称为bidirectional map，遗憾的是JDK并没有对其支持。

       Apache和Guava 共同提供了这种bidirectional map实现，它在实现中它规定了键和值都是必须是1:1的关系。

       7、对Map的复制

       java中提供了很多方法都可以实现对一个Map的复制，但是那些方法不见得会时时同步。简单说，就是一个Map发生的变化，而复制的那个依然保持原样。下面是一个比较高效的实现方法：

       Map copiedMap = Collections.synchronizedMap(map);

       当然还有另外一个方法，那就是克隆。但是我们的java鼻祖Josh Bloch却不推荐这种方式，他曾经在一次访谈中说过关于Map克隆的问题：在很多类中都提供了克隆的方法，因为人们确实需要。但是克隆非常有局限性，而且在很多时候造成了不必要的影响。（原文《Copy constructor versus cloning》）

       8、创建一个空的Map

       如果这个map被置为不可用，可以通过以下实现

       map = Collections.emptyMap();

       相反，我们会用到的时候，就可以直接

       map = new HashMap();