【Java】Map 实现类

hashmap：遍历时顺序无法保证

linkedhashmap：遍历时按照插入顺序

treemap：遍历时按照大小顺序

linkedhashmap实现上是继承了hashmap，多了一个双向的链表记录插入顺序，重写了迭代器，基于这个双向链表。

treemap是在内部重定义了entry，加上了left，right，parent变量，维持了一个搜索二叉树的结构。本质上，treemap已经不是map的结构了，map主要的特性是随机存取，而treemap本质上是一个二叉搜索树，更具体的是是一个平衡的二叉所搜树（红黑树和平衡二叉搜索树还不是一个概念），查看treemap的源码，发现是实现了Navigable的接口，里面的方法除了get，put外是找前驱和后继的，这正是搜索树干的事情，接口内容大大不同，前两者还是实现的map的接口，做的是随机存取的事情。

package ThreadTest;

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;

public class Test9 {

	public static void main(String[] args) {
		Map<Integer, String> hashMap = new HashMap<>();
		hashMap.put(10, "10");
		hashMap.put(11, "11");
		hashMap.put(2, "2");
		hashMap.put(4, "4");
		hashMap.put(9, "9");
		
		for(Entry<Integer, String> entry : hashMap.entrySet()){
			System.out.println(entry);
		}
		
		Map<Integer, String> linkedHashMap = new LinkedHashMap<>();
		linkedHashMap.put(10, "10");
		linkedHashMap.put(11, "11");
		linkedHashMap.put(2, "2");
		linkedHashMap.put(4, "4");
		linkedHashMap.put(9, "9");
		
		for(Entry<Integer, String> entry : linkedHashMap.entrySet()){
			System.out.println(entry);
		}
		
		Map<Integer, String> treeMap = new TreeMap<>();
		treeMap.put(10, "10");
		treeMap.put(11, "11");
		treeMap.put(2, "2");
		treeMap.put(4, "4");
		treeMap.put(9, "9");
		
		for(Entry<Integer, String> entry : treeMap.entrySet()){
			System.out.println(entry);
		}
		
	}

}