修炼内功---数据结构与算法21---散列表、散列函数和散列冲突

散列表（HashTable，也叫哈希表），是根据键（Key）直接访问在内存存储位置的数据结构 原理：通过散列函数（也叫哈希函数）将元素的键映射为数组下标（转化后的值叫做散列值或哈希值），然后在对应下标位置存储记录值。当我们按照键值查询元素时，就是用同样的散列函数，将键值转化数组下标，从对应的数组下标的位置取数据： 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由

>>阅读原文<<