Circular linked list

[Sharp]

Hi

I'm looking for a circular linked list implementation.
Any references appreciated.

Cheers
Sharp

 

[shakah]

Do you mean a ring buffer? A quick google search for "Java ring buffer"
yielded http://www.jadetower.org/muses/archives/000124.html, excerpted
here:

class BlockingMessageBuffer {
Message[] messages = new Item[BUF_SIZ];
int hd = 0, tl = 0;

public synchronized void put(Message mess) {
messages[tl] = it;
++tl;
if (tl == messages.length) tl = 0;

if (tl == hd) waitIgnoringInterrupts();
notifyAll(); // Wakes all the threads that are waiting to get.
}

public synchronized Message get() {
if (hd == tl) waitIgnoringInterrupts();
notifyAll(); // Wakes all the threads that are waiting to put.

Message mess = messages[hd];
++hd;
if (hd == messages.length) hd = 0;
return mess;
}

private void waitIgnoringInterrupts() {
while (true) {
try {
wait(); // Puts the current thread to sleep and
// frees synchronization claims on this buffer.
return;
} catch (InterruptedException e) {}
}
}
}

 

[John B. Matthews]

Do you mean a ring buffer? A quick google search for "Java ring buffer"
yielded http://www.jadetower.org/muses/archives/000124.html, excerpted
here:
[...]
public synchronized void put(Message mess) {
messages[tl] = it;
[...]

Perhaps the original author meant

public synchronized void put(Message mess) {
messages[tl] = mess;

 

[Thomas G. Marshall]

Sharp coughed up:

Hi

I'm looking for a circular linked list implementation.
Any references appreciated.

Cheers
Sharp

If you grow your own, be sure to read this quick thread about someone else
who had done the same, and met with trouble when trying to make it a List.

http://groups-beta.google.com/group...a6?q=java+circularlinkedlist#ae7a3d9730ce86a6