Map
    |--HashMap  地層是雜湊表  可以使用null鍵和null值  執行緒不同步 效率高
                保證元素的唯一性：元素的hashCode方法（先）和equals方法（後）
    |--TreeMap  底層是紅黑樹結構 執行緒不同步 可以給Map集合中的鍵進行排序
                保證元素唯一性：compareTo方法return0

                排序的第一種方式：元素具備比較性  元素實現comparable介面，重寫compareTo方法
                排序的第二種方式：集合具備比較性（元素不具備比較性或者具備的比較性不是所需要的）
                                構造一個包含比較器的TreeSet  TreeSet(Comparator<? super E> comparator)
                兩種比較方式都存在時，以Comparator為準
    |--HashTable 底層是雜湊表，不可以存入null鍵和null值  執行緒同步 效率低（基本被HashMap取代）

Map介面

Interface Map<K,V> 用來儲存鍵值對，要保證鍵的唯一性，而且操作都是針對鍵操作的，跟值無關

常用方法

    //新增
    put(K key, V value) 
    putAll(Map<? extends K,? extends V> t) 

    //刪除
    clear()
    remove(Object key)

    //判斷
    containsValue（Object value）
    containKey(Object key)
    is Empty()

    //獲取
    get(Object key)
    size()
    values()

    keySet
    entrySet
 

demo:

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class TestMap {
	public static void main(String[] args) {
		Map<Integer,String> m = new HashMap<Integer,String>();
		
		//新增元素
		m.put(1, "chen1");
		m.put(2, "chen2");
		m.put(3, "chen3");
		m.put(4, "chen4");
		System.out.println(m);  //{1=chen1, 2=chen2, 3=chen3, 4=chen4}
		
		//判斷
		System.out.println(m.containsValue("chen1"));  //true
		System.out.println(m.containsKey(2));  //true
		System.out.println(m.isEmpty());  //false
		
		//刪除
		m.remove(1);
		System.out.println(m);  //{2=chen2, 3=chen3, 4=chen4}
		
		//獲取
		System.out.println(m.get(4));  //chen4
		System.out.println(m.size());  //3
		
		Collection<String> al = m.values();
		for(Iterator<String> it = al.iterator();it.hasNext();) {
			System.out.println(it.next());
		}
		//chen2
		//chen3
		//chen4
	}
}
 

Map集合元素取出：

keySet:

將Map集合中的鍵返回到Set集合中，然後利用Set集合的迭代器，和get（）方法獲取每一個鍵對應的值

entrySet：

呼叫entrySet方法將鍵返回Set<Map.Entry<K,V>>集合,資料型別就是Map.Entry 再利用Map.Entry物件（Map.Entry是個介面，HashMap內部實現後返回Map.Entry物件）的getKey getValue取出鍵和值

Map是個介面，Entry是Map的內部介面。

demo：

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class TestMap {
	public static void main(String[] args) {
		Map<Integer,String> m = new HashMap<Integer,String>();
		
		//新增元素
		m.put(1, "chen1");
		m.put(2, "chen2");
		m.put(3, "chen3");
		m.put(4, "chen4");
		System.out.println(m);  //{1=chen1, 2=chen2, 3=chen3, 4=chen4}
		
		//Map集合取出方式
		//keySet方式：呼叫keySet方法將鍵返回Set<>集合，再利用Set集合
		//的迭代器和get方法獲得鍵所對應的值
		Set<Integer> s = m.keySet();
		for(Iterator<Integer> it = s.iterator();it.hasNext();) {
			Integer key = it.next();
			System.out.println(m.get(key));
		}
		
		//entrySet方式：呼叫entrySet方法將鍵返回Set<Map.Entry<K,V>>集合,
		//資料型別就是Map.Entry 再利用Map.Entry介面的getKey getValue取出鍵和值
		
		Set<Map.Entry<Integer, String>> s1 = m.entrySet();
		
		for(Iterator<Map.Entry<Integer, String>> it = s1.iterator();it.hasNext();) {
			Map.Entry<Integer, String> me = it.next();
			
			Integer key = me.getKey();
			String value = me.getValue();
			
			System.out.println(key+"  "+value);
		}
	}
}
/*
{1=chen1, 2=chen2, 3=chen3, 4=chen4}
chen1
chen2
chen3
chen4
1  chen1
2  chen2
3  chen3
4  chen4
*/

HashMap

基於雜湊表實現的Map介面。

儲存自定義物件時，因為鍵具有唯一性，當自定義物件作為鍵的時候需要在自定義物件中重寫hashCode()和equals()方法才能保證唯一性。

demo：

import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;

public class Test {
	public static void main(String[] args) {
		HashMap<Student,String> hm = new HashMap<Student,String>();
		
		hm.put(new Student("chen0",10), "ShangHai");
		hm.put(new Student("chen0",10),"BeiJing"); //和第一個姓名和年齡相同，鍵重複，值覆蓋
		hm.put(new Student("chen1",20),"ShangHai");
		hm.put(new Student("chen2",30),"GuangZhou");
		
		Set<Student> s = hm.keySet();
		for(Iterator<Student> it = s.iterator();it.hasNext();) {
			Student key = it.next();
			System.out.println(key+"地址"+hm.get(key));
		}
		
	}
}

class Student{
	private String name;
	private int age;
	
	public Student(String name,int age) {
		this.name = name;
		this.age = age;
	}
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}
	
	//重寫hashCode方法
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	//重寫equals方法
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}

	@Override
	public String toString() {
		return "姓名"+name+"年齡"+age;
	}
}
/*
姓名chen1年齡20地址ShangHai
姓名chen2年齡30地址GuangZhou
姓名chen0年齡10地址BeiJing
*/

TreeMap

基於紅黑樹結構的雙鏈集合，會對鍵進行自然排序，需要實現Comparator介面中的compare方法才能完成排序。

demo：

import java.util.Comparator;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;

public class Test {
	public static void main(String[] args) {
		TreeMap<Student,String> tm = new TreeMap<Student,String>(new Comparator<Student>(){
			
			//重寫compare方法，先按名字排序，名字相同按年齡排序
			@Override
			public int compare(Student stu1, Student stu2) {
				int num = stu1.getName().hashCode() - stu2.getName().hashCode();
				return num== 0 ? stu1.getAge()-stu2.getAge() : num; 
			}
			
		});
		
		tm.put(new Student("chen1",20), "ShangHai");
		tm.put(new Student("chen1",10), "ShangHai");
		tm.put(new Student("chen0",10),"BeiJing"); 
		tm.put(new Student("chen3",20),"ShangHai");
		tm.put(new Student("chen2",30),"GuangZhou");
		
		Set<Student> s = tm.keySet();
		for(Iterator<Student> it = s.iterator();it.hasNext();) {
			Student key = it.next();
			System.out.println(key+"地址"+tm.get(key));
		}
		
	}
}

//Student部分沒變
class Student{
	private String name;
	private int age;
	
	public Student(String name,int age) {
		this.name = name;
		this.age = age;
	}
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}
	
	//重寫hashCode方法
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	//重寫equals方法
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}

	@Override
	public String toString() {
		return "姓名"+name+"年齡"+age;
	}
}
/*
姓名chen0年齡10地址BeiJing
姓名chen1年齡10地址ShangHai
姓名chen1年齡20地址ShangHai
姓名chen2年齡30地址GuangZhou
姓名chen3年齡20地址ShangHai
*/

HashTable

執行緒安全的雙鏈集合，使用方式和HashMap集合類似。需要注意Hashtable集合不允許鍵值對中存在null的元素，如果存在null會引發NullPointerException異常。