哈希简介[哈希函数、哈希冲突、同义词]

哈希方法     选取某个函数，依该函数按关键字计算元素的存储位置，并按此存放；查找时，由同一个函数对给定的值计算地址，将给定的值与地址单元中元素关键字进行比较，确定是否查找成功，即哈希方法。     哈希方法中使用的转换函数即为哈希函数。按照这个思想构造的表叫做哈希表。     通常关键字的集合比哈希地址集合大得多，所以经过哈希函数变换后，可能将不同的关键字映射到同一个哈希地址上，这种现象称为冲

>>阅读原文<<