2017-04-23 6 views
1

Pythonは固定サイズの配列でビルドしていません。すべての配列はPythonでサイズ変更可能です。ハッシュテーブルは、効率のためにサイズが固定されているため、配列を使用します。 Pythonのリストは自動的にサイズ変更されますが、これは私の考えでは、効率のためにハッシュテーブルを使用することのメリットの一部を排除する高価な操作です。 Pythonで固定サイズのハッシュテーブルを作る方法はありますか?サイズ変更不可能なハッシュテーブルをPythonで作成することはできますか?

+0

不変ハッシュテーブル(dict?)または不変の不変ハッシュテーブルのみ? – MSeifert

+0

これは何か? https://pypi.python.org/pypi/frozendict/ – timgeb

+0

「Pythonは固定サイズの配列でビルドされていません」と言われています。バイト配列のインスタンスは不変の配列です(Python 3のdocstringはそのように明示しています)。 – timgeb

答えて

0

Pythonでは、dictのサイズ変更を防ぐ方法が提供されていません。