高频面试题---HashTable与HashMap的区别

前两天我面试一家公司遇到了这个问题,这里写个博客总结一下

相同点

  1. Hash Map与Hash Table都实现了Map接口,存储方式都是(key, value)
  2. 负载因子都是0.75(负载因子:当元素的个数到达容量的0.75时发生扩容)

不同点 

  1. HashMap是非线程安全的,HashTable是线程安全的(可以通过看put方法底层实现)
  2. HashMap允许null作为键或者值,Hash Table不允许
  3. Hash Map的初始容量是16,HashTable的初始容量为11
  4. HashMap扩容是当前容量翻倍,Hash Table是当前容量翻倍+1
  5. HsahMap在数组+链表的结构中引入了红黑树,Hashtable没有

  6. Hashtable计算hash是直接使用key的hashcode对table数组的长度直接进行取模
    HashMap计算hash对key的hashcode进行了二次hash,然后对table数组长度取模

我就总结这些,欢迎大家补充

你可能感兴趣的:(哈希算法,面试,算法)