博客

题目来源：https://zhuanlan.zhihu.com/p/86536581


**java基础 **


03 HashTable ，同步锁，这块可能会问你synchronized关键字 1.6之后提升了什么，怎么提升的这些



区别

• 
  HashTable
  
  
  数据结构也是 数组+链表的形式。在hashTable中没有红黑树。
• 
  同步锁
  
  
  为了使得可以处理高并发的情况，hashTable为每一个方法都加了synchronized锁
• 
  synchronized关键字1.6之后提升了什么，怎么提升的
  
  
  链接：https://blog.csdn.net/chenssy/article/details/54883355?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
• 
  hashTable和hashMap的区别
  

1. hashTable的初始容量为11， 负载因子：0.75； hashMap的初始容量为16，负载因子为：0.75
2. hashTable扩容的方式： old容量*2 +1； hashMap扩容的方式：2的次幂的最靠近的那个数，或者原容量的两倍
3. hashTable线程安全，hashMap线程不安全
4. hashTable中key value的值都不允许为空；hashMap的key或者value都允许为空

5. hashTable中index = hashcode(key) 容易出现冲突;hashMap中index = hash（hashcode(key)）&(n-1);