摘要: 1. HashMap的put操作做了什么? HashMap的是由数组和链表构成的,JDK7之后加入了红黑树处理哈希冲突。put操作的步骤是这样的: 1. 根据key值计算出哈希值作为数组下标。如果数组的这个位置是空的,把k放进去,put操作就完成了。 2. 如果数组位置不为空,这个元素必然是个链表。 阅读全文
posted @ 2019-09-24 15:32 编码砖家 阅读(1161) 评论(0) 推荐(1) 编辑