1.hash表的结构 2.jdk1.8之前:哈希表底层使用数组+链表实现 jdk1.8之后:哈希表底层使用数组+链表+红黑树实现当链表长度超过阈值8时,将链表转换为红黑树,极大地优化了哈希表的性能 3.整个详细过程