一文理清哈希(散列)表

引子 为什么有哈希表?因为在很多场景下,对这种数据结构是由应用需求的,比如在编译阶段,需要形成对变量及其属性的有效管理,这样才能判断一些操作是否合法(比如数据是否重复定义,数据类型是否合法等),再比如一些应用设计字符串的比较,相比于数字比较,这种成本是增加的,那么是否可以把字符串转化为数字,再做处理呢? 这些问题都可以在学习散列表的过程中逐步解答。 正文 铺垫 先复盘一下已知的查找方法: 这里给出
相关文章
相关标签/搜索