HashMap常见的面试问题总结

首先HashMap时数组+链表组成的，时线程不安全的，允许key 和value值同时存在，底层的数据结构时哈希桶，而桶内时链表

 首先，对key 进行hash算法，得出hash值，及hash桶的索引值，在找到对那个的hash桶，在jdk8 做了优化，当桶大于8，所有元素大于64会转化为红黑树。