Aclaración:
Dices que quieres un LIFO (last in first out - el último que entra es el primero que sale), pero el ejemplo que proporcionas es un FIFO (first in first out - el primero que entra es el primero que sale), ya que estas eliminando la A que fué el primero en entrar.
Pero no te preocupes, sea cual sea tu caso (entiendo que FIFO) alguien ya se ocupó del tema y Java tiene clases para ello y, aunque no sean exactamente lo que tu necesitas, nos van a ahorrar la mayoría del trabajo.
El objeto Queue es una implementación particular de LinkedList, puede hacer que el stack de objetos tenga su propio orden basándose en el equals
y hashCode
de los objetos que contenga, pero por defecto, es un stack FIFO tal y como podrás ver:
EJEMPLO:
import java.util.LinkedList;
import java.util.Queue;
private final static String[] letras = { "A", "B", "C", "D", "E" };
Queue<String> fifo = new LinkedList<String>();
for (String s : letras) {
fifo.add(s);
}
System.out.println(fifo);
while (!fifo.isEmpty()) {
System.out.println("La que se añadio mas recientemente es " + fifo.remove());
System.out.println(fifo);
}
SALIDA:
[A, B, C, D, E]
La que se añadio mas recientemente es A
[B, C, D, E]
La que se añadio mas recientemente es B
[C, D, E]
La que se añadio mas recientemente es C
[D, E]
La que se añadio mas recientemente es D
[E]
La que se añadio mas recientemente es E
[]
LimitedFIFOList<E>
A partir de ahí, con hacer una clase wrapper que proteja los metodos de añadir, podrás controlar lo del tamaño máximo y tener un getter del limite aparte de size()
:
import java.util.LinkedList;
public class LimitedFIFOList<E> extends LinkedList<E> {
private static final long serialVersionUID = 1L;
private int limite;
public LimitedFIFOList(int limite) {
this.limite = limite;
}
@Override
public boolean add(E o) {
super.add(o);
// si el tamaño fuera mayor eliminamos uno
while (size() > limite) { super.remove(); }
return true;
}
public int getLimite() {
return limite;
}
public void setLimite(int limite) {
this.limite = limite;
}
}
Que usando el ejemplo anterior:
private static void FIFO() {
LimitedFIFOList<TextDataStatus> fifo = new LimitedFIFOList<TextDataStatus>(3);
for (TextDataStatus d : datos) {
fifo.add(d);
System.out.println(fifo.toString());
}
}
SALIDA:
[TextDataStatus{action=1, content='A', start=1, end=6}
]
[TextDataStatus{action=1, content='A', start=1, end=6}
, TextDataStatus{action=1, content='B', start=2, end=7}
]
[TextDataStatus{action=1, content='A', start=1, end=6}
, TextDataStatus{action=1, content='B', start=2, end=7}
, TextDataStatus{action=1, content='C', start=3, end=8}
]
[TextDataStatus{action=1, content='B', start=2, end=7}
, TextDataStatus{action=1, content='C', start=3, end=8}
, TextDataStatus{action=1, content='D', start=4, end=9}
]
[TextDataStatus{action=1, content='C', start=3, end=8}
, TextDataStatus{action=1, content='D', start=4, end=9}
, TextDataStatus{action=1, content='E', start=5, end=10}
]
LIFO Collection: Stack
Ya que estamos y que la pregunta es un poco confusa, vamos a explicar también las clases LIFO que tiene Java y como ponerles un límite para tener la parejíta completa. Para ello, usaremos Stack
.
The Stack class represents a last-in-first-out (LIFO) stack of objects. It extends class Vector with five operations that allow a vector to be treated as a stack. The usual push and pop operations are provided, as well as a method to peek at the top item on the stack, a method to test for whether the stack is empty, and a method to search the stack for an item and discover how far it is from the top.
EJEMPLO:
import java.util.Stack;
private final static String[] letras = { "A", "B", "C", "D", "E" };
Stack<String> st = new Stack<String>();
for (String s : letras) {
st.add(s);
}
System.out.println(st.toString()); // [A, B, C, D, E]
// cambiando el tamaño a menos de los objetos que contiene
// elimina los ultimos objetos añadidos
st.setSize(3);
System.out.println(st.toString()); // [A, B, C]
// pop quita el que se haya añadido el ultimo
st.pop();
System.out.println(st.toString()); // [A, B]
SALIDA:
[A, B, C, D, E]
[A, B, C]
[A, B]
LimitedLIFOList<E>
Si tu caso fuera este, el wrapper seria muy parecido, pero con Stack
import java.util.Stack;
public class LimitedLIFOList<E> extends Stack<E> {
private static final long serialVersionUID = 1L;
private int limite;
public LimitedLIFOList(int limite) {
this.limite = limite;
}
@Override
public boolean add(E o) {
super.add(o);
// si el tamaño fuera mayor eliminamos uno
while (size() > limite) { super.pop(); }
return true;
}
public int getLimite() {
return limite;
}
public void setLimite(int limite) {
this.limite = limite;
}
}
EJEMPLO:
private static void LIFO() {
LimitedLIFOList<TextDataStatus> lifo = new LimitedLIFOList<TextDataStatus>(3);
for (TextDataStatus d : datos) {
lifo.add(d);
System.out.println(lifo);
if (lifo.size() == lifo.getLimite())
System.out.println("quitamos > " + lifo.pop());
}
}
SALIDA:
[TextDataStatus{action=1, content='A', start=1, end=6}
]
[TextDataStatus{action=1, content='A', start=1, end=6}
, TextDataStatus{action=1, content='B', start=2, end=7}
]
[TextDataStatus{action=1, content='A', start=1, end=6}
, TextDataStatus{action=1, content='B', start=2, end=7}
, TextDataStatus{action=1, content='C', start=3, end=8}
]
quitamos > TextDataStatus{action=1, content='C', start=3, end=8}
[TextDataStatus{action=1, content='A', start=1, end=6}
, TextDataStatus{action=1, content='B', start=2, end=7}
, TextDataStatus{action=1, content='D', start=4, end=9}
]
quitamos > TextDataStatus{action=1, content='D', start=4, end=9}
[TextDataStatus{action=1, content='A', start=1, end=6}
, TextDataStatus{action=1, content='B', start=2, end=7}
, TextDataStatus{action=1, content='E', start=5, end=10}
]
quitamos > TextDataStatus{action=1, content='E', start=5, end=10}
NOTAS:
- para conseguir tu objetivo debes implementar una LimitedFIFOList
- buscando información he visto que los chicos de Apache (como no...
^_^
) ya tiene una implementacion llamada CircularFIFOQueue
.
ojo porque es posible cambiarles el tamaño, si quieres hacerla fija, sobreescribe el setSize()
para que no haga nada.
@Override
public void setSize(int size) {
}
Espero haberme explicado bien y aclaradas tus dudas, igualmente si tienes alguna duda, sílbame :)
.