KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > jegg > queue > PriorityQueueTest


1 /*
2  * Copyright (c) 2004, Bruce Lowery
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions are met:
7  *
8  * - Redistributions of source code must retain the above copyright notice,
9  * this list of conditions and the following disclaimer.
10  * - Redistributions in binary form must reproduce the above copyright
11  * notice, this list of conditions and the following disclaimer in the
12  * documentation and/or other materials provided with the distribution.
13  * - Neither the name of JEGG nor the names of its contributors may be used
14  * to endorse or promote products derived from this software without
15  * specific prior written permission.
16  *
17  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
18  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
21  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
22  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
23  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
25  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
26  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
27  * POSSIBILITY OF SUCH DAMAGE.
28  */
29 package jegg.queue;
30
31 import jegg.impl.Priority;
32 import jegg.impl.PriorityQueue;
33 import jegg.impl.TestBase;
34
35 /**
36  *
37  */
38 public class PriorityQueueTest extends TestBase
39 {
40     static
41     {
42         setTestClass(PriorityQueueTest.class);
43     }
44     
45     public PriorityQueueTest(String JavaDoc name) { super(name); }
46     
47     /* (non-Javadoc)
48      * @see egg.TestBase#setup()
49      */
50     protected void setup()
51     {
52         // EMPTY
53 }
54
55     /* (non-Javadoc)
56      * @see egg.TestBase#teardown()
57      */
58     protected void teardown()
59     {
60         // EMPTY
61 }
62     
63     public void test1()
64     {
65         Long JavaDoc one = new Long JavaDoc(1);
66         Long JavaDoc two = new Long JavaDoc(2);
67         Long JavaDoc three = new Long JavaDoc(3);
68         
69         PriorityQueue q = new PriorityQueue();
70         q.add(Priority.LOW, one);
71         q.add(Priority.MEDIUM, two);
72         q.add(Priority.HIGH, three);
73         
74         assertEquals("wrong size", 3, q.size());
75         
76         Object JavaDoc o1 = q.next();
77         Object JavaDoc o2 = q.next();
78         Object JavaDoc o3 = q.next();
79         
80         System.err.println("No. elements remaining: " + q.size());
81         assertEquals("Queue not empty", 0, q.size());
82         
83         assertNotNull("missing o1", o1);
84         assertNotNull("missing o2", o2);
85         assertNotNull("missing o3", o3);
86         
87         System.err.println(o1);
88         System.err.println(o2);
89         System.err.println(o3);
90         
91         assertEquals("wrong first element", o3,one);
92         assertEquals("wrong second element", o2, two);
93         assertEquals("wrong third element", o1, three);
94     }
95 }
96
Popular Tags