内部实现为数组的方式,使用hash的方式映射键值到指定数组。数组保存的是链表的头指针。
内部数组不够也是有扩容操作,扩容为质数。
查找hash冲突时会遍历指定链表,对比key值。
添加键值对是插入为头指针的。