Java容器-HashMap、Hashtable、TreeMap

前言
java为数据结构中的映射定义了一个接口java.util.Map，它包括3个实现类：HashMap、HashTable和TreeMap。Map是用来存储键值对应的数据结构，在数组的下标来对应其内容索引的，而在Map中，则是通过对象来进行索引，用来索引的对象叫key，所对应的对象叫value，下面主要来看一下这三种Map的区别。
HashMap与HashTable的区别
（1）HashMap允许空（null）键值，但是只能有一个，HashTable不允许；
（2）Hashtable的方法是线程安全的，而HashMap不支持线程同步，所以不是线程安全的；
（3）HashTable的hash数组默认大小是11，增加方式是odd*2+1，在HashMap中的默认数组是16，而且一定是2的倍数；
（4）hash值的使用不一样，在HashTable中直接使用hashcode的值；
（5）HashMap把HashTable的contains方法去掉了，改成了containsvalue和containsKey；
（6）迭代器使用不一样，HashMap使用的是Iterator，HashTable使用的是Enumeration。
对于TreeHashMap
TreeHashMap继承了SortMap接口，他可以对键值进行自动排序，因此对于需要得到有序Map，TreeMap是一种合适的方法。