Python では、ハッシュマップに相当するものは a ですDict(実際、ほとんどの実装はハッシュマップですDict)。実装間で確実に順序付けするには、OrderedDict. AListはベクトルに相当します。したがって、必要なのはOrderedDictofListsです。
from collections import OrderedDict
// Create the dictionary
d = {'A1': [1, 2], 'B2': [2, 3]}
// Order it by key
m = OrderedDict(sorted(d.items(), key=lambda t: t[0]))
// Example of appending to one of the lists
m['A1'].append(3)
print(m)
これは印刷されます:
OrderedDict([('A1', [1, 2, 3]), ('B2', [2, 3])])
次のように、リストを含む追加のキーを追加することもできます。
m["B2"] = [2, 3, 5, 7]
次に、を再ソートする必要がありますOrderedDict。
マイナーな注意: DictsPython では順序付けされていません。それらはたまたま CPython 3 の非常に新しいバージョンで注文されていますが、それは実装の詳細です。したがって、OrderedDictコードの移植性を確保するために、ここで最も適切なデータ構造です。多くの人が CPython のこの機能に非常に興奮しているため、これについて言及していますが、どこでも動作することが保証されているわけではありません。