org.nuiton.util

Class MatrixMap.Vector<E>

java.lang.Object

org.nuiton.util.MatrixMap.Vector<E>

Enclosing interface:

MatrixMap<E>

public static class MatrixMap.Vector<E>
extends Object

Permet de stocker des données à une position lineaire et de la redemander. Cette classe ne gére que les données lineaire. L'avantage de cette classe est de ne conserver que les elements differents de la valeur par defaut, ce qui minimize la taille du tableau necessaire a conserver les données.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	capacity maximum number of element, maximum pos value
protected ArrayList<E>	data contient la valeur de l'element
protected E	defaultValue la valeur par defaut
protected int[]	position contient la position de l'element, le tableau est trie
protected int	positionSize

Constructor Summary

Constructors

Constructor and Description
MatrixMap.Vector(int capacity)
MatrixMap.Vector(int capacity, E defaultValue)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	addElementAt(int index, int element)
protected void	checkPos(int pos)
protected void	ensureCapacity(int mincap)
boolean	equals(Object o)
protected int	findIndex(int pos) retourne la position dans le tableau position de la position lineaire
E	getMaxOccurrence()
E	getValue(int pos)
void	map(MatrixMap.MapFunction<E> f) on applique sur chaque donnée existante et sur default
void	paste(MatrixMap.Vector<E> v) On recopie tous les attributs pour que le vector ressemble exactement a celui passé en argument
protected int	removeElementAt(int index)
void	setValue(int pos, E value)
int	size()

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

capacity

protected int capacity

maximum number of element, maximum pos value

defaultValue

protected E defaultValue

la valeur par defaut

position

protected int[] position

contient la position de l'element, le tableau est trie

positionSize

protected int positionSize

data

protected ArrayList<E> data

contient la valeur de l'element

Constructor Detail

MatrixMap.Vector

public MatrixMap.Vector(int capacity)

MatrixMap.Vector

public MatrixMap.Vector(int capacity,
                E defaultValue)

Method Detail

size

public int size()

getMaxOccurrence

public E getMaxOccurrence()

checkPos

protected void checkPos(int pos)

getValue

public E getValue(int pos)

setValue

public void setValue(int pos,
            E value)

equals

public boolean equals(Object o)

Overrides:

equals in class Object

findIndex

protected int findIndex(int pos)

retourne la position dans le tableau position de la position lineaire

Parameters:

pos -

Returns:

la position ou < 0 donnant la position de l'element s'il etait present

ensureCapacity

protected void ensureCapacity(int mincap)

addElementAt

protected void addElementAt(int index,
                int element)

removeElementAt

protected int removeElementAt(int index)

paste

public void paste(MatrixMap.Vector<E> v)

On recopie tous les attributs pour que le vector ressemble exactement a celui passé en argument

map

public void map(MatrixMap.MapFunction<E> f)

on applique sur chaque donnée existante et sur default