Java中Map接口、各子类之间的介绍及区别

Map接口介绍

public interface Map<K,V>

将键映射到值的对象。映射不能包含重复的键;每个键最多只能映射到一个值。
Map接口提供了三个集合视图，允许将Map的内容视为一组键、一组值或一组键-值映射。映射的顺序被定义为映射集合视图上的迭代器返回元素的顺序。一些Map接口的实现类，比如TreeMap类，是能保证内部数据的顺序的，比如HashMap类则没有。

一些常用的实现类

1. EnumMap

public class EnumMap<K extends Enum<K>, V> extends AbstractMap<K, V> implements java.io.Serializable, Cloneable
public EnumMap(Class<K> keyType)

一个专门的用于枚举类型键的实现。枚举映射中的所有键必须来自创建映射时显式或隐式指定的单个枚举类型。枚举映射在内部表示为数组。这种表示非常紧凑和有效。
enum类型的key直接定位到内部数组的索引，并不需要计算hashCode()，不但效率最高，而且没有额外的空间浪费。但只能用于已经定义出来的枚举类型。

public enum MyEnum {
	
	NAME1("NAME1", 1), NAME2("NAME2", 2), NAME3("NAME3", 3), NAME4("NAME4", 4);
	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getIndex() {
		return index;
	}

	public void setIndex(int index) {
		this.index = index;
	}

	private String name;
	private int index;
	
	private MyEnum(String name,int index) {
		this.name = name;
		this.index = index;
	}
	
	
}

	public static void main(String[] args) throws IOException {
		Map<MyEnum, String> map = new EnumMap<>(MyEnum.class);
		map.put(MyEnum.NAME1, "名字1");
		System.out.println(map.get(MyEnum.NAME1));
	}

2. HashMap

基于哈希表的Map接口的实现。 这个实现提供所有可选的地图操作并允许空值和空键。 ** （HashMap大致等于Hashtable，除了它是不同步，并允许为null。） ** 此类不保证视图的顺序； 特别是对内部数据的访问将随着时间的推移会持续变化。关于HashMap的介绍可参考：解读阿里巴巴Java手册：为什么HashMap初始化需要设定大小，HashMap初始化大小设定多少合适

	public static void main(String[] args) throws IOException {
		Map<String, String> map = new HashMap<String,String>();
		map.put(null, "1");
		map.put("2", null);
		System.out.println(map.get(null));
		System.out.println(map.get("2"));
	}

输出结果

1
null

Hashmap不是线程安全的，并且允许键与值为null.

3. Hashtable

HashTable 与Hashmap相比，Hashtable是线程安全的，不允许键与值为null，其他方面和Hashmap相同，包括扩容因子。

public static void main(String[] args) throws IOException {
		Map<String, String> map = new Hashtable<String,String>();
		map.put(null, "1");
		map.put("2", null);
		System.out.println(map.get(null));
		System.out.println(map.get("2"));
	}

4. LinkedHashMap

LinkedHashMap是继承于HashMap，是基于HashMap和双向链表来实现的。
LinkedHashMap存取数据，还是跟HashMap使用的方式一样，双向链表只是为了保证顺序。
LinkedHashMap是线程不安全的，允许键或值出现null

5. TreeMap

TreeMap存储K-V键值对，通过红黑树（R-B tree）实现，红黑树结构天然支持排序，默认情况下通过Key值的自然顺序进行排序，他不是线程安全的，不允许键或值出现null。

总结

Map	线程	键 值
EnumMap	不安全	键不允许NULL，值允许
HashMap	不安全	允许NULL
Hashtable	安全	不允许NULL
LinkedHashMap	不安全	允许NULL
TreeMap	不安全	不允许NULL