java map集合类用法详解[手把手教程]

　　java中map集合类用法详解

　　1、map键值对，值一般存储的是对象。hashmap中常用的方法，put(object key,object value);

　　2、get(object key);//根据key值找出对应的value值。

　　3、判断键是否存在：containsKey(object key)

　　4、判断值是否存在：containsValue(object value)

　　详细：

　　1.Map的特性即「键-值」(Key-Value)匹配

　　java.util.HashMap实作了Map界面，

　　HashMap在内部实作使用哈希(Hash)，很快的时间内可以寻得「键-值」匹配.

　　2.

　　Map map = new HashMap();
　　String key1 = "caterpillar";
　　String key2 = "justin";
　　map.put(key1, "caterpillar的讯息");
　　map.put(key2, "justin的讯息");
　　System.out.println(map.get(key1));
　　System.out.println(map.get(key2));

　　3.可以使用values()方法返回一个实作Collection的对象，当中包括所有的「值」对象.

　　Map map = new HashMap();
　　map.put("justin", "justin的讯息");
　　map.put("momor", "momor的讯息");
　　map.put("caterpillar", "caterpillar的讯息");
　　Collection collection = map.values();
　　Iterator iterator = collection.iterator();
　　while(iterator.hasNext()) {
　　System.out.println(iterator.next());
　　}
　　System.out.println();

　　4.

　　Map map = new LinkedHashMap();
　　map.put("justin", "justin的讯息");
　　map.put("momor", "momor的讯息");
　　map.put("caterpillar", "caterpillar的讯息");
　　for(String value : map.values()) {
　　System.out.println(value);
　　}

　　java中关于Map的九大问题。

　　1、将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());

　　2、通过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();
　　}

　　3、通过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);

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

　　5、初始化一个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);
　　}
　　}

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

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

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

　　7、Map中的反向查询

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

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

　　8、对Map的复制

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

　　Map copiedMap = Collections.synchronizedMap(map);

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

　　9、创建一个空的Map

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

　　map = Collections.emptyMap();

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

　　map = new HashMap();

　　Java Map遍历方式的选择

　　1. 阐述

　　对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合;而keySet拿到的只是key的集合，针对每个key，都要去Map中额外查找一次value，从而降低了总体效率。那么实际情况如何呢?

　　为了解遍历性能的真实差距，包括在遍历key+value、遍历key、遍历value等不同场景下的差异，我试着进行了一些对比测试。

　　2. 对比测试

　　一开始只进行了简单的测试，但结果却表明keySet的性能更好，这一点让我很是费解，不都说entrySet明显好于keySet吗?为了进一步地进行验证，于是采用了不同的测试数据进行更详细的对比测试。

　　2.1 测试数据

　　2.1.1 HashMap测试数据

　　HashMap-1，大小为100万，key和value均为String，key的值为1、2、3……1000000：

　　HashMap-2，大小为100万，key和value均为String，key的值为50、100、150、200、……、50000000：

　　2.1.2 TreeMap测试数据

　　TreeMap-1，大小为100万，key和value均为String，key的值为1、2、3……1000000：

　　TreeMap-2，大小为100万，key和value均为String，key的值为50、100、150、200、……、50000000，更离散：

　　2.2 测试场景

　　分别使用keySet、entrySet和values的多种写法测试三种场景：遍历key+value、遍历key、遍历value的场景。

　　2.2.1 遍历key+value

　　keySet遍历key+value(写法1)：

　　keySet遍历key+value(写法2)：

　　entrySet遍历key+value(写法1)：

　　entrySet遍历key+value(写法2)：

　　2.2.2 遍历key

　　keySet遍历key(写法1)：

　　keySet遍历key(写法2)：

　　entrySet遍历key(写法1)：

　　entrySet遍历key(写法2)：

　　2.2.3 遍历value

　　keySet遍历value(写法1)：

　　keySet遍历value(写法2)：

　　entrySet遍历value(写法1)：

　　entrySet遍历value(写法2)：

　　values遍历value(写法1)：

　　values遍历value(写法2)：

　　2.3 测试结果

　　2.3.1 HashMap测试结果

　　2.3.2 TreeMap测试结果

　　3. 结论

　　3.1 如果你使用HashMap

　　同时遍历key和value时，keySet与entrySet方法的性能差异取决于key的具体情况，如复杂度(复杂对象)、离散度、冲突率等。换言之，取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的，当这个损失小于HashMap查找value的开销时，entrySet的性能优势就会体现出来。例如上述对比测试中，当key是最简单的数值字符串时，keySet可能反而会更高效，耗时比entrySet少10%。总体来说还是推荐使用entrySet。因为当key很简单时，其性能或许会略低于keySet，但却是可控的;而随着key的复杂化，entrySet的优势将会明显体现出来。当然，我们可以根据实际情况进行选择

　　只遍历key时，keySet方法更为合适，因为entrySet将无用的value也给取出来了，浪费了性能和空间。在上述测试结果中，keySet比entrySet方法耗时少23%。

　　只遍历value时，使用vlaues方法是最佳选择，entrySet会略好于keySet方法。

　　在不同的遍历写法中，推荐使用如下写法，其效率略高一些：

　　3.2 如果你使用TreeMap

　　同时遍历key和value时，与HashMap不同，entrySet的性能远远高于keySet。这是由TreeMap的查询效率决定的，也就是说，TreeMap查找value的开销较大，明显高于entrySet一次性取出所有key和value的开销。因此，遍历TreeMap时强烈推荐使用entrySet方法。

　　只遍历key时，keySet方法更为合适，因为entrySet将无用的value也给取出来了，浪费了性能和空间。在上述测试结果中，keySet比entrySet方法耗时少24%。

　　只遍历value时，使用vlaues方法是最佳选择，entrySet也明显优于keySet方法。

　　在不同的遍历写法中，推荐使用如下写法，其效率略高一些：