数组作为单独的类型

Question

一些脚本语言，例如 Python 和 Javascript，将数组(又名列表)作为一种独立于哈希表(又名字典、映射、对象)的数据类型。在其他脚本语言中，例如 PHP 和 Lua，数组只是一个哈希表，其键恰好是整数。 (可能会针对这种特殊情况优化实现，就像在当前版本的 Lua 中所做的那样，但这对语言语义是透明的。)

哪种方法更好？

统一方法在拥有一件事而不是两件事的意义上更优雅，尽管增益并不像乍一看那样大，因为您仍然需要有专门迭代数字键的概念。

统一的方法可以说更灵活。你可以从嵌套数组开始，发现你需要用其他东西对它们进行注释，然后只需添加注释，而不必重新设计数据结构以将数组与哈希表交错。

在效率方面，这似乎是一种洗礼(假设实现针对特殊情况进行了优化，就像 Lua 所做的那样)。

我错过了什么？单独的方法有什么好处吗？

Answer 1

拥有单独的类型意味着您可以保证性能，并且您知道您将拥有诸如数组切片之类的“正常”语义。如果您有一个统一的系统，则需要弄清楚所有操作(例如切片)对稀疏数组的含义。