hashmapの実装でなぜリストを利用しているのか

Question

leetcodeの706. Design HashMapという問題を解いていて下記の正解例をみつけました。

この箇所でリストをつくって、その中にputメソッドでkeyを指定してvalueをいれているとおもうんですが、なぜリストにいれられるのかが理解できずにいます。
もしかしたら私の基本的な理解の知識不足かもしれませんので、どなたかお気づきの点ありましたらご指摘いただけますでしょうか？

self.data = [None] * 1000000

正解例

class MyHashMap:

    def __init__(self):
        """
        Initialize your data structure here.
        """
        self.data = []
        self.data = [None] * 1000000
        

    def put(self, key: int, value: int) -> None:
        """
        value will always be non-negative.
        """
        self.data[key] = value

    def get(self, key: int) -> int:
        """
        Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key
        """
        if self.data[key] is None:
            return -1
        else:
            return self.data[key]
        
        

    def remove(self, key: int) -> None:
        """
        Removes the mapping of the specified value key if this map contains a mapping for the key
        """
        self.data[key] = None

念の為自分でも確認してみましたができません。

In [429]: data = [None] * 1000000

In [430]: type(data)
Out[430]: list

In [431]: data["key"] = "value"
---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
<ipython-input-431-9eec82b7af50> in <module>
----> 1 data["key"] = "value"

TypeError: list indices must be integers or slices, not str

In [432]: 

Answer 1

この問題においては、keyが整数固定だからでしょう。

• void put(int key, int value) inserts a (key, value) pair into the HashMap. If the key already exists in the map, update the corresponding value.
• int get(int key) returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key.
• void remove(key) removes the key and its corresponding value if the map contains the mapping for the key.

[中略]

Constraints:

0 <= key, value <= 10^6

---

ハッシュ化可能な任意の型をkeyに取りたいならば、
リストに値を格納する際に/取り出す際に/削除する際に事前にハッシュ値を取るようにします。

ただしハッシュ値が衝突した際の処理は別途考えないといけません。

Comments

[sequelanonymous]

すみません、整数固定なのとリストにいれられる理由ではどんな関係があるのでしょうか？

[LouiS0616]

data[10] = "value" は実行できますよね。