how hasnext() works in collection in java

Question

program:

public class SortedSet1 {

  public static void main(String[] args) {  

    List ac= new ArrayList();

    c.add(ac);
    ac.add(0,\"hai\");
    ac.add         


        

Answer 1

the point is ac.get(k) doesn't consume any element of the iterator at the contrary of it.next()

Answer 2

Your loop above iterates through the list using an index. it.hasNext() returns true until it reaches the end of the list. Since you don't call it.next() within your loop to advance the iterator, it.hasNext() keeps returning true, and your loop rolls on. Until, that is, k gets to be 5, at which point an IndexOutOfBoundsException is thrown, which exits the loop.

The proper idiom using an iterator would be

while(it.hasNext()){
    System.out.println(it.next());
}

or using an index

for(int k=0; k<ac.size(); k++) {
  System.out.println(ac.get(k));
}

However since Java5, the preferred way is using the foreach loop (and generics):

List<String> ac= new ArrayList<String>();
...
for(String elem : ac){
    System.out.println(elem);
}

Answer 3

That loop will never terminate. it.hasNext does not advance the iterator. You have to call it.next() to advance it. The loop probably terminates because k becomes 5 at which point the Arraylist with throw a bounds exception.

The correct form of iterating a list (containing strings) is either:

Iterator it = ac.iterator();
while (it.hasNext) {
  System.out.println((String) it.next());
}

Or if the list is typed, e.g. ArrayList

for (String s : ac) {
  System.out.println((String) s);
}

Or if you absolutely know this is an array list and need speed over terseness:

for (int i = 0; i < ac.size(); i++) {
  System.out.println(ac.get(i));
}