欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

HashMap和Hashtable的区别???

程序员文章站 2022-03-10 17:42:32
HashMap和Hashtable的区别???版本说的都是jdk1.8的版本共同点都是可以存放key/value形式的数据、都是Map接口的实现类、且无序不同点存储数据结构不同、初始数据属性大小不同 、扩容的时机方式不同、扩容的计算倍数不同、 继承的父类不同、线程安全不同、hash值计算方式不同、通过hash值算出的下标方式不同、以及数据的key或value是否能存放null值不同存储数据结构不同HashMap在jdk1.7版本是由数组+链表的形式、而在jdk1.8是由数组+...

HashMap和Hashtable的区别???

版本说的都是jdk1.8的版本

共同点

  • 都是可以存放key/value形式的数据、都是Map接口的实现类、且无序

不同点

  • 存储数据结构不同、初始数据属性大小不同 、扩容的时机方式不同、扩容的计算倍数不同、 继承的父类不同、线程安全不同、hash值计算方式不同、通过hash值算出的下标方式不同、以及数据的key或value是否能存放null值不同

存储数据结构不同

  • HashMap在jdk1.7版本是由数组+链表的形式、而在jdk1.8是由数组+链表+红黑树结构组成的形式
  • Hashtable在jdk1.7和jdk1.8版本是由数组+链表的形式、

初始数据属性大小不同

  • HashMap初始桶数组大小为16、初始(加载)负载因子loadFactor为0.75f、初始阈值threshold为12、
  • Hashtable初始数组大小为11、初始(加载)负载因子loadFactor为0.75f、初始阈值threshold为8、
  • 阈值 = 容量大小 * 负载因子

扩容的时机方式不同

  • HashMap初始扩容和一个越界(threshold阈值)的时候扩容、初始扩容的添加是table桶数组的为空长度大小为0 的时候进行扩容、越界扩容的话就是桶数组的长度>threshold(阈值)进行扩容
  • Hashtable的扩容方式就是正式添加数据的时候、判断一个这个count >= threshold当它的容量>= 阈值就进行扩容操作

扩容的计算倍数不同

  • HashMap:容量计算newCap = oldCap << 1 阈值计算newThr = oldThr << 1;
  • Hashtable:容量计算int newCapacity = (oldCapacity << 1) + 1; 阈值计算newCapacity * loadFactor
  • 主要就是容量的计算HashMap是2倍、Hashtable是2倍加1

继承的父类不同

  • Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。但二者都实现了Map接口。

线程安全不同

  • HashMap:是线程不安全的、
    • 要它变成线程安全的可以这样Map m = Collections.synchronizedMap(new HashMap(...));
  • Hashtable:是线程安全的、为什么线程安全原因就是方法加了Synchronize修饰、但是他不推荐使用推荐使用 ConcurrentHashMap类。

hash值计算方式不同

  • HashMap

    static final int hash(Object key) {
      int h;
      return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
    // key.hashCode()  ^  key.hashCode() >>> 16
    // key的hash值 异或运算 key的hash值 无符号右移 16
    
  • Hashtable

    int hash = key.hashCode();
    // 直接使用key对象实现的求hash值的方法hashCode();
    
  • HashMap这样写的好处就是提高hash值的复杂性。Hashtable的话就是调用了对象的实现hashCode()方法

通过hash值算出的下标方式不同

  • HashMap

    tab[i = (n - 1) & hash]
    // 长度减一 与运算  key的hash值
    
  • Hashtable

    int index = (hash & 0x7FFFFFFF) % tab.length;
    // (key的hash值 与运算 0x7FFFFFFF) 取模运算  数组的长度
    //与0x7FFFFFFF的目的是为了将负的hash值转化为正值,因为hash值有可能为负数,而&0x7FFFFFFF后、只有符号外改变、而后面的位都不变
    
  • 各有各的好处、为了就是快速计算要将数据存放到哪个数组下标中

  • 如果计算出下标的位置上有数据时、HashMap采用的是尾插法、Hashtable采用的是头插法。

以及数据的key或value是否能存放null值不同

  • HashMap的键值都可以存放为的null值、但是在集合中键只能有一个为null、值可以有多个

  • Hashtable的键值都不可以存放为的null值、原因

    if (value == null) {
      throw new NullPointerException();
    }
    // 这里Hashtable源码中只写了value为null抛出的异常但是key没有写为什么???
    int hash = key.hashCode(); // 因为这个 、 key如果为null,这里方法调用仍旧会抛出空指针
    

本文地址:https://blog.csdn.net/weixin_44432069/article/details/113970807