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

HashMap内部结构
jdk8以前：数组+链表
jdk8以后：数组+链表 （当链表长度到8时，转化为红黑树）
在并发的情况，发生扩容时，可能会产生循环链表，在执行get的时候，会触发死循环，引起CPU的100%问题，所以一定要避免在并发环境下使用HashMap。