HashMap的put操作做了什么? HashMap的是由数组和链表构成的,JDK7之后加入了红黑树处理哈希冲突.put操作的步骤是这样的: 根据key值计算出哈希值作为数组下标.如果数组的这个位置是空的,把k放进去,put操作就完成了. 如果数组位置不为空,这个元素必然是个链表.遍历链表逐一比对value,如果value在链表中不存在,就把新建节点,将value放进去,put操作完成. 如果链表中value存在,则替换原节点的value,put操作完成. 如果链表节点数已经达到8个,首先判断当…