本文已参与「新人创作礼」活动，一起开启掘金创作之路。 HashMap底层数据结构 JDK7： 数组+链表 JDK8:  数组+链表+红黑树 （看过源码的同学应该知道JDK8中即使用了单向链表， 也使用