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