framework.util
Class SortedList

java.lang.Object
  framework.util.SortedList

public class SortedList
extends java.lang.Object

La estructura interna de SortedList es la siguiente:

     key     values
    +---+
    | A | -> |5|7|8|9|
    | B | -> |7|
    | C | -> |9|1|2|
    | D | -> |5|7|8|9|4|
    +---+

Por cada key tenemos al menos 1 value asociado.
Las keys se almacenan en orden segun el metodo comparaTo (para objetos Comparable) o comparando el toString (para objetos cuya clase no implementa Comparable)

Constructor Summary

SortedList()

Method Summary

void	add(java.lang.Object key, java.lang.Object value, boolean sortThisValue) Agrega (en orden) un valor asociado a un key
java.lang.Object	firstValueOf(java.lang.Object key) Retorna el primer value asociado a un key
int	firstValuePossition(java.lang.Object key)
int	indexOf(java.lang.Object key) Retorna la posicion del key especificado
java.lang.Object	keyAt(int pos) Retorna la key en la posicion especificada
int	keyCount() Retorna la cantidad de keys
static void	main(java.lang.String[] args)
int	size() Retorna la cantidad de elementos contenidos en la tabla.
java.util.Collection	subSet(java.lang.Object key) Dado un key retorna la coleccion de valores asociados a este key
java.lang.String	toString()
java.lang.Object	valueAt(int pos) Retorna el value ubicado en la posicion especificada contando desde "arriba hacia abajo y de izquierda a derecha".

Methods inherited from class java.lang.Object

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

Constructor Detail

SortedList

public SortedList()

Method Detail

keyAt

public java.lang.Object keyAt(int pos)

Retorna la key en la posicion especificada

valueAt

public java.lang.Object valueAt(int pos)

Retorna el value ubicado en la posicion especificada contando desde "arriba hacia abajo y de izquierda a derecha".
En el ejemplo que vemos arriba, vemos que el value en la posicion 0 es 5, el value en la posicion 3 es 9, el value en la posicion 4 es 7 y el value en la posicion 7 es 2

subSet

public java.util.Collection subSet(java.lang.Object key)

Dado un key retorna la coleccion de valores asociados a este key

indexOf

public int indexOf(java.lang.Object key)

Retorna la posicion del key especificado

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

add

public void add(java.lang.Object key,
                java.lang.Object value,
                boolean sortThisValue)

Agrega (en orden) un valor asociado a un key

size

public int size()

Retorna la cantidad de elementos contenidos en la tabla.
Es decir: la sumatoria de la cantidad de elementos asociados a cada key.

keyCount

public int keyCount()

Retorna la cantidad de keys

firstValueOf

public java.lang.Object firstValueOf(java.lang.Object key)

Retorna el primer value asociado a un key

main

public static void main(java.lang.String[] args)

firstValuePossition

public int firstValuePossition(java.lang.Object key)