底层基于数组实现，hash函数负责映射 — 将key转化为数组下标。
哈希冲突 — 出现不同的key都映射到同一个桶中(数组下标)，可用链表，二叉树解决。在里面查找就是线性查找了
最好的效果查询、增删都能达到O(1)
hashMap结合其他方法解决问题
Untitled