我想知道在 shell 脚本中使用关联数组时如何构造/实现。
另外，我想知道基于 shell 脚本的关联数组的时间复杂度是否是最佳的，因为我们可以使用字母和数字作为它们各自的键。
编辑：他们使用什么哈希函数？
如果您使用关联数组，则不能通过“使用字母和数字作为各自的键”来访问它；您使用的是字符串 - 任何数字都是字符表示，而不是实际的索引。
除了查看源代码之外，我找不到任何具体内容，但从大多数情况来看，它在内部似乎是作为哈希表（而不是树）实现的，因此您的访问和插入平均时间将是 O(1)。并没有变得更加优化。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
