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来进行。


你可能感兴趣的:(Java)