哈希表的知识总结

哈希表 1.特点： 内部数据结构是数组 关键字经过变换（Hash函数）得到int类型的值 int类型的值变成一个合法的数组下标 把关键字放入数组的该下标位置 2.当向该结构中： 插入元素   根据待插入元素的关键码，以此函数计算出该元素的存储位置并按此位置进行存放 搜索元素   对元素的关键码进行同样的计算，把求得的函数值当做元素的存储位置，在结构中按此位置取元素比较，若 关键码相等，则搜索成功

>>阅读原文<<