一、HashMap（数组+链表+红黑树）

1、HashMap根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。

2、HashMap最多只允许一条记录的键为null，允许多条记录的值为null。

3、HashMap非线程安全，即任意时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。

如果需要满足线程安全，可以用Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。

二、HashTable（线程安全）

HashTable是线程安全的，同一时间只允许一个线程能写，但是它的并发性并不如ConcurrentHashMap，因为ConcurrentHashMap引入了分段锁。

因此建议在不需要线程安全的场景使用HashMap，需要线程安全的场合可以使用ConcurrentHashMap

三、TreeMap（可排序）

TreeMap实现SortedMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。如果使用排序的映射，建议使用TreeMap，在使用时，key必须实现Comparable接口或者在构造TreeMap传入自定义的Comparator，否则会在运行时抛出java.lang.ClassCastException类型的异常。