blob: 905d9658292dba12083acb00792407b8bbf4bbfe (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
|
/*******************************************************************************
* Copyright (c) 2000, 2004 QNX Software Systems and others.
* All rights reserved. This program and the accompanying materials
* are made available under the terms of the Eclipse Public License v1.0
* which accompanies this distribution, and is available at
* http://www.eclipse.org/legal/epl-v10.html
*
* Contributors:
* QNX Software Systems - Initial API and implementation
*******************************************************************************/
package org.eclipse.cdt.debug.mi.core;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
/**
* Simple thread-safe Queue implemetation.
*/
public class Queue {
protected List list;
public Queue() {
list = Collections.synchronizedList(new LinkedList());
}
public Object removeItem() throws InterruptedException {
//print("in removeItem() - entering");
synchronized (list) {
while (list.isEmpty()) {
//print("in removeItem() - about to wait()");
list.wait();
//print("in removeItem() - done with wait()");
}
// extract the new first cmd
Object item = list.remove(0);
//print("in removeItem() - leaving");
return item;
}
}
public void addItem(Object item) {
//print("in addItem() - entering");
synchronized (list) {
// There will always be room to add to this List
// because it expands as needed.
list.add(item);
//print("in addItem - just added: '" + cmd + "'");
// After adding, notify any and all waiting
// threads that the list has changed.
list.notifyAll();
//print("in addItem() - just notified");
}
//print("in addItem() - leaving");
}
public Object[] clearItems() {
Object[] array;
synchronized (list) {
array = list.toArray();
list.clear();
}
return array;
}
public boolean isEmpty() {
boolean empty;
synchronized (list) {
empty = list.isEmpty();
}
return empty;
}
// private static void print(String msg) {
// String name = Thread.currentThread().getName();
// System.out.println(name + ": " + msg);
// }
}
|