散列表（哈希表）

概念 散列表和map函数的原理差不多，是根据键值对（key，value）就能直接访问的数据结构，key和value之间存在着一种映射的关系，这个映射函数就叫散列函数，而储存的数组才是散列表，value可以是一个值，也可以是一个链表，如果要处理散列表的冲突问题就要使用到链表。 映射之间转化原理 通过散列函数公式转化为整型类型，然后再用数组长度来对这个整型进行求余，求余的结果就是数组下标，用这个下标值

>>阅读原文<<