[解決済み】Pythonの辞書はハッシュテーブルの一例ですか？

質問

Pythonの基本的なデータ構造の1つに辞書があり、任意の型の"値"を探すための"キー"を記録することができます。 これは、内部的にはハッシュテーブルとして実装されているのでしょうか？ そうでない場合、それは何ですか？

どのように解決するのですか？

そうです、ハッシュマッピングまたはハッシュテーブルです。Pythonのdictの実装については、Tim Petersが書いている解説を読んでみてください。 こちら .

だから、リストのような「ハッシュ化できない」ものをdictのキーとして使うことはできないんだ。

>>> a = {}
>>> b = ['some', 'list']
>>> hash(b)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: list objects are unhashable
>>> a[b] = 'some'
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: list objects are unhashable

あなたは ハッシュテーブルについてもっと読む または Pythonでどのように実装されたかを確認する そして なぜそのような実装になっているのか .