[cvs] / jsr166 / src / test / tck / LinkedListTest.java Repository:
ViewVC logotype

Diff of /jsr166/src/test/tck/LinkedListTest.java

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.22, Wed Nov 3 16:46:34 2010 UTC revision 1.25, Thu Nov 18 20:21:53 2010 UTC
# Line 23  Line 23 
23       * Create a queue of given size containing consecutive       * Create a queue of given size containing consecutive
24       * Integers 0 ... n.       * Integers 0 ... n.
25       */       */
26      private LinkedList populatedQueue(int n) {      private LinkedList<Integer> populatedQueue(int n) {
27          LinkedList q = new LinkedList();          LinkedList<Integer> q = new LinkedList<Integer>();
28          assertTrue(q.isEmpty());          assertTrue(q.isEmpty());
29          for (int i = 0; i < n; ++i)          for (int i = 0; i < n; ++i)
30              assertTrue(q.offer(new Integer(i)));              assertTrue(q.offer(new Integer(i)));
# Line 233  Line 233 
233      public void testRemoveElement() {      public void testRemoveElement() {
234          LinkedList q = populatedQueue(SIZE);          LinkedList q = populatedQueue(SIZE);
235          for (int i = 1; i < SIZE; i+=2) {          for (int i = 1; i < SIZE; i+=2) {
236              assertTrue(q.remove(new Integer(i)));              assertTrue(q.contains(i));
237                assertTrue(q.remove((Integer)i));
238                assertFalse(q.contains(i));
239                assertTrue(q.contains(i-1));
240          }          }
241          for (int i = 0; i < SIZE; i+=2) {          for (int i = 0; i < SIZE; i+=2) {
242              assertTrue(q.remove(new Integer(i)));              assertTrue(q.contains(i));
243              assertFalse(q.remove(new Integer(i+1)));              assertTrue(q.remove((Integer)i));
244                assertFalse(q.contains(i));
245                assertFalse(q.remove((Integer)(i+1)));
246                assertFalse(q.contains(i+1));
247          }          }
248          assertTrue(q.isEmpty());          assertTrue(q.isEmpty());
249      }      }
# Line 318  Line 324 
324      }      }
325    
326      /**      /**
327       * toArray contains all elements       * toArray contains all elements in FIFO order
328       */       */
329      public void testToArray() {      public void testToArray() {
330          LinkedList q = populatedQueue(SIZE);          LinkedList q = populatedQueue(SIZE);
331          Object[] o = q.toArray();          Object[] o = q.toArray();
         Arrays.sort(o);  
332          for (int i = 0; i < o.length; i++)          for (int i = 0; i < o.length; i++)
333              assertEquals(o[i], q.poll());              assertSame(o[i], q.poll());
334      }      }
335    
336      /**      /**
337       * toArray(a) contains all elements       * toArray(a) contains all elements in FIFO order
338       */       */
339      public void testToArray2() {      public void testToArray2() {
340          LinkedList q = populatedQueue(SIZE);          LinkedList<Integer> q = populatedQueue(SIZE);
341          Integer[] ints = new Integer[SIZE];          Integer[] ints = new Integer[SIZE];
342          ints = (Integer[])q.toArray(ints);          Integer[] array = q.toArray(ints);
343          Arrays.sort(ints);          assertSame(ints, array);
344          for (int i = 0; i < ints.length; i++)          for (int i = 0; i < ints.length; i++)
345              assertEquals(ints[i], q.poll());              assertSame(ints[i], q.poll());
346      }      }
347    
348      /**      /**

Legend:
Removed from v.1.22  
changed lines
  Added in v.1.25

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8