Best structure for list of key-value (integer, string) to be shuffled

Question

I need to implement a structure in Java that is a key-value list (of types Integer-String) and I want to shuffle it.

Basically, I would like to do something like that.

Answer 1

Hashtable

As an alternative to less convenient and effective List>