title: Java - ListIterator Implementation Specifics
body: <p>I have a quick question about how ListIterators (and, I guess, Iterators in general) perform in Java. For, say, a Linked List (Java's standard one), if I get a ListIterator for it, does it loop through the entire list to build it? I'm using this to implement a fairly standard hash table, and I'm worried that using an iterator as opposed to writing a class of my own to do it would hamper my performance to O(n) always, as opposed to at worst. </p>