HashMap简单存储和获取原理
HashMap底层是散列表(数组+链表),当存储时会先计算Key的hashcode(),拿到Key的hashcode()之后,通过位与运算计算出对应的hash值,通过hash值来决定该Key-Value存储在数组的哪个下标上的链表中
简单实现代码:
key-value节点对象:
HashMap的put、get、toString方法:
代码地址:https://github.com/smxiansheng/Dome/tree/master/MyHashMap