摘要： HashMap 内部结构：数组、链表、红黑树 链树互转条件：长度超8转链转树，小6树转链 初始化数组大小默认16，负载因子0.75 扩容：原大小 2 hash函数 原理：key的hashcode高低16位异或 作用： 1. 保留数据高低位特征，增加随机性，降低散列冲突 2. 降低索引范围，方便与le 阅读全文