摘要: HashMap 数据结构 JDK1.7 HashMap由数组+单向链表组成,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的。 什么是哈希冲突?由于哈希算法被计算的数据是无限的,而计算后的结果范围有限,因此总会存在不同的数据经过计算后得到的值相同,这就是哈希冲突。 如果发生hash冲 阅读全文
posted @ 2020-04-11 15:59 时光编辑师 阅读(1125) 评论(0) 推荐(0)