我想知道在shell脚本中使用时如何构造/实现关联数组。
另外，我想知道基于shell脚本的关联数组的时间复杂度是否是最优的，因为我们可以使用字母和数字作为它们各自的键。
编辑：他们使用什么散列函数？是吗？
最佳答案
如果使用的是关联数组，则不能通过“将字母和数字用作各自的键”访问它；而是使用字符串-任何数字都是字符表示，而不是实际索引。
除了查看源代码，我找不到任何具体的内容，但据大多数人说，它在内部实现为哈希表（而不是树），因此访问和插入的平均时间将为o（1）。不会有更好的结果。
我想知道在shell脚本中使用时如何构造/实现关联数组。
另外，我想知道基于shell脚本的关联数组的时间复杂度是否是最优的，因为我们可以使用字母和数字作为它们各自的键。
编辑：他们使用什么散列函数？是吗？
最佳答案
如果使用的是关联数组，则不能通过“将字母和数字用作各自的键”访问它；而是使用字符串-任何数字都是字符表示，而不是实际索引。
除了查看源代码，我找不到任何具体的内容，但据大多数人说，它在内部实现为哈希表（而不是树），因此访问和插入的平均时间将为o（1）。不会有更好的结果。