map不同实现类的区别

Map集合有很多的实现子类，包括HashMap、LinkedHashMap、Hashtable、TreeMap，那么它们之间有什么区别呢，看下面的代码：

package com.repair.work.action;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;

/**

• 测试Map类
• @author Administrator

*/
public class MapTest {
public static void main(String[] args) {
Map<Integer, String> map = new HashMap<Integer, String>();
map.put(6, “apple”);
map.put(3, “banana”);
map.put(4, null);

	System.out.println("---HashMapTest----");
	for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) {
		Integer key = (Integer) it.next();
		System.out.println(key + "--" + map.get(key));
	}
	map = new LinkedHashMap<Integer, String>();
	map.put(6, "hello");
	map.put(2, "world");
	map.put(3, "welcome");
	System.out.println("---LinkedHashMapTest----");
	for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) {
		Integer key = (Integer) it.next();
		System.out.println(key + "--" + map.get(key));
	}

	map = new TreeMap<Integer, String>();
	map.put(6, "hello");
	map.put(2, "world");
	map.put(3, "welcome");
	System.out.println("---TreeMapTest----");
	for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) {
		Integer key = (Integer) it.next();
		System.out.println(key + "--" + map.get(key));
	}

	map = new Hashtable<Integer, String>();
	map.put(6, "apple");
	map.put(3, "banana");
	map.put(2, "pear");
	System.out.println("---Hashtable----");
	for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) {
		Integer key = (Integer) it.next();
		System.out.println(key + "--" + map.get(key));
	}

}

}

输出结果：

—HashMapTest----
3–banana
4–null
6–apple
—LinkedHashMapTest----
6–hello
2–world
3–welcome
—TreeMapTest----
2–world
3–welcome
6–hello
—Hashtable----
6–apple
3–banana
2–pear
由此可见：HashMap是杂乱无序的，它与Hashtable的区别是一个线程同步的，一个不是线程同步的，而且HashMap的键和值都可以为null，而Hashtable的键或者值是不能为null的，一为null就会抛出NullPointerException，LinkedHashMap它是有顺序的，根据你put进去的顺序进行输出，相当与一个栈，先put进去的最先输出来

TreeMap它可以帮你将键值排序输出，默认的排序方式是进行升序排序

原文链接：https://blog.csdn.net/HarderXin/article/details/8737593