Administration af køer

Er HashMap den bedste løsning ?

Hvorfor ikke bruge LinkedList ?

"administration af køer"

er det ikke noget bondemanden gør?

hihi...

Nu tænker jeg højt:

public class Queue {
    private LinkedList q = null;
    public Queue() {
        q = new LinkedList();
    }
    public void enq(Obect o) {
        q.addLast(o);
    }
    public Object deq() {
        Object o = q.getFirst();
        q.removeFirst();
        return o;
    }
}

Det undrer mig iøvrigt at java.util ikke har en Queue !

Gad vide om jeg har misset noget ?

Fik lige læst API'en. Man kan nøjes med:

public class Queue {
    private LinkedList q = null;
    public Queue() {
        q = new LinkedList();
    }
    public void enq(Obect o) {
        q.addLast(o);
    }
    public Object deq() {
        return q.removeFirst();
    }
}

Hvis du skal manage flere køer, så kunne du bruge HashMap,
altså noget i retning af:

(Queue som ovenfor)

public class QueueManager {
    private HashMap allq = null;
    public QueueManager() {
        allq = new HashMap();
    }
    private getQ(String name) {
        if(allq.containsKey(name)) {
            return (Queue)allq.get(name);
        } else {
            Queue q = new Queue();
            allq.put(name, q);
            return q;
        }
    }
    public enq(String name, Object o) {
        getQ(name).enq(o);
    }
    public Object deq(String name) {
        return getQ(name).deq();
    }
}

Og hvis nogen undrer sig over min skrive-lyst, så venter
jeg på at en backup skal blive færdig.

ang Queue: der ligger ingen Queue klasse i
Collections samlingen fordi den er
let at lave med de klasser der er:
    LinkedList queue = new LinkedList();
    queue.add(object); //enqueue
    Object o = queue.removeFirst(); // dequeue

Men hvorfor er der så en Stack i java.util ?
Den er da lige så let at lave:

LinkedList stack = new LinkedList();
stack.addFirst(obj); //push
Object obj = stack.removeFirst(); //pop

Det er fordi at Stack klassen er fra
før Collections frameworket blev introduceret.
Den er iøvrigt nedarvet fra Vector og har
derfor alt for megen irrelevant funktionalitet.
Med nedarvning siger man at Stack er en
Vector, og det vil jeg påstå er forkert.

Se det var jo en god forklaring.

Gutti...det virker nu..