HashMap常见面试题(完善中)

来源:互联网 发布:彝族音乐 知乎 编辑:程序博客网 时间:2024/05/28 16:09

1、HashMap的工作原理?
HashMap是基于哈希原理,使用put(key, value)存储对象到HashMap中,使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时,我们先对键调用hashCode()方法,返回的hashCode用于找到bucket位置(hashCode%entry[].length)来储存Entry对象(即Map.Entry,其中含键对象和值对象)。根据指定的key获取值时,若不存在hash冲突,则直接使用上述方法获得Entry对象,调用Map.Entry的getValue()方法即可。若通过hashCode%entry[].length计算,两个键的值相同,则它们的bucket位置相同,此时会发生hash冲突。

0 0
原创粉丝点击