Package cds.moc
Class Array
- java.lang.Object
-
- cds.moc.Array
-
- All Implemented Interfaces:
java.lang.Cloneable
,java.lang.Iterable<java.lang.Long>
- Direct Known Subclasses:
IntArray
,LongArray
,ShortArray
public abstract class Array extends java.lang.Object implements java.lang.Iterable<java.lang.Long>, java.lang.Cloneable
Fast array : see ShortArray, IntArray and LongArray classes
-
-
Field Summary
Fields Modifier and Type Field Description protected static int
DEFAULTBLOC
protected int
size
protected int
sizeBloc
protected boolean
sorted
-
Constructor Summary
Constructors Constructor Description Array()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description abstract boolean
add(long v, boolean testUnicity)
Add a value, with or without checking unicityabstract java.lang.Object
clone()
abstract boolean
delete(long v)
Delete value v from the arrayabstract boolean
delete(long v1, long v2)
Delete range of valuesabstract boolean
deleteBrothers(long me)
Delete 3 others brothers if all presentabstract boolean
equals(Array a)
Equality testabstract int
find(long v)
Find index of value v, or return negative value (bsearch result) if it is not present in the arrayabstract long
get(int i)
Provide the element iabstract long
getMem()
Size of the array in bytesint
getSize()
Size of the arrayabstract int
getSizeCompressed()
Return the size of the array in compressed modeabstract boolean
intersectRange(long vStart, long vEnd)
Return false if no value in the range [vStart..vEnd] is present in the arrayboolean
isSorted()
Return true if the array is ascending sortedjava.util.Iterator<java.lang.Long>
iterator()
Provide an iterator on the arrayabstract void
set(int i, long v)
set the element iint
setSize(int size)
set the size of the arrayabstract void
sort()
Sort the array (if required)abstract void
trim()
Trim the array in order to free the not required memory
-
-
-
Field Detail
-
DEFAULTBLOC
protected static final int DEFAULTBLOC
- See Also:
- Constant Field Values
-
size
protected int size
-
sorted
protected boolean sorted
-
sizeBloc
protected int sizeBloc
-
-
Method Detail
-
isSorted
public boolean isSorted()
Return true if the array is ascending sorted
-
getSize
public int getSize()
Size of the array
-
setSize
public int setSize(int size)
set the size of the array
-
clone
public abstract java.lang.Object clone()
- Overrides:
clone
in classjava.lang.Object
-
get
public abstract long get(int i)
Provide the element i
-
set
public abstract void set(int i, long v)
set the element i
-
add
public abstract boolean add(long v, boolean testUnicity)
Add a value, with or without checking unicity
-
delete
public abstract boolean delete(long v)
Delete value v from the array
-
delete
public abstract boolean delete(long v1, long v2)
Delete range of values
-
deleteBrothers
public abstract boolean deleteBrothers(long me)
Delete 3 others brothers if all present
-
sort
public abstract void sort()
Sort the array (if required)
-
find
public abstract int find(long v)
Find index of value v, or return negative value (bsearch result) if it is not present in the array
-
intersectRange
public abstract boolean intersectRange(long vStart, long vEnd)
Return false if no value in the range [vStart..vEnd] is present in the array
-
getMem
public abstract long getMem()
Size of the array in bytes
-
getSizeCompressed
public abstract int getSizeCompressed()
Return the size of the array in compressed mode
-
trim
public abstract void trim()
Trim the array in order to free the not required memory
-
equals
public abstract boolean equals(Array a)
Equality test
-
iterator
public java.util.Iterator<java.lang.Long> iterator()
Provide an iterator on the array- Specified by:
iterator
in interfacejava.lang.Iterable<java.lang.Long>
-
-