HashMap和Hashtable的比较

相同点

HashMapHashtable都是存储“键值对(key-value)”的散列表,而且都是采用拉链法解决hash冲突的。但是1.8中,hashmap引入了红黑树。

不同点

1.线程安全性。

   hashmap线程不安全,hashtable是线程安全的,底层对方法进行同步了。

2.对null的处理不同

HashMap的key、value都可以为null
Hashtable的key、value都不可以为null

3.容量的初始值 和 增加方式都不一样

HashMap默认的容量大小是16;扩容时,每次将容量变为“原始容量x2”。容量是2的幂次
Hashtable默认的容量大小是11;扩容时,每次将容量变为“原始容量x2 + 1”。

加载因子都是0.75f

4.数组初始化时机

hashtable数组的初始化在构造函数中就完成了,构造函数中给数组分配内存空间

hashmap中数组的初始化并不是在构造函数中进行,而是在第一次存入元素的时候进行,也就是在put是进行初始化(会调用resize()方法)

5.添加key-value时的hash值算法不同

HashMap添加元素时,是使用自定义的哈希算法。
Hashtable没有自定义哈希算法,而直接采用的key的hashCode()。

猜你喜欢

转载自www.cnblogs.com/xiaolovewei/p/9079487.html