hashmap底层存储
时间: 2023-10-05 08:11:13 浏览: 91
HashMap底层实现原理共6页.pdf.zip
HashMap的底层数据结构在JDK 1.7中是数组链表,使用Entry类存储Key和Value;而在JDK 1.8中是数组链表/红黑树,使用Node类存储Key和Value。HashMap的每个节点都会保存自身的hash、key、value以及下个节点。在插入元素时,HashMap会根据key的hash计算出一个index值,即将要插入的位置。
如果只重写equals而没有重写hashCode方法,就会导致相同的对象却拥有不同的hashCode,这会导致HashMap在判断两个对象是否相等时出错。
阅读全文