HashMap工作原理

240 阅读1分钟

hashmap数据结构和底层原理

HashMap是我们常用的数据结构,由数组与链表外加红黑树构成的数据结构
数组的每个对象是一个Node节点,每Node节点存储的都是以key-value形式存储的

数组本身都为null,hashMap会根据key的hash去计算一个index

如何确定index下标位置?

如图,我们看hashMap在put数据的时候先根据 hash(key)方法计算出一个值, 在看图三我们知道Hash的公式---> index =hash(key) & (Length - 1) hash(key):图二方法,根据key的哈希码得到 Length:数组长度