常见Map最清晰明了的描述

  HashMap： 数组+链表+红黑树（jdk8 链表数大于8，转为红黑树存储） 数组权当hash桶，链表或红黑树为桶里的数据，通过对key进行hash及取模获取到数组下标，然后在数组下标获取对应的链表或红黑树，进行插入、查询、删除操作。 上边的通过对key进行hash及取模获取到数组下标分析： jdk7  key.hash&(capacity-1)  （说明：此处是二进制与计算，其实就是对ke

>>阅读原文<<