I\'m working with a large ArrayList>, and I would repeatedly need to select a random key from a random HashMap (and do some stuff with it).
ArrayList>
Sounds like you should consider either an ancillary List of keys or a real object, not a Map, to store in your list.