Hash原理与HashMap
1.背景对于数据集合我们可以使用数组，链表等结构来存储。数组在内存中是一段连续的存储空间，所以当进行删除或者插入操作时，需要对影响到的数据重新前移或者后移，性能较低；而链表内存空间不连续，但是在执行查询操作时，需要逐一遍历结点，性能较低；在大多数情况下，对于数据集合的操作包含了数据存储(put)与数据访问(get)，所以需要一种新的结构来提高数据集合存储和访问的效率。2.Has
