如果理解的有问题,欢迎大家指正. https://www.cnblogs.com/webglcn/p/10587708.html jdk7的hashmap 由数组和链表组成,存在几个问题: 当key的hash碰撞频率高,导致链表内的数据过多,影响查询效率, 时间复杂度为O(n) 不同的key经过hash运算,结果落到同一个table的元素中,元素内部是链表结构,新增的数据会直接插入到链表的结尾.当查询的时候,首先通过hash找到元素在hashmap中的table位置,然后遍历链表找到元素,遍历的