HashMap和Hashtable的区别？？？

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，这里方法调用仍旧会抛出空指针