How to use

org.apache.commons.collections.buffer.PriorityBuffer

constructor

/**
 * Return a new, empty {@link Object} to used for testing.
 */
public Collection makeCollection() {
  return new PriorityBuffer();
}

for(int i=0; i < iterations; i++) {
  if (i < iterations / 2) {          
    h = new PriorityBuffer(true);
  } else {
    h = new PriorityBuffer(false);

for (int i = 0; i < iterations; i++) {
  if (i < iterations / 2) {
    h = new PriorityBuffer(true);
  } else {
    h = new PriorityBuffer(false);

@VisibleForTesting
synchronized boolean seek(WritableComparable<?> key) throws IOException {
 PriorityBuffer reheap = new PriorityBuffer(heap.size());
 boolean result = false;
 for (Object obj : heap) {
  Index index = (Index) obj;
  try {
   WritableComparable<?> found = index.reader.getClosest(key, index.value, true);
   if (found != null && found.equals(key)) {
    result = true;
   }
  } catch (EOFException ex) {
   // thrown if key is beyond all data in the map
  }
  index.cached = false;
  reheap.add(index);
 }
 heap = reheap;
 return result;
}

public void testBasicOps() {
  PriorityBuffer heap = new PriorityBuffer();

public void testBasicComparatorOps() {
  PriorityBuffer heap = new PriorityBuffer(new ReverseComparator(new ComparableComparator()));

@VisibleForTesting
synchronized boolean seek(WritableComparable<?> key) throws IOException {
 PriorityBuffer reheap = new PriorityBuffer(heap.size());
 boolean result = false;
 for (Object obj : heap) {
  Index index = (Index) obj;
  try {
   WritableComparable<?> found = index.reader.getClosest(key, index.value, true);
   if (found != null && found.equals(key)) {
    result = true;
   }
  } catch (EOFException ex) {
   // thrown if key is beyond all data in the map
  }
  index.cached = false;
  reheap.add(index);
 }
 heap = reheap;
 return result;
}

public synchronized boolean seek(WritableComparable key) throws IOException {
 PriorityBuffer reheap = new PriorityBuffer(heap.size());
 boolean result = false;
 for (Object obj : heap) {
  Index index = (Index) obj;
  try {
   WritableComparable found = index.reader.getClosest(key, index.value, true);
   if (found != null && found.equals(key)) {
    result = true;
   }
  } catch (EOFException ex) {
   // thrown if key is beyond all data in the map
  }
  index.cached = false;
  reheap.add(index);
 }
 heap = reheap;
 return result;
}