PHP の配列は実際の配列ですか?
PHP の構文では、配列の添字には数値のほかにハッシュのようなキーも含めることができることがわかりました。したがって、PHP の配列オブジェクトは、実際のデータ構造では ARRAY ではありません。同時に、KEYを設定するとき、それをHASHとして使用できますか? 読み取りの時間はO(1)ですか?
-----解決策---------
PHPでは配列が実装されていますPHP は、HASH 構造 (HashTable) を使用して配列の追加と削除を O(1) 時間の計算量で実行できるようにし、線形トラバーサルとランダム アクセスを同時にサポートします。
------解決策---------
------解決策---------PHPの配列 配列はリスト、ハッシュテーブル 集計/連想配列/辞書ハッシュテーブルの。
配列にはハッシュテーブルの性質があるため、キー値を読み取る時間計算量は当然 O(1) です。
------解決策----------------------リンクされたリストではない場合、どうすればよいですか関数を説明してください
reset, prev, next, end
また、一般的に言えば、ハッシュテーブルの時間計算量はO(1)です
これは理論上のものであり、キーが長いことを前提としています十分です
しかし、実際に適用すると、キーの競合が必ず存在します。ハッシュ テーブルは、キーの競合が発生した場合にシーケンス テーブルを使用して補償します