public class SortedPreferentialArray
extends java.lang.Object
Insertion time is n, search is log(n)
Clients must manage thread safety on previous version. I synchronized the public methods to add easy thread safety. I synchronized all public methods that make modifications.
Constructor and Description |
---|
SortedPreferentialArray(int maxSize)
Consruct the array with the maximum size.
|
Modifier and Type | Method and Description |
---|---|
void |
add(java.lang.Comparable obj)
If the array is full this will remove the smallest if preferLarge==true and if obj is bigger,
or the largest if preferLarge=false and obj is smaller than the largest.
|
protected java.lang.String |
dumpArray()
Debugging method to return a human readable display of array data.
|
java.lang.Comparable |
getLargest()
Returns the largest without removing it from the array.
|
java.lang.Comparable |
getSmallest()
Returns the smallest element without removing it from the array.
|
void |
setPreferLarge(boolean pref)
Determines whether the preference is for large or small.
|
int |
size()
Returns the current size of the array.
|
java.lang.Comparable |
takeNearestLargerOrEqual(java.lang.Comparable obj)
Returns and removes the nearer larger or equal object from the aray.
|
public SortedPreferentialArray(int maxSize)
maxSize
- intpublic void add(java.lang.Comparable obj)
obj
- Objectpublic java.lang.Comparable getLargest()
public java.lang.Comparable getSmallest()
public void setPreferLarge(boolean pref)
pref
- booleanpublic java.lang.Comparable takeNearestLargerOrEqual(java.lang.Comparable obj)
obj
- Comparablepublic int size()
protected java.lang.String dumpArray()
Copyright © 2002-2013 Apache Software Foundation. All Rights Reserved.