阅读背景:

HashMap源码学习笔记

来源:互联网 
    HashMap的底层主要是基于数组和链表来实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCode来计算hash值的,只要hashCode相同,计算出来的hash值就一样。如果存储的对象对多了,就有可能不同的对象所算出来的hash值是相同的,这就出现了所谓的hash冲突。学过数据结构的同学都知道,解决hash冲突的方法有很多,HashMap底层是通过链表来解决hash冲突的。来实现的,它之所以有相当快的查询速度主要是因为它是通


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: