JAVA中的HashMap面试题整理

JAVA中的HashMap面试题整理

  1. JDK1.7版本,HashMap的数据结构是什么?
    数组+单向链表
  2. 什么叫做Hash桶
    数组中的单向链表
  3. HashMap的数组长度为什么必须是2的幂?
    计算元素存在数组中下标的算法:hash值 & 数组长度-1
    如果数组长度不是2的幂,减1后二进制的某一位有可能出现0,导致数组某个位置永远存不到数据
  4. HashMap的默认负载因子是多少,作用是什么?
    默认负载因子是0.75
    作用:数组长度*负载因子=阈值(扩容条件)
  5. HashMap的默认负载因子为什么是0.75?
    取得了时间和空间的平衡
    假设负载因子过大,导致数组装满后才扩容,牺牲时间,利用空间
    假设负载因子过小,导致数组装载较少内容就扩容,牺牲空间,利用时间
  6. HashMax数组最大长度是多少?
    1 << 30
  7. HashMap数组最大长度为什么是1 << 30?
    因为数组长度必须是2的幂并且HashMap数组最大长度的变量为int类型,所有1<<30
  8. 什么叫做Hash碰撞/冲突?
    两个对象的hash值一样,导致在数组中的下标一样
  9. HashMap何时扩容?
    元素个数>=阈值,并且存入数据的位置不等于null
  10. HashMap扩容机制是什么?
    原来的2倍
  11. HashMap存入null键的位置?
    hash数组下标为0的位置
  12. 什么叫做Hash回环?
    多线程下会出现Hash回环
    线程1:不断添加数据,导致不断扩容
    线程2:不断遍历
    出现Hash回环,活该,HashMap明确说明该集合不是个线程安全的集合,多线程下应该使用ConcurrentHashMap
  13. JDK1.7版本和JDK1.8版本的HashMap的区别
    JDK1.7:数组+链表,头插法,通过散列算法获取hash值
    JDK1.8:数组+链表+红黑树,尾插法,通过低16位^高16位让hash值更加散列
  14. JDK1.8版本HashMap为什么添加红黑树的数据结构?
    因为链表查询慢,红黑树查询快
  15. JDK1.8版本什么时候由数组+链表变成数组+红黑树
    链表长度>8并且数组长度>64时,从数组+链表变成数组+红黑树
  16. JDK1.8版本为什么链表长度大于8时,变成数组+红黑树
    因为泊松部分(统计概率学),当红黑树里的数据小于6时,又会将数组+红黑树变会数组+链表

你可能感兴趣的:(java面试,java,面试,数据结构,hashmap)