See "Why so much emphasis on Iterators and Iterables?" on the Google Collection FAQ
for a decent argument for preferring Iterators, especially when dealing with a lot of data. One analogy that might help is to think the difference between forward-only read-only cursors and scrollable cursors.