teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

追記

2021/08/18 13:59

投稿

LouiS0616
LouiS0616

スコア35678

answer CHANGED
@@ -7,4 +7,10 @@
7
7
 
8
8
  [中略]
9
9
  > **Constraints:**
10
- 0 <= key, value <= 10^6
10
+ 0 <= key, value <= 10^6
11
+
12
+ ---
13
+ ハッシュ化可能な任意の型をkeyに取りたいならば、
14
+ リストに値を格納する際に/取り出す際に/削除する際に事前にハッシュ値を取るようにします。
15
+
16
+ ただしハッシュ値が衝突した際の処理は別途考えないといけません。

1

追記

2021/08/18 13:59

投稿

LouiS0616
LouiS0616

スコア35678

answer CHANGED
@@ -1,4 +1,4 @@
1
- keyが整数固定だからでしょう。
1
+ この問題においては、keyが整数固定だからでしょう。
2
2
 
3
3
  >
4
4
  - 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.
@@ -7,4 +7,4 @@
7
7
 
8
8
  [中略]
9
9
  > **Constraints:**
10
- 0 <= key, value <= 106
10
+ 0 <= key, value <= 10^6