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 package com.gargoylesoftware.base.trace;
39
40 import com.gargoylesoftware.base.util.DetailedNullPointerException;
41
42 /***
43 * <p style="color: orange">Internal use only.</p>.
44 *
45 * @version $Revision: 1.8 $
46 * @author <a href="mailto:mbowler@GargoyleSoftware.com">Mike Bowler</a>
47 */
48 public class TraceItemQueue {
49 private TraceItem firstItem_;
50 private TraceItem lastItem_;
51 private int itemCount_;
52
53 /***
54 *
55 */
56 public TraceItemQueue() {
57 firstItem_ = null;
58 lastItem_ = null;
59 itemCount_ = 0;
60 }
61
62 /***
63 * @param item The item to push.
64 */
65 public synchronized void push( final TraceItem item ) {
66 assertNotNull("item", item);
67 if( item.getPrevItem() != null || item.getNextItem() != null ) {
68 throw new IllegalArgumentException("Pointers are not null");
69 }
70
71 if( itemCount_ == 0 ) {
72 lastItem_ = item;
73 }
74
75 if( firstItem_ != null ) {
76 firstItem_.setPrevItem( item );
77 }
78 item.setNextItem( firstItem_ );
79 firstItem_ = item;
80 itemCount_++;
81 }
82
83 /***
84 * Return the next item on the queue or null if the queue is empty
85 * @return The next item or null.
86 */
87 public synchronized TraceItem pop() {
88
89 checkValidity();
90 final TraceItem popItem = lastItem_;
91
92 if( popItem != null ) {
93 lastItem_ = lastItem_.getPrevItem();
94 if( lastItem_ == null ) {
95 firstItem_ = null;
96 }
97 else {
98 lastItem_.setNextItem( null );
99 }
100 popItem.setPrevItem( null );
101 popItem.setNextItem( null );
102 itemCount_--;
103 }
104
105 return popItem;
106 }
107
108 private void checkValidity() {
109 if( itemCount_ == 0 ) {
110 if( firstItem_ != null ) {
111 throw new IllegalStateException("firstItem should be null: "+this);
112 }
113 if( lastItem_ != null ) {
114 throw new IllegalStateException("lastItem should be null: "+this);
115 }
116 }
117 }
118 /***
119 * @return the number of items in the queue.
120 */
121 public synchronized int size() {
122 return itemCount_;
123 }
124
125 /***
126 * @return The string representation of this object.
127 */
128 public String toString() {
129 return getClass().getName()+" itemCount=["+itemCount_
130 +"] firstItem=["+firstItem_+"] lastItem=["+lastItem_+"]";
131 }
132
133
134 /***
135 * Verify that the specified value is not null. If it is then throw an exception
136 *
137 * @param fieldName The name of the field to check
138 * @param fieldValue The value of the field to check
139 * @exception DetailedNullPointerException If fieldValue is null
140 */
141 protected final void assertNotNull( final String fieldName, final Object fieldValue )
142 throws DetailedNullPointerException {
143
144 if( fieldValue == null ) {
145 throw new DetailedNullPointerException(fieldName);
146 }
147 }
148 }
149