HashMap和ConcurrentHashMap常见面试题

HashMap和ConcurrentHashMap常见面试题

1、HashMap

• HashMap原理

• HashMap 有用过吗？您能给我说说他的主要用途吗？

• 您能说说 HashMap 常用操作的底层实现原理吗？如存储 put(K key, V value)，查找 get(Object
  key)，删除 remove(Object key)，修改 replace(K key, V value)等操作

• hash 冲突（或者叫 hash 碰撞）是什么？为什么会出现这种现象，如何解 决 hash 冲突？

• HashMap 的容量为什么一定要是 2 的 n 次方？

• 您能说说 HashMap 和 HashTable 的区别吗？

• HashMap中put()如何实现的

• HashMap中get()如何实现的

• 为什么HashMap线程不安全

• HashMap1.7和1.8有哪些区别

• 解决hash冲突的时候，为什么用红黑树

• 红黑树的效率高，为什么一开始不用红黑树存储
  因为红黑树需要进行左旋，右旋操作， 而单链表不需要，
  如果元素小于8个，查询成本高，新增成本低
  如果元素大于8个，查询成本低，新增成本高

• 不用红黑树，用二叉查找树可以不

• 为什么阀值是8才转为红黑树

• 为什么退化为链表的阈值是6

• hash冲突有哪些解决办法

• HashMap在什么条件下扩容

• HashMap中hash函数怎么实现的，还有哪些hash函数的实现方式

• 为什么不直接将hashcode作为哈希值去做取模,而是要先高16位异或低16位

• 为什么扩容是2的次幂

• 链表的查找的时间复杂度是多少

• 红黑树

ConcurrentHashMap

• ConcurrentHashMap有哪些构造函数？

• ConcurrentHashMap使用什么技术来保证线程安全？

• ConcurrentHashMap的get方法是否要加锁，为什么？

• ConcurrentHashMap迭代器是强一致性还是弱一致性？HashMap呢？

• ConcurrentHashMap1.7和1.8的区别；