map

特点：映射描述的是key到value对应关系，也就是所，map对象保存的是一组对应关系。

一、HashMap 特点

它是最常用的Map实现类，底层使用 hash表，它是一种(数组+链表+红黑数)数据结构，不保证线程安全。HashSet底层就是使用的HashMap实现的功能，并且只使用了它的Key空间。HashMap的键是无序的，且允许包含空键和空值。

二、Hashtable 特点

它也是Map实现类，但是它是一个古老映射集合，是jdk1.0的集合，它是线程安全的。实现原理也就是hash表，就是说实现原理和HashMap一样，API兼容。 它不允许出现空键和空值 ，HashMap可以。可以说HashMap的出现就是为了替代Hashtable，Hashtable 几乎不用。

三、TreeMap 特点

它是一个底层通过红黑树实现，可以把key进行排序。TreeSet就是可以把元素排序，应为它的底层就是使用的TreeMap，并就是利用key空间来装元素。
TreeMap 虽然可以对key排序，但是对Key的类型有要求，要求Key类型实现Comparable 接口。 这就是为什么使用TreeSet时元素类型需要实现接口的原因。