php - 文字列のコレクションをPHPに保存する方が速い/良い

Question

以前にアクセスしたノードを格納する配列を作成しようとしています。ノードは文字列で一意に表され、文字列は非常に長くなる可能性があります。したがって、2 つの実装のどちらがより高速でスケーラブルなのか疑問に思っています。

$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

キーとして保存する方がはるかに高速です（あなたが話しているランダムなルックアップの場合）。