HashMap简单存储和获取原理

HashMap底层是散列表(数组+链表),当存储时会先计算Key的hashcode(),拿到Key的hashcode()之后,通过位与运算计算出对应的hash值,通过hash值来决定该Key-Value存储在数组的哪个下标上的链表中

简单实现代码:

key-value节点对象:

HashMap的put、get、toString方法:

代码地址:https://github.com/smxiansheng/Dome/tree/master/MyHashMap