再次出发：Map接口

Map接口

• 1、键值对存储一组对象

• 2、key唯一，value可以不唯一

• 3、具体实现类：HashMap、TreeMap、HashTable、LinkedHashMap

• HashMap:基于链表+数组+二叉树，线程不安全

• TreeMap：基于二叉树的红黑树（平衡二叉树），

• HashTable：线程安全，基于链表+数组，没用到二叉树

• LinkedHashMap：是HashMap的子类，使用双链表，保证顺序恒久不变

• 如何选择HashMap、TreeMap、HashTable、LinkedHashMap？

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

/**
 * Map接口 
 * 1、键值对存储一组对象
 * 2、key唯一，value可以不唯一
 * 3、具体实现类：HashMap、TreeMap、HashTable、LinkedHashMap
 * HashMap:基于链表+数组+二叉树，线程不安全
 * TreeMap：基于二叉树的红黑树（平衡二叉树），
 * HashTable：线程安全，基于链表+数组，没用到二叉树
 * LinkedHashMap：是HashMap的子类，使用双链表，保证顺序恒久不变
 * 
 * 如何选择HashMap、TreeMap、HashTable、LinkedHashMap？
 * 
 * 
 * @author wuzl
 *
 */
public class tes01 {

	public static void hashMap() {
		Map<Integer, String> map = new HashMap<>();
		map.put(1, "Tom");
		map.put(2, "Jack");
		map.put(3, "Morn");

		System.out.println(map.size());

		System.out.println(map.get(1));

		System.out.println("-------");
		// 遍历Map，转换成Set
		Set<Entry<Integer, String>> entry = map.entrySet();
		for (Entry e : entry) {
			System.out.println(e.getKey() + "->" + e.getValue());
		}

		System.out.println("-------");
		// foreach遍历
		map.forEach((key, value) -> System.out.println(key + "->" + value));

	}
	
	public static void hashTable() {
		Map<String,String> ht=new Hashtable<String, String>();
		ht.put("01", "wu");
		ht.put("02", "zhi");
		ht.put("03", "lei");
		
		ht.forEach((key, value) -> System.out.println(key + "->" + value));
	}
	
	//TreeMap会排序
	public static void treeMap() {
		Map<String,String> tm=new TreeMap<String, String>();
		tm.put("01", "wu");
		tm.put("09", "zhi");
		tm.put("03", "lei");
		
		System.out.println("-------");
		tm.forEach((key, value) -> System.out.println(key + "->" + value));//输出为01->wu 03->lei 09->zhi
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		hashMap();
		hashTable();
		treeMap();
	}

}