idx 0
key 0
--> 1
--> 2
idx 1
key 1
--> 0
--> 2
idx 2
key 2
--> 0
--> 1