去哪儿9月25日java一面

1. 咖啡因（Caffeine）在多线程请求数据时，如果本地缓存未命中，内部是如何处理的？例如五个线程同时请求 id=1 的数据，Caffeine 内部会怎么做？2. 你们在使用 Caffeine 时，写入和失效策略是怎么配置的？3. RabbitMQ 是如何保证消息不丢失的？4. HashMap 的底层数据结构是什么？5. HashMap 底层为什么要额外引入红黑树？6. 红黑树相对于普通的平衡二叉查找树做了哪些改造？为什么选择红黑树而不是普通的平衡二叉树？7. HashMap 的扩容机制是怎样的？（只讲 JDK 1.8 版本）8. 如果初始化完后不再修改，一个线程写、十个线程读 HashMap，是否线程安全？9. 如果只有一个线程在读写，再增加九个线程只读，是否线程安全？10. ConcurrentHashMap 在实际项目中是否用过？11. ConcurrentHashMap 是如何统计元素数量（size）的？12. 线程池在实际项目中是否用过？用在哪一部分？13. 是否用过 Future 或 CountDownLatch 来感知线程执行结果？14. Future 是如何感知线程执行结果的？15. sleep 和 wait 有什么区别？