摘要： 一.HashMap底层源码剖析 1.介绍HashMap底层用到的数据结构 数组：数组的每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当发生Hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法) 形成一个单向链表结构 jdk1.8 后 红黑树：当数组中每项的链 阅读全文