jdk1.7 HashMap中的”致命错误”：循环链表 jdk1.7 HashMap结构图 jdk1.7是数组+链表的结构 jdk1.7版本中主要存在两个问题 头插法会造成循环链表的情况 链表过长，会导致查询效率下降 jdk1.8版本针对jdk1.8进行优化 使用尾插法，消除出现循环链表的情况 链表过长后，转化为红黑树，提高查询效率 具体可以参考我的另一篇博客你真的懂大厂面试题：HashMap吗？ 循环链表的产生 多线程同时put时，如果同时调用了resize操作，可能会导致循环链表产生，进而

你真的懂大厂面试题：HashMap吗？ jdk1.8版本HashMap HashMap基本数据结构 hashMap是数组+链表或者数组+红黑树的结构,如下图 以HashMap的put方法和get方法为出发点，从源码角度，阐述面试的知识点 HashMap中元素被封装成Node对象 static class Node implements Map.Entry { final int hash; final K key; V value; Node next;

阿里面试题：ConcurrentHashMap为什么是线程安全的？ ConcurrentHashMap,其实是线程安全的HashMap,所以阅读ConcurrentHashMap,建议 先阅读一下两篇介绍HashMap的文章 你真的懂大厂面试题：HashMap吗？ jdk1.7 HashMap中的致命错误：循环链表 jdk1.7 ConcurrentHashMap jdk1.7 ConcurrentHashMap数据结构 jdk1.7 ConcurrentHashMap是由一个Segment数组