Iterate to find a Map entry at an index?

Question

I have a LinkedHashMap. I want to get the Foo at index N. Is there a better way of doing this besides iterating until I find it?:

int target = N;
int index =         


        

Answer 1

List> randAccess = new ArrayList>(foos.entrySet());

Then for index N with O(1) access...

randAccess.get(N)