Data structures 符号表和哈希映射数据结构之间的差异

在阅读不同的数据结构时，发现编译器使用的符号表被归类为数据结构

有人能解释一下符号表数据结构和哈希映射之间的区别吗

符号表本身不是数据结构。大多数编译器需要一个或多个符号表，但它们的确切形式并不限于一个特定的数据结构。一些编译器可能会选择将其符号表实现为哈希映射，如果这适合它们的用途的话

所以我想说区别是概念上的。“符号表”按用途描述数据结构。“哈希映射”通过其实现描述数据结构

---

还不错

首先

符号表

不是一个数据结构<代码>符号表是计算机科学中的一种抽象数据类型（ADT）。这个ADT的另一个常用名称是字典

ADT的实现称为数据结构。

Symbol Table

ADT有许多实现（也称为数据结构）。一个这样的实现是散列映射。

符号表

的各种可能实现方式如下，但不限于此：

• 无序数组实现
• 有序（排序）数组实现
• 无序链表的实现
• 有序链表实现
• 基于二叉搜索树的实现
• 基于平衡二叉搜索树的实现
• 三值搜索实现
• 基于哈希的实现-例如哈希映射

注意：您可能还需要阅读线程以了解ADT和数据结构之间的差异。

“符号表的主要目的是将值与键关联。符号表的实现通常以其底层数据结构及其get（）和put（）的实现为特征。 使用散列的搜索算法由两部分组成。第一部分是计算一个散列函数，将搜索键转换为数组索引。 散列搜索的第二部分是冲突解决过程“