细谈hashmap
Posted zhongmeilin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了细谈hashmap相关的知识，希望对你有一定的参考价值。
hashmap底层是通过entry[]数组实现的 ，entry[]内部保存的是key-value，当put一个key-value时 hashmap的内部过程是 算出key的hash值 去数组中查找这个位置是否有数据，若无，put成功 若有 则比较equals是否相等 若相等则覆盖原有的value，若不相等则存储key-value到这个hash值得地址中 ，这就存在了 一对多（一个key 对应多个value）
当get 根据key的hash值去 entry数组时查找那个key 若发现hash值对应的地址里面 存在多个key 则用equals比较来选择出要获取的那个key-vlaue。
以上是关于细谈hashmap的主要内容，如果未能解决你的问题，请参考以下文章