By looking at the source code for LinkedHashMaps from Sun, I see that there is a private class called KeyIterator, I would like to use this. How can I gain access?
It's a private class, so you can't directly use it.
private class KeyIterator extends LinkedHashIterator {
An instance of it is returned when you use the normal Iterator.
myMap.keySet().iterator()