Python辞書はハッシュテーブルの例ですか？

Pythonの基本的なデータ構造の1つはディクショナリです。これにより、任意のタイプの「値」を検索するための「キー」を記録できます。これはハッシュテーブルとして内部的に実装されていますか？そうでない場合、それは何ですか？

はい、それはハッシュマッピングまたはハッシュテーブルです。Tim Petersが書いたpythonのdict実装の説明をここで読むことができます。

そのため、リストのような「ハッシュ化できない」ものを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にどのように実装されているか、またなぜそれがそのように実装されているのかを確認したりできます。

Pythonディクショナリには、hash（）でのテーブルルックアップ以上の機能が必要です。野蛮な実験により、私はこのハッシュの衝突を発見しました：

>>> hash(1.1)
2040142438
>>> hash(4504.1)
2040142438

それでも辞書を壊すことはありません：

>>> d = { 1.1: 'a', 4504.1: 'b' }
>>> d[1.1]
'a'
>>> d[4504.1]
'b'

サニティーチェック：

>>> for k,v in d.items(): print(hash(k))
2040142438
2040142438

おそらく、hash（）の他に、辞書キー間の衝突を回避する別のルックアップレベルがあるでしょう。または、おそらくdict（）は別のハッシュを使用します。

（ちなみに、これはPython 2.7.10で発生しhash(1.1) == hash(214748749.8)ます。Python3.4.3と3.5.0で同じ問題が発生し、衝突が発生します。）

はい。内部的には、Z / 2（source）上の原始多項式に基づくオープンハッシュとして実装されます。

noskloの説明を拡張するには：

a = {}
b = ['some', 'list']
a[b] = 'some' # this won't work
a[tuple(b)] = 'some' # this will, same as a['some', 'list']