谢飞机的Java面试历险记从HashMap到Redis的爆笑求职路【场景某大厂会议室面试官推了推眼镜谢飞机搓着手T恤印着“Hello World”】面试官谢同学先说说HashMap在JDK1.8中为什么用红黑树谢飞机啊红黑树…是…是怕链表太长就让它变黑一点挠头面试官略停顿…那如果并发put会死循环吗谢飞机不会我用ConcurrentHashMap它…它有16个桶面试官点头嗯桶数是对的。那线程池的拒绝策略有哪些谢飞机有…有AbortPolicy还有…还有…小声“回家等通知”策略面试官微微一笑“今天就到这里吧谢同学回去等通知。”【答案详解】HashMap红黑树当链表长度≥8且数组长度≥64时转为红黑树避免哈希碰撞导致O(n)查找退化红黑树保证最坏O(log n)。并发死循环JDK1.7中扩容可能引发环形链表但1.8已改为尾插CAS无此问题。拒绝策略共4种——AbortPolicy抛异常、CallerRunsPolicy调用者线程执行、DiscardPolicy静默丢弃、DiscardOldestPolicy丢弃队首任务。