JDK1.7 是数组+链表：链表是单向链表，新添加的节点在前面。
JDK1.8 是红黑树。
hashCode相同，值不一定相同。
equals相同，值一定相同。
默认长度为16
什么时候开始扩容，size >= 12
例子：
System.out.println("Ma".hashCode());
System.out.println("NB".hashCode());
//hashcode值都等于2484
image.png
场景：当有a,b,c,d 4个线程同时进入到这个方法操作同一个Key的时候，其中b做的修改，a,c,d做的是读操作，那么有可能读的不是同一个值。
场景：当有a,b,c,d 4个线程可能同时触发扩容的操作，各自生成新的数组并rehash后赋给该map底层的数组table，结果最终只有最后一个线程生成的新数组被赋给table变量，其他线程的均会丢失
数据结构 JDK1.7 是数组+链表：链表是单向链表，新添加的节点在前面。JDK1.8 是红黑树。 hashCod...
Java集合源码解析系列 Java基础之HashMap源码解析 Java基础之LinkedHashMap源码解析 ...
Java集合源码解析系列 Java基础之HashMap源码解析 Java基础之LinkedHashMap源码解析 ...
Java集合源码解析系列 Java基础之HashMap源码解析 Java基础之LinkedHashMap源码解析 ...
Java集合源码解析系列 Java基础之HashMap源码解析 Java基础之HashTable源码解析 Java...
JDK基础 Java集合类数据库结构，HashMap ConcurrentHashMap HashMap扩容的实现...
[ 面试题 ] java基础 面试 | java基础 最近5年133个Java面试问题列表 40个Java集合面试...
垃圾回收 面试题-Java基础-垃圾回收 java垃圾回收 集合 40个Java集合面试问题和答案 Java集合框...
垃圾回收 面试题-Java基础-垃圾回收 java垃圾回收 集合 40个Java集合面试问题和答案 Java集合框...
Java基础 Java Object类方法 HashMap原理，Hash冲突，并发集合，线程安全集合及实现原理 H...
本文标题：Java面试集-基础-HashMap集合
本文链接：https://www.haomeiwen.com/subject/pengpctx.html
网友评论