模块 roaringbitmap

程序包 org.bitlap.roaringbitmap.longlong

接口 PeekableLongIterator

所有超级接口:

Cloneable, LongIterator

public interface PeekableLongIterator
extends LongIterator

Simple extension to the IntIterator interface. It allows you to "skip" values using the advanceIfNeeded method, and to look at the value without advancing (peekNext). This richer interface enables efficient algorithms over iterators of longs.

方法概要

修饰符和类型	方法	说明
void	advanceIfNeeded(long thresholdVal)	If needed, for a forwards iterator advance as long as the next value is smaller than thresholdVal For a reverse iterator advance as long as the next value is greater than thresholdVal The advanceIfNeeded method is used for performance reasons, to skip over unnecessary repeated calls to next.
PeekableLongIterator	clone()	Creates a copy of the iterator.
long	peekNext()	Look at the next value without advancing The peek is useful when working with several iterators at once.

从接口继承的方法 org.bitlap.roaringbitmap.longlong.LongIterator

hasNext, next

方法详细资料

advanceIfNeeded

void advanceIfNeeded(long thresholdVal)

If needed, for a forwards iterator advance as long as the next value is smaller than thresholdVal For a reverse iterator advance as long as the next value is greater than thresholdVal The advanceIfNeeded method is used for performance reasons, to skip over unnecessary repeated calls to next. Suppose for example that you wish to compute the intersection between an ordered list of longs (e.g., longs[] x = {1,4,5}) and a PeekableIntIterator. You might do it as follows...

     PeekableLongIterator j = // get an iterator
     long val = // first value from my other data structure
     j.advanceIfNeeded(val);
     while ( j.hasNext() ) {
       if(j.next() == val) {
         // ah! ah! val is in the intersection...
         // do something here
         val = // get next value?
       }
       j.advanceIfNeeded(val);
     }
     

The benefit of calling advanceIfNeeded is that each such call can be much faster than repeated calls to "next". The underlying implementation can "skip" over some data.

参数:

thresholdVal - threshold

peekNext

long peekNext()

Look at the next value without advancing The peek is useful when working with several iterators at once. Suppose that you have 100 iterators, and you want to compute their intersections without materializing the result. You might do it as follows...

    PriorityQueue pq = new PriorityQueue(100,
      new Comparator<PeekableIntIterator>() {
             public int compare(PeekableIntIterator a,
                                PeekableIntIterator b) {
                 return a.peek() - b.peek();
             }
         });
 
    //...  populate pq
    
    while(! pq.isEmpty() ) {
      // get iterator with a smallest value
      PeekableLongIterator pi = pq.poll();
      long x = pi.next(); // advance
      // do something with x
      if(pi.hasNext()) pq.add(pi)
    }
    

Notice how the peek method allows you to compare iterators in a way that the next method could not do.

返回:

next value

clone

PeekableLongIterator clone()

Creates a copy of the iterator.

指定者:

clone 在接口中 LongIterator

返回:

a clone of the current iterator