HashMap和Hashtable的区别

最新推荐文章于 2024-08-29 09:45:58 发布

HD0do(迪答数据)

最新推荐文章于 2024-08-29 09:45:58 发布

阅读量299

点赞数

分类专栏： java 文章标签： hashmap hashtable java 源码

本文链接：https://blog.csdn.net/hd0do/article/details/115426017

版权

java 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

HashMap和Hashtable的区别

1.线程安全

HashMap是线程不安全，但是处理速度快，Hashtable线程安全，但是相对处理速度慢，主要因素就是方法中是否增加了Synchronize关键字；

Hashtable的put方法和remove方法
在这里插入图片描述

HashMap的put方法和remove方法

在这里插入图片描述

2.是否提供contains方法

HashMap只有containsValue和containsKey方法；HashTable有contains、containsKey和containsValue三个方法，其中contains和containsValue方法功能相同。

Hashtable

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3JpZTbHY-1617503202390)(C:\Users\zhanghaodi\AppData\Roaming\Typora\typora-user-images\image-20210404095829971.png)]$

HashMap

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vBlGoBQh-1617503202391)(C:\Users\zhanghaodi\AppData\Roaming\Typora\typora-user-images\image-20210404095917747.png)]$

3.是否允许为空值

Hashtable中，key和value都不允许出现null值。HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。

 *
   @param      value   the value
 * @return     the previous value of the specified key in this hashtable,
 *             or <code>null</code> if it did not have one
 * @exception  NullPointerException  if the key or value is 
 *                   <code>null</code>     //源码解释如果key或者value为空将会报空指针异常
 * @see     Object#equals(Object)
 * @see     #get(Object)
 */
public synchronized V put(K key, V value) {   //这是Hashtable的put方法源码解析
    // Make sure the value is not null        //确保value不为空
    if (value == null) {
        throw new NullPointerException();
    }

/**
 *//HashTable的put方法中没有相应的异常说明，允许key或者value为空
 *
 * Associates the specified value with the specified key in this map.
 * If the map previously contained a mapping for the key, the old
 * value is replaced.
 *
 * @param key key with which the specified value is to be associated
 * @param value value to be associated with the specified key
 * @return the previous value associated with <tt>key</tt>, or
 *         <tt>null</tt> if there was no mapping for <tt>key</tt>.
 *         (A <tt>null</tt> return can also indicate that the map
 *         previously associated <tt>null</tt> with <tt>key</tt>.)
 */
public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

4. 数组初始化和扩容机制

HashTable在不指定容量的情况下的默认容量为11，而HashMap为16，Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。

Hashtable扩容时，将容量变为原来的2倍加1，而HashMap扩容时，将容量变为原来的2倍。

5.基类不同

HashTable基于Dictionary类，而HashMap是基于AbstractMap。Dictionary是什么？它是任何可将键映射到相应值的类的抽象父类，而AbstractMap是基于Map接口的骨干实现，它以最大限度地减少实现此接口所需的工作。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Et7eqwma-1617503202413)(C:\Users\zhanghaodi\AppData\Roaming\Typora\typora-user-images\image-20210404102127344.png)]$

Hashtable

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3a6ZcrEQ-1617503202415)(C:\Users\zhanghaodi\AppData\Roaming\Typora\typora-user-images\image-20210404102309769.png)]$