安卓姿势点梳理-HashMap底层实现原理与碰撞问题

HashMap的工作原理

HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题①，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。

当两个不同的键对象的hashcode相同时会发生什么？ 它们会储存在同一个bucket位置的链表中。键对象的equals()方法用来找到键值对。

①HashMap碰撞问题：

由于hash算法有可能使不同的元素计算出同一个hashcode，当多个不同key值的hashcode相同并要存入hashmap时，称为hashmap的碰撞。

hashmap的碰撞使用拉链法解决冲突，把HashCode相同的Value连成链表. get的时候根据Key又去桶里找，如果获得的是链表说明是冲突的，此时还需要检测Key是否相同。

 

HashMap中用的最多的方法就属put() 和 get() 方法；HashMap的Key值是唯一的，那如何保证唯一性呢？我们首先想到的是用equals比较ÿ