数据结构笔记

散列表(哈希表)

哈希表根据key和value进行储存，类似于数组的index和value，key和value中间通过哈希函数进行配对，也就是key通过哈希函数运算后变成index。

哈希表中key经过哈希函数转换为index后，难免会有重复，也叫哈希冲突，因此在写入时有两种写入方式。
第一种是开放寻址法，若转换后的index已经存入了数据，就往后移动，一直到空的位置存储。
第二种是链表法，当遇到重复的index时，在位置后面组建链表。