阿里大数据工程师（开发）全套面试题+真实口语化答案.docxVIP

阿里大数据工程师（开发）全套面试题+真实口语化答案

一、Java基础（一面必考，大数据底层基础）

1、说一说HashMap底层原理，JDK1.7和1.8的核心区别？为什么要用红黑树？

参考答案：

HashMap底层本质就是数组+链表，核心作用是通过哈希算法实现快速存取。存数据的时候，先对key做hash运算，算出数组下标，如果下标位置没有数据，直接存入；如果有数据，就形成链表，发生哈希碰撞。

1.7和1.8改动挺大，我平时开发感触很深：

第一，底层结构不一样，1.7是数组+单向链表；1.8改成数组+链表+红黑树。

第二，插入方式不同，1.7用头插法，多线程环境下容易出现环形链表，直接死循环；1.8换成尾插法，规避了这个致命bug。

第三，扩容重hash逻辑优化，1.7扩容后所有数据都要重新计算hash；1.8直接根据高位0/1，把链表拆分成两个部分，不用全部重算，效率更高。

至于红黑树，主要是解决极端哈希冲突问题。如果大量key扎堆在同一个下标，链表会拉得很长，查询时间复杂度会从O(1)退化到O(n)。当链表长度超过8且数组容量大于64时，就转成红黑树，查询复杂度降到O(logn)；后续节点变少低于6，又会退化回链表，平衡性能和内存占用。

2、简单讲下ConcurrentHashMap，怎么保证线程安全？

参考答案：

它是并发场景下的线程安全map，替代HashTable，性能比