baidu_38215333的博客

原创 面试题：谈谈你对HashMap的理解？

如果是链表，将key、value封装成一个链表的Node节点，然后遍历链表，如果存在插入的key，直接更新value即可，如果不存在就插入到链表的最后一个位置上。在1.7里面先判断是否需要扩容，如果需要扩容就先扩容，如果不需要扩容，遍历链表的key值，如果存在要插入的key值，直接更新value即可，如果不存在就将key、value封装成Entry对象，使用头插法的方式将对象添加到链表中。在put的时候会先判断数组是否为空，如果为空，先进行数组的初始化操作，初始化完成，再进行put的操作。