hash表拉链法解决冲突

散列表(Hash table) 也称为 哈希表 。是字典的一种抽象。好比说你要查一个字，经过这个字的拼音首字母，找到这个字的页码，而后翻到那页找就好了。这种方法直接把查找 时间复杂度 降到了常数。可是要牺牲必定的计算索引的时间。计算索引的那个函数称为 哈希函数 ( 散列函数``)。若是两个不一样的 key`算出了同一个索引，此时就要用到必定的方法来解决哈希冲突。node 哈希函数 哈希函数 通常具

>>阅读原文<<