hiho,
ich habe eine Anforderung die verlangt, dass ich je nach Strategie verschiedene Abarbeitungsreihenfolgen von Anfragen umsetzen muss:
FIFO = first in first out
LIFO = last in first out
HIFO = highest in first out (complexity - attribut in Klasse MyQuery)
LOFO = lowest in first out (ebenfalls über complexity realisiert)
RAFO = random first out
complexity wird in MyQuery in der compareTo-Methode genutzt, als "natürliche Ordnung".
Im Code nutze ich dann noch eine Sequenznummer um identisch komplexe Anfragen nach Eingang zu sortieren (nur der Info wegen).
das ganze sieht nun so aus, je nach Strategie nutz ich eine andere Datenstruktur.
bis auf LIFO funktionieren alle wie erwartet. Bei Lifo bekommt er zu Runtime ne ClassCastException, was ich fast angenommen hatte
Die Frage ist, wie bekomm ich am einfachsten ne LIFO die das BlockingQueue-Interface widerspiegelt, muss ich mir das selbst basteln?
liefert mir ja
zurück, das müsste nun eine BlockingQueue werden
ich habe eine Anforderung die verlangt, dass ich je nach Strategie verschiedene Abarbeitungsreihenfolgen von Anfragen umsetzen muss:
FIFO = first in first out
LIFO = last in first out
HIFO = highest in first out (complexity - attribut in Klasse MyQuery)
LOFO = lowest in first out (ebenfalls über complexity realisiert)
RAFO = random first out
complexity wird in MyQuery in der compareTo-Methode genutzt, als "natürliche Ordnung".
Im Code nutze ich dann noch eine Sequenznummer um identisch komplexe Anfragen nach Eingang zu sortieren (nur der Info wegen).
das ganze sieht nun so aus, je nach Strategie nutz ich eine andere Datenstruktur.
Java:
public class SearchEngine implements Runnable {
public enum Strategy {
FIFO,
HIFO,
LIFO,
LOFO,
RAFO;
}//Strategy
private Strategy strategy;
private BlockingQueue<MyQuery> queue;
private double rate;
private boolean keepRunning;
public SearchEngine(Strategy strategy, double rate) {
this.strategy = strategy;
this.rate = rate;
keepRunning = true;
switch (strategy) {
case FIFO:
queue = new LinkedBlockingQueue<MyQuery>();
break;
case HIFO:
queue = new PriorityBlockingQueue<MyQuery>(11, new Comparator<MyQuery>() {
public int compare(MyQuery first, MyQuery second) {
int result = first.compareTo(second) *(-1);
if (result == 0) {
return (first.getSeqNum() < second.getSeqNum()? -1:1);
} else {
return result;
}//if
}//compare
});
break;
case LIFO:
//FEHLERHAFT, kann net casten zur Laufzeit :) .. Versuch meinerseits
queue = (BlockingQueue<MyQuery>) Collections.asLifoQueue(new LinkedBlockingDeque<MyQuery>());
break;
case LOFO:
queue = new PriorityBlockingQueue<MyQuery>(11, new Comparator<MyQuery>() {
public int compare(MyQuery first, MyQuery second) {
int result = first.compareTo(second);
if (result == 0) {
return (first.getSeqNum() < second.getSeqNum()? -1:1);
} else {
return result;
}//if
}//compare
});
break;
case RAFO:
queue = new PriorityBlockingQueue<MyQuery>(11, new Comparator<MyQuery>() {
Random rand = new Random();
public int compare(MyQuery first, MyQuery second) {
//random insertion into list
return rand.nextInt(3)-1;
}//compare
});
break;
}//sitch
}//constructorbis auf LIFO funktionieren alle wie erwartet. Bei Lifo bekommt er zu Runtime ne ClassCastException, was ich fast angenommen hatte
Die Frage ist, wie bekomm ich am einfachsten ne LIFO die das BlockingQueue-Interface widerspiegelt, muss ich mir das selbst basteln?
Code:
Collections.asLifoQueue()
Code:
Queue<T>
Zuletzt bearbeitet:
