[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.16, Sun Nov 22 18:57:17 2009 UTC revision 1.24, Fri Nov 5 00:17:22 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 318  Line 318 
318      }      }
319    
320      /**      /**
321       *  toArray contains all elements       * toArray contains all elements in FIFO order
322       */       */
323      public void testToArray() {      public void testToArray() {
324          LinkedList q = populatedQueue(SIZE);          LinkedList q = populatedQueue(SIZE);
325          Object[] o = q.toArray();          Object[] o = q.toArray();
         Arrays.sort(o);  
326          for (int i = 0; i < o.length; i++)          for (int i = 0; i < o.length; i++)
327              assertEquals(o[i], q.poll());              assertSame(o[i], q.poll());
328      }      }
329    
330      /**      /**
331       *  toArray(a) contains all elements       * toArray(a) contains all elements in FIFO order
332       */       */
333      public void testToArray2() {      public void testToArray2() {
334          LinkedList q = populatedQueue(SIZE);          LinkedList<Integer> q = populatedQueue(SIZE);
335          Integer[] ints = new Integer[SIZE];          Integer[] ints = new Integer[SIZE];
336          ints = (Integer[])q.toArray(ints);          Integer[] array = q.toArray(ints);
337          Arrays.sort(ints);          assertSame(ints, array);
338          for (int i = 0; i < ints.length; i++)          for (int i = 0; i < ints.length; i++)
339              assertEquals(ints[i], q.poll());              assertSame(ints[i], q.poll());
340      }      }
341    
342      /**      /**
343       * toArray(null) throws NPE       * toArray(null) throws NullPointerException
344       */       */
345      public void testToArray_BadArg() {      public void testToArray_NullArg() {
346          LinkedList l = new LinkedList();          LinkedList l = new LinkedList();
347          l.add(new Object());          l.add(new Object());
348          try {          try {
349              Object o[] = l.toArray(null);              l.toArray(null);
350              shouldThrow();              shouldThrow();
351          } catch (NullPointerException success) {}          } catch (NullPointerException success) {}
352      }      }
353    
354      /**      /**
355       * toArray with incompatable aray type throws CCE       * toArray(incompatible array type) throws ArrayStoreException
356       */       */
357      public void testToArray1_BadArg() {      public void testToArray1_BadArg() {
358          LinkedList l = new LinkedList();          LinkedList l = new LinkedList();
359          l.add(new Integer(5));          l.add(new Integer(5));
360          try {          try {
361              Object o[] = l.toArray(new String[10]);              l.toArray(new String[10]);
362              shouldThrow();              shouldThrow();
363          } catch (ArrayStoreException success) {}          } catch (ArrayStoreException success) {}
364      }      }
# Line 451  Line 450 
450       */       */
451      public void testDescendingIteratorRemove () {      public void testDescendingIteratorRemove () {
452          final LinkedList q = new LinkedList();          final LinkedList q = new LinkedList();
453          q.add(new Integer(3));          q.add(three);
454          q.add(new Integer(2));          q.add(two);
455          q.add(new Integer(1));          q.add(one);
456          Iterator it = q.descendingIterator();          Iterator it = q.descendingIterator();
457          it.next();          it.next();
458          it.remove();          it.remove();
459          it = q.descendingIterator();          it = q.descendingIterator();
460          assertEquals(it.next(), 2);          assertSame(it.next(), two);
461          assertEquals(it.next(), 3);          assertSame(it.next(), three);
462          assertFalse(it.hasNext());          assertFalse(it.hasNext());
463      }      }
464    
# Line 481  Line 480 
480      public void testAddFirst() {      public void testAddFirst() {
481          LinkedList q = populatedQueue(3);          LinkedList q = populatedQueue(3);
482          q.addFirst(four);          q.addFirst(four);
483          assertEquals(four,q.peek());          assertSame(four, q.peek());
484      }      }
485    
486      /**      /**
# Line 489  Line 488 
488       */       */
489      public void testPush() {      public void testPush() {
490          LinkedList q = populatedQueue(3);          LinkedList q = populatedQueue(3);
         q.pollLast();  
491          q.push(four);          q.push(four);
492          assertEquals(four,q.peekFirst());          assertSame(four, q.peekFirst());
493      }      }
494    
495      /**      /**

Legend:
Removed from v.1.16  
changed lines
  Added in v.1.24

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8