HashMap内部的数据结构是什么？底层是怎么实现的？

底层是数组+链表+红黑树。哈希冲突时用链表保存，链表长度超过阈值（8）转为红黑树，提高查找效率。