HashMap被问二三事

1. 该篇文章主要目的是收集一些与 HashMap 有关的笔试面试比较频繁的题
2. 你可以在面试笔试前浏览下该文章,希望能够给予你一定的帮助
3. 如果你也有一些被问的但没记录的却又想分享的,欢迎留言嗷~

• HashMap 的数据结构是什么样的
• JDK 1.7 和 JDK 1.8 中HashMap有何不同之处
• HashMap 在 JDK 1.8 中为什么要引入红黑树
• HashMap 为什么选用红黑树而不用AVL树呢
• HashMap 中链表在什么情况下会转变为红黑树? 链表为什么选择 8 才会选择使用红黑树呢? 如果链表的节点数大于8,就一定会转为红黑树么
• HashMap put 方法实现原理. put方法的参数 hash是怎么计算的,为什么hash要进行右移16位的异或计算,为什么要用 ^ 而不是用 & 或者 |
• 为什么 HashMap 的数组长度要保证为 2 的幂次方呢
• 什么是哈希,什么是哈希冲突,解决哈希冲突的方式有哪些,HashMap使用的是哪种解决方案
• String类为啥适合做 HashMap 的 key , 如果想要自定义 key,需要做什么
• HashMap 与 HashTable的区别
• HashMap 你知道的一些重要参数讲讲
• 负载因子会影响HashMap性能么, 为什么
• 讲讲 1.7 的 CurrentHashMap 是如何进行锁操作的, 1.8 又是怎么做的
• HashTable 多线程下与 ConcurrentHashMap 表现有啥区别么
• 有序的map知道哪些
• 如何实现一个简易的 LRU 算法