HashMap简单实现和理解

HashMap解析 底层结构:Map是由数组+链表实现,链表里存储的是每个Entry<k,v> 如图:    HashCode 和Equals   ①当每个entry存入到链表需要计算出每个key的hashcode的值,每个hashcode的值都是唯一的,hashcode决定数组值的存放位置,这也就是map的不可重复的特性之一;   ②遇到插入出现的两个相同hashCode值就会覆盖上一个valu
相关文章
相关标签/搜索