HashMap和Hashtable以及TreeMap的区别

    最近用到了这三种集合类，由于不是很熟练，所以想整理下。而且前段时间面试，一般情况下面试官喜欢问HashMap和Hashtable的主要区别，其用意是想问被面试者这俩那个是线程安全的。但是HashMap和Hashtable之间的差别不止线程安全那么简单。两者的主要区别如下：

相同点：都实现了Map接口，都是轻量级的实现。两者采用的Hash算法几乎一样，所以性能不会有很大的差异。

1.语法上面的区别：

1）HashMap允许键值为空，Hashtable不允许。

2）HashMap包含了containsvalue和containsKey，不包含有contains。

2.安全方面的区别

HashTable支持线程安全的，而HashMap不支持线程同步，是非线程安全的。因此，HashMap相对来说效率可能会高于Hashtable。

3.源码级别的区别

Hashtable，hash数组默认的大小是11，增加的方式是old*2+1,而HashMap中，hash数组的默认大小是16，而且一定是2的指数。

相较于HashMap和HashTable，TreeMap是利用红黑树来实现的，实现了SortMap接口，能够对保存的记录根据键进行排序。所以一般需要排序的情况下是选择TreeMap来进行。