HashMap和Hashtable以及TreeMap的区别

转载地址：https://blog.youkuaiyun.com/horero/article/details/53737576

相同点：都实现了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来进行。