gnu.trove
Class TLongLongIterator

java.lang.Object
  extended by gnu.trove.TIterator
      extended by gnu.trove.TPrimitiveIterator
          extended by gnu.trove.TLongLongIterator

public class TLongLongIterator
extends TPrimitiveIterator

Iterator for maps of type long and long.

The iterator semantics for Trove's primitive maps is slightly different from those defined in java.util.Iterator, but still well within the scope of the pattern, as defined by Gamma, et al.

This iterator does not implicitly advance to the next entry when the value at the current position is retrieved. Rather, you must explicitly ask the iterator to advance() and then retrieve either the key(), the value() or both. This is done so that you have the option, but not the obligation, to retrieve keys and/or values as your application requires, and without introducing wrapper objects that would carry both. As the iteration is stateful, access to the key/value parts of the current map entry happens in constant time.

In practice, the iterator is akin to a "search finger" that you move from position to position. Read or write operations affect the current entry only and do not assume responsibility for moving the finger.

Here are some sample scenarios for this class of iterator:

 // accessing keys/values through an iterator:
 for (TLongLongIterator it = map.iterator();
      it.hasNext();) {
   it.forward();
   if (satisfiesCondition(it.key()) {
     doSomethingWithValue(it.value());
   }
 }
 
 // modifying values in-place through iteration:
 for (TLongLongIterator it = map.iterator();
      it.hasNext();) {
   it.forward();
   if (satisfiesCondition(it.key()) {
     it.setValue(newValueForKey(it.key()));
   }
 }
 
 // deleting entries during iteration:
 for (TLongLongIterator it = map.iterator();
      it.hasNext();) {
   it.forward();
   if (satisfiesCondition(it.key()) {
     it.remove();
   }
 }
 
 // faster iteration by avoiding hasNext():
 TLongLongIterator iterator = map.iterator();
 for (int i = map.size(); i-- > 0;) {    
   iterator.advance();     
   doSomethingWithKeyAndValue(iterator.key(), iterator.value());
 }   
 

Version:
$Id: TLongLongIterator.java,v 1.1 2002/09/22 21:53:42 ericdf Exp $
Author:
Eric D. Friedman

Field Summary
private  TLongLongHashMap _map
          the collection being iterated over
 
Fields inherited from class gnu.trove.TPrimitiveIterator
_hash
 
Fields inherited from class gnu.trove.TIterator
_expectedSize, _index
 
Constructor Summary
TLongLongIterator(TLongLongHashMap map)
          Creates an iterator over the specified map
 
Method Summary
 void advance()
          Moves the iterator forward to the next entry in the underlying map.
 long key()
          Provides access to the key of the mapping at the iterator's position.
 long setValue(long val)
          Replace the value of the mapping at the iterator's position with the specified value.
 long value()
          Provides access to the value of the mapping at the iterator's position.
 
Methods inherited from class gnu.trove.TPrimitiveIterator
nextIndex
 
Methods inherited from class gnu.trove.TIterator
hasNext, moveToNextIndex, remove
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

_map

private final TLongLongHashMap _map
the collection being iterated over

Constructor Detail

TLongLongIterator

public TLongLongIterator(TLongLongHashMap map)
Creates an iterator over the specified map

Method Detail

advance

public void advance()
Moves the iterator forward to the next entry in the underlying map.

Throws:
NoSuchElementException - if the iterator is already exhausted

key

public long key()
Provides access to the key of the mapping at the iterator's position. Note that you must advance() the iterator at least once before invoking this method.

Returns:
the key of the entry at the iterator's current position.

value

public long value()
Provides access to the value of the mapping at the iterator's position. Note that you must advance() the iterator at least once before invoking this method.

Returns:
the value of the entry at the iterator's current position.

setValue

public long setValue(long val)
Replace the value of the mapping at the iterator's position with the specified value. Note that you must advance() the iterator at least once before invoking this method.

Parameters:
val - the value to set in the current entry
Returns:
the old value of the entry.