通过循环反复检查整个脚本字典是不好的做法吗？ VB6

Question

我有一个循环，用于检查值，如果不存在则将其添加到字典中。 此检查发生在循环内，因此会重复发生。 随着字典的增长，我想象每张支票的成本都会增加一个内部循环。 为了加快我的整个例程的速度，我想知道这是否应该优化？ 如果是这样，怎么办？

  keycnt = 1
  For x = 1 to 500000
  STRVAL = returnarray(8, x)
            If Not STRDIC.Exists(STRVAL) Then
               STRDIC.Add STRVAL, keycnt
               keycnt = keycnt + 1
            End If
  next x

Answer 1

如果您的字典是Scripting.Dictionary而不是某些[执行不佳的]定制数据结构类，则关键字查找应该是O（1）复杂性，而不是您似乎暗示的O（n） ； 密钥数量的增长对性能没有影响。

哈希表或字典中的键查找基本上是免费的，该代码中唯一要修复的是缩进。