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<String,String> map = new HashMap<String,String>();
? ? ? ? map.put("A", "A");
? ? ? ? map.put("B", "B");
? ? ? ? map.put("C", "C");
? ? ? ? map.put("D", "D");
? ? ? ? map.put("E", "E");
? ? ? ? List<String> valuesList = (List<String>) map.values();
? ? ? ? for(String str:valuesList){
? ? ? ? ? ? System.out.println(str);
? ? ? ? }
? ? }
?
}

運(yùn)行時(shí)候拋出異常，異常信息如下：

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)

錯(cuò)誤原因分析

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

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

原來values()方法只是返回了一個(gè)Collection集合，可是如程序中的用法所示，在向下轉(zhuǎn)型的時(shí)候出現(xiàn)了類型轉(zhuǎn)換錯(cuò)誤。那我們應(yīng)該怎么才能獲取自己想要的結(jié)構(gòu)呢？

解決方法

在ArrayList中，有一個(gè)構(gòu)造函數(shù)

public ArrayList(Collection<? extends E> 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);
}

可以接受一個(gè)集合類型的參數(shù)，然后返回一個(gè)list；這樣就達(dá)到了預(yù)期目的。

代碼如下

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<String,String> map = new HashMap<String,String>();
? ? ? ? map.put("A", "A");
? ? ? ? map.put("B", "B");
? ? ? ? map.put("C", "C");
? ? ? ? map.put("D", "D");
? ? ? ? map.put("E", "E");
? ? ? ? //List<String> valuesList = (List<String>) map.values();
? ? ? ? List<String> valuesList = new ArrayList<String>(map.values());
? ? ? ? for(String str:valuesList){
? ? ? ? ? ? System.out.println(str);
? ? ? ? }
? ? }
}

HashMap 常用方法

HashMap 簡單知識(shí)點(diǎn)

Map 集合即 Key-Value 的集合，前面加個(gè) Hash，即散列，無序的。所以 HashMap 是一個(gè)用于存儲(chǔ)Key-Value鍵值對的無序集合，每一個(gè)鍵值對也叫做Entry。

在 JDK1.8 之前，HashMap 采用數(shù)組+鏈表實(shí)現(xiàn)，即使用鏈表處理沖突，同一 hash 值的節(jié)點(diǎn)都存儲(chǔ)在一個(gè)鏈表里。但是當(dāng)位于一個(gè)桶中的元素較多，即 hash 值相等的元素較多時(shí)，通過 key 值查找要遍歷鏈表，時(shí)間復(fù)雜度為 O(N)，效率較低。

因此 JDK1.8 中，HashMap 采用數(shù)組+鏈表+紅黑樹實(shí)現(xiàn)，當(dāng)鏈表長度超過閾值（8）時(shí)，將鏈表轉(zhuǎn)換為紅黑樹，時(shí)間復(fù)雜度為 O(logN)，這樣大大減少了查找時(shí)間。

用一段代碼來介紹常用方法

package a;
import java.util.HashMap;

import java.util.Map.Entry;
public class Main{
    public static void main(String[] args){
    	HashMap<String,Integer> mp = new HashMap<String,Integer>();
    	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中刪除該鍵，值也會(huì)被刪除
    	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]，中括號(hào)
    	System.out.println("====================");
    	
    	HashMap<String,Integer> mp2 = new HashMap<String,Integer>();
    	mp2.put("four", 4);
    	mp.putAll(mp2);	//添加同類型另一個(gè)HashMap，放進(jìn)頭部
    	System.out.println(mp);	//輸出整個(gè)HashMap的鍵和值，{four=4, one=1, two=2, three=3}，大括號(hào)
    	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();	//克隆一個(gè)，順序隨機(jī)
    	System.out.println(mp3);	//輸出{two=6, three=3, four=4, one=5}
    	System.out.println("====================");
    	
    	for(String key:mp.keySet())	//遍歷整個(gè)HashMap的鍵
    		System.out.print(key+' ');//輸出four one two three 
    	System.out.println();
    	for(Integer values:mp.values())	//遍歷整個(gè)HashMap的值
    		System.out.print(values+' ');//輸出36373835，并不是4 5 6 3 ，說明該方法不能輸出值
    	System.out.println();
    	for(Entry<String,Integer> entry:mp.entrySet()) {	//遍歷整個(gè)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();	//清空數(shù)組
    	System.out.println(mp); 	//輸出{}
    	System.out.println("====================");
    }
}

輸出結(jié)果：

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
====================
{}
====================