eve.util

Class RangeList

java.lang.Object

java.util.Vector

eve.util.mVector

eve.util.RangeList

All Implemented Interfaces:

DataUnit, Copyable, Serializable, Cloneable, Comparable, Collection

public class RangeList
extends mVector

A RangeList manages a set of Range object - but you should never add Range objects to it directly. The RangeList always ensures that its collection of Ranges are fully optimized. That is if two ranges are contiguous, they are merged to form a single range. Similarly overlapping ranges are also merged. The ranges are also always sorted in increasing order.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected static Range	buff

Fields inherited from class java.util.Vector

capacityIncrement, elementCount, elementData

Fields inherited from interface java.io.Serializable

serialVersionUID

Constructor Summary

Constructors

Constructor and Description
RangeList()

Method Summary

Modifier and Type	Method and Description
void	addRange(int start, int end) Add this range to the RangeList, consolidating ranges as necessary to minimize the number of Range objects within the list.
int	countItems() Count the number of items (not ranges) contained within all the Ranges in the RangeList.
int	countRanges()
int	findRangeWith(int value) Find the index of the Range that contains the specified value.
protected void	fixup()
int	getItemAtIndex(int idx)
boolean	inRange(int start)
boolean	inRange(int start, int end) Return if the specified range is already completely within the ranges covered by this RangeList.
Range	rangeAt(int rangeIndex, Range dest)
void	removeAndShiftUp(int start, int end)
void	removeRange(int start, int end) Remove a range from the list
void	shift(int fromWhere, int places) Use this to shift up or down, but be careful shifting down.
int[]	toIntArray()

Methods inherited from class eve.util.mVector

add, add, addAll, addAll, addAll, addAll, addCopiesFrom, cacheAllElements, clear, compareTo, copied, copyCopiesFrom, copyFrom, copyInto, copyInto, del, find, get, getCopy, getCount, getFullCopy, getNew, insert, iterator, newVector, pop, push, size, toArray, toArray, toArray, toArray, toArray, toObjectArray, toString

Methods inherited from class java.util.Vector

add, addAll, addAll, addElement, capacity, clone, contains, containsAll, elementAt, elements, ensureCapacity, firstElement, indexOf, indexOf, insertElementAt, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, remove, removeAll, removeAllElements, removeElement, removeElementAt, retainAll, setElementAt, setSize, size, trimToSize

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

equals, hashCode

Field Detail

buff

protected static Range buff

Constructor Detail

RangeList

public RangeList()

Method Detail

inRange

public boolean inRange(int start)

inRange

public boolean inRange(int start,
                       int end)

Return if the specified range is already completely within the ranges covered by this RangeList.

Parameters:

start -

end -

Returns:

true if the specified range is already completely within the ranges covered by this RangeList.

findRangeWith

public int findRangeWith(int value)

Find the index of the Range that contains the specified value.

Parameters:

value - the value to look for.

Returns:

the index of the Range that contains the value or -1 if it is not contained in the RangeList.

addRange

public void addRange(int start,
                     int end)

Add this range to the RangeList, consolidating ranges as necessary to minimize the number of Range objects within the list.

Parameters:

start - the start of the range.

end - the end of the range.

removeRange

public void removeRange(int start,
                        int end)

Remove a range from the list

Parameters:

start - the start of the range.

end - the end of the range.

fixup

protected void fixup()

countItems

public int countItems()

Count the number of items (not ranges) contained within all the Ranges in the RangeList.

Returns:

the number of items (not ranges) contained within all the Ranges in the RangeList.

toIntArray

public int[] toIntArray()

getItemAtIndex

public int getItemAtIndex(int idx)

shift

public void shift(int fromWhere,
                  int places)

Use this to shift up or down, but be careful shifting down.

countRanges

public int countRanges()

rangeAt

public Range rangeAt(int rangeIndex,
                     Range dest)

removeAndShiftUp

public void removeAndShiftUp(int start,
                             int end)