看图了解java Map的几种实现
hash查找的低时间复杂度让map成为特别常用的容器，一起来看看不同jdk版本下的几种map实现
HashMap 1.8：
数组包含多个桶，每个桶由链表（桶元素<64个时）/二叉树组成
并发HashMap 1.6：
数组包含多个段（由并发数决定），在段上加锁，每段包含多个桶，桶由链表组成
专为支持并发访问设计，思路是用多个段来降低锁粒度，有几个线程就配置几个段
long作为key专用Map：
项目基于并发HashMap 1.6的个性化版本，将key从泛型调整为基本类型long，对于每个K-V至少能节省对象的头信息所占用的8byte空间
并发HashMap 1.8：
数组包含多个桶，在桶上加锁，每个桶由链表（桶元素<64个时）/二叉树组成
优化思路是进一步降低锁粒度，从锁有限的段变为锁桶，冲突的概率进一步降低