ホームページ  >  記事  >  バックエンド開発  >  PHPの配列は実配列ですか?

PHPの配列は実配列ですか?

WBOY
WBOYオリジナル
2016-06-13 13:34:20821ブラウズ

PHP の配列は実際の配列ですか?
PHP の構文では、配列の添字には数値のほかにハッシュのようなキーも含めることができることがわかりました。したがって、PHP の配列オブジェクトは、実際のデータ構造では ARRAY ではありません。同時に、KEYを設定するとき、それをHASHとして使用できますか? 読み取りの時間はO(1)ですか?

-----解決策---------
PHPでは配列が実装されていますPHP は、HASH 構造 (HashTable) を使用して配列の追加と削除を O(1) 時間の計算量で実行できるようにし、線形トラバーサルとランダム アクセスを同時にサポートします。
------解決策---------

話し合う

いいえ、リンクされたリストです

------解決策---------
PHPの配列 配列はリスト、ハッシュテーブル 集計/連想配列/辞書ハッシュテーブルの。
配列にはハッシュテーブルの性質があるため、キー値を読み取る時間計算量は当然 O(1) です。
------解決策----------------------
リンクされたリストではない場合、どうすればよいですか関数を説明してください
reset, prev, next, end

また、一般的に言えば、ハッシュテーブルの時間計算量はO(1)です
これは理論上のものであり、キーが長いことを前提としています十分です
しかし、実際に適用すると、キーの競合が必ず存在します。ハッシュ テーブルは、キーの競合が発生した場合にシーケンス テーブルを使用して補償します
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。