| 1 |
import java.util.LinkedList; |
| 2 |
import java.util.NoSuchElementException; |
| 3 |
|
| 4 |
class Queue { |
| 5 |
|
| 6 |
public Queue() { |
| 7 |
// Possible use this method instead ? |
| 8 |
//_list = Collections.synchronizedList(new LinkedList(...)); |
| 9 |
_list = new LinkedList(); |
| 10 |
} |
| 11 |
|
| 12 |
public synchronized void add(Object o) { |
| 13 |
int s = _list.size(); |
| 14 |
// add() does the same thing, but this ensures behaviour |
| 15 |
_list.addLast(o); |
| 16 |
if (s == 0) { |
| 17 |
notifyAll(); |
| 18 |
} |
| 19 |
_count++; |
| 20 |
} |
| 21 |
|
| 22 |
public synchronized Object get() { |
| 23 |
if (_list.size() == 0) { |
| 24 |
try { wait(); } catch(Exception e) {} |
| 25 |
} |
| 26 |
Object o = null; |
| 27 |
try { |
| 28 |
o = _list.removeFirst(); |
| 29 |
} |
| 30 |
catch (NoSuchElementException e) { |
| 31 |
// no element... null already... so just leave |
| 32 |
} |
| 33 |
return o; |
| 34 |
} |
| 35 |
|
| 36 |
public String status() { |
| 37 |
String status = ""; |
| 38 |
status += "Current queue size = "+_list.size(); |
| 39 |
status += "\n"; |
| 40 |
status += "Queue-ometer = "+_count; |
| 41 |
return status; |
| 42 |
} |
| 43 |
|
| 44 |
private LinkedList _list; |
| 45 |
private int _count; |
| 46 |
} |