知识卡片

普通读书笔记卡 · 5654.d.1.a.3.d.2 · 生成模型:未记录

字典操作不限定哈希实现

理解等级:中级

数据字典以键组织添加、删除和检索等操作,哈希表是实现这些能力的一种表示。接口要提供什么,与内部采用哈希、树或其他结构是两个层次的问题。

本章关联数组应用同样强调按键找到相关数据。不能把这种键关联只理解为多个数组相同下标的机械对应,也不能仅因采用哈希就断言在所有输入、排序或范围查询需求下都更高效。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      数据字典 一种支持数据的添加、删除和检索的数据结构。虽然哈希表与数据字典的操作很类似,但是使用其他的数据结构也可以实现数据字典的功能。用哈希表来实现会更高效。 关联数组 它经常用于不支持结构化数据类型的程序语言中。关联数组包含有组织的数据,一个数组中的第n个元素会与另一个数组中的第n个元素相对应。关

    参考来源

    - 位置:《算法精解:C语言描述》第8章《第8章 哈希表》(spine1266;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1233.html;u119-ch08-003)。 - 结论依据:119数据字典和关联数组两段全文实读,原文明示其他结构也可实现字典;按键访问用途保留,不生造具体库实现。 - 原始内容:数据字典 一种支持数据的添加、删除和检索的数据结构。虽然哈希表与数据字典的操作很类似,但是使用其他的数据结构也可以实现数据字典的功能。用哈希表来实现会更高效。 关联数组 它经常用于不支持结构化数据类型的程序语言中。关联数组包含有组织的数据,一个数组中的第n个元素会与另一个数组中的第n个元素相对应。关