Java之HashMap.values()方法的误用解读

这篇文章主要介绍了Java之HashMap.values()方法的误用解读，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

HashMap.values()方法的误用

出错

今天在测试代码的时候发现程序报错，看代码才知道是使用HashMap.values()方法的时候出错。

因为项目中需要获取Map的值的集合然后进行遍历，所以就很自然的调用了HashMap.values()方法，如下所示

package collections;   import java.util.HashMap; import java.util.List; import java.util.Map;   public class Test {       /**      * @param args      */     public static void main(String[] args) {                    Map map = new HashMap();         map.put("A", "A");         map.put("B", "B");         map.put("C", "C");         map.put("D", "D");         map.put("E", "E");         List valuesList = (List) map.values();         for(String str:valuesList){             System.out.println(str);         }     }   }

运行时候抛出异常，异常信息如下：

Exception in thread "main" java.lang.ClassCastException: java.util.HashMap$Values cannot be cast to java.util.List
at collections.Test.main(Test.java:20)

错误原因分析

首先找到了values()方法所在的源码，信息如下：

public Collection values() {       Collection vs = values;       return (vs != null ? vs : (values = new Values()));   }

原来values()方法只是返回了一个Collection集合，可是如程序中的用法所示，在向下转型的时候出现了类型转换错误。那我们应该怎么才能获取自己想要的结构呢？

解决方法

在ArrayList中，有一个构造函数

public ArrayList(Collection c) {     elementData = c.toArray();     size = elementData.length;     // c.toArray might (incorrectly) not return Object[] (see 6260652)     if (elementData.getClass() != Object[].class)         elementData = Arrays.copyOf(elementData, size, Object[].class); }

可以接受一个集合类型的参数，然后返回一个list；这样就达到了预期目的。

代码如下

package collections;   import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map;   public class Test {       /**      * @param args      */     public static void main(String[] args) {                    Map map = new HashMap();         map.put("A", "A");         map.put("B", "B");         map.put("C", "C");         map.put("D", "D");         map.put("E", "E");         //List valuesList = (List) map.values();         List valuesList = new ArrayList(map.values());         for(String str:valuesList){             System.out.println(str);         }     } }

HashMap 常用方法

HashMap 简单知识点

Map 集合即 Key-Value 的集合，前面加个 Hash，即散列，无序的。所以 HashMap 是一个用于存储Key-Value键值对的无序集合，每一个键值对也叫做Entry。

在 JDK1.8 之前，HashMap 采用数组+链表实现，即使用链表处理冲突，同一 hash 值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即 hash 值相等的元素较多时，通过 key 值查找要遍历链表，时间复杂度为 O(N)，效率较低。

因此 JDK1.8 中，HashMap 采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，时间复杂度为 O(logN)，这样大大减少了查找时间。

用一段代码来介绍常用方法

package a; import java.util.HashMap; import java.util.Map.Entry; public class Main{ public static void main(String[] args){ HashMap mp = new HashMap(); mp.put("one",1);	//存放键值对 System.out.println(mp.get("one"));	//通过键取值，输出 1 System.out.println(mp.get("1"));	//通过键取值，不存在，输出 null System.out.println("===================="); System.out.println(mp.containsKey("one"));	//HashMap中是否包含该键，输出true System.out.println(mp.containsKey("two"));	//不包含该键，输出false System.out.println("===================="); System.out.println(mp.containsValue(1));	//HashMap中是否包含该值，输出true System.out.println(mp.containsValue(2));	//不包含该值，输出false System.out.println("===================="); System.out.println(mp.isEmpty());	//判断是否为空，输出false System.out.println(mp.size()); 		//输出 HasMap 的长度，1 System.out.println("===================="); mp.remove("one");	//从HashMap中删除该键，值也会被删除 System.out.println(mp.get("one"));	//输出null System.out.println(mp.containsKey("one"));	//输出false System.out.println(mp.containsValue(1));	//输出false //也可以通过 mp.remove("one",1); 把键和值一起删掉 System.out.println("===================="); mp.put("one", 1); mp.put("two", 2); mp.put("three", 3); System.out.println(mp.values());//输出所有值，[1, 2, 3] System.out.println(mp.keySet());//输出所有键，[one, two, three] System.out.println(mp.entrySet());//输出所有键和值，[one=1, two=2, three=3]，中括号 System.out.println("===================="); HashMap mp2 = new HashMap(); mp2.put("four", 4); mp.putAll(mp2);	//添加同类型另一个HashMap，放进头部 System.out.println(mp);	//输出整个HashMap的键和值，{four=4, one=1, two=2, three=3}，大括号 System.out.println("===================="); mp.replace("one", 5);	//替换键的值，java8才有 mp.replace("two", 2 , 6);	//替换键的旧值为新值 System.out.println(mp);	//输出{four=4, one=5, two=6, three=3} System.out.println("===================="); Object mp3 = mp.clone();	//克隆一个，顺序随机 System.out.println(mp3);	//输出{two=6, three=3, four=4, one=5} System.out.println("===================="); for(String key:mp.keySet())	//遍历整个HashMap的键 System.out.print(key+' ');//输出four one two three System.out.println(); for(Integer values:mp.values())	//遍历整个HashMap的值 System.out.print(values+' ');//输出36373835，并不是4 5 6 3 ，说明该方法不能输出值 System.out.println(); for(Entry entry:mp.entrySet()) {	//遍历整个HashMap，输出键值 String key = entry.getKey(); Integer value = entry.getValue(); System.out.print(key+'='+value+' ');	//输出four=4 one=5 two=6 three=3 } System.out.println(); System.out.println("===================="); mp.clear();	//清空数组 System.out.println(mp); 	//输出{} System.out.println("===================="); } }

输出结果：

1
null
====================
true
false
====================
true
false
====================
false
1
====================
null
false
false
====================
[1, 2, 3]
[one, two, three]
[one=1, two=2, three=3]
====================
{four=4, one=1, two=2, three=3}
====================
{four=4, one=5, two=6, three=3}
====================
{two=6, three=3, four=4, one=5}
====================
four one two three
36373835
four=4 one=5 two=6 three=3
====================
{}
====================