php - 在 PHP 中存储字符串集合哪个更快/更好

Question

我正在尝试创建一个数组来存储我之前访问过的节点。节点将由一个字符串唯一表示，并且该字符串可以很长。因此，我想知道这两种实现中的哪一种会更快或更可扩展。

$stateString = "..... ....";
$states = array();

1) 将 stateString 存储为键

$states[$stateString] = true; // I just want to set the key in the array
$visited = isset($states[$stateString]);

2) 将 stateString 存储为一个值

$states[] = $stateString;
$visited = in_array($stateString, $states);

Answer 1

存储为密钥要快得多（对于您正在谈论的随机查找）。