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

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

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

revision 1.11, Sat Nov 21 20:34:59 2009 UTC revision 1.12, Sun Nov 22 18:57:16 2009 UTC
# Line 108  Line 108 
108          ArrayDeque q = populatedDeque(3);          ArrayDeque q = populatedDeque(3);
109          q.pollLast();          q.pollLast();
110          q.push(four);          q.push(four);
111          assertEquals(four,q.peekFirst());          assertSame(four, q.peekFirst());
112      }      }
113    
114      /**      /**
# Line 117  Line 117 
117      public void testPop() {      public void testPop() {
118          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
119          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
120              assertEquals(i, ((Integer)q.pop()).intValue());              assertEquals(i, q.pop());
121          }          }
122          try {          try {
123              q.pop();              q.pop();
# Line 197  Line 197 
197      public void testPollFirst() {      public void testPollFirst() {
198          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
199          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
200              assertEquals(i, ((Integer)q.pollFirst()).intValue());              assertEquals(i, q.pollFirst());
201          }          }
202          assertNull(q.pollFirst());          assertNull(q.pollFirst());
203      }      }
# Line 208  Line 208 
208      public void testPollLast() {      public void testPollLast() {
209          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
210          for (int i = SIZE-1; i >= 0; --i) {          for (int i = SIZE-1; i >= 0; --i) {
211              assertEquals(i, ((Integer)q.pollLast()).intValue());              assertEquals(i, q.pollLast());
212          }          }
213          assertNull(q.pollLast());          assertNull(q.pollLast());
214      }      }
# Line 219  Line 219 
219      public void testPoll() {      public void testPoll() {
220          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
221          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
222              assertEquals(i, ((Integer)q.poll()).intValue());              assertEquals(i, q.poll());
223          }          }
224          assertNull(q.poll());          assertNull(q.poll());
225      }      }
# Line 230  Line 230 
230      public void testRemove() {      public void testRemove() {
231          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
232          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
233              assertEquals(i, ((Integer)q.remove()).intValue());              assertEquals(i, q.remove());
234          }          }
235          try {          try {
236              q.remove();              q.remove();
# Line 244  Line 244 
244      public void testPeekFirst() {      public void testPeekFirst() {
245          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
246          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
247              assertEquals(i, ((Integer)q.peekFirst()).intValue());              assertEquals(i, q.peekFirst());
248              q.pollFirst();              assertEquals(i, q.pollFirst());
249              assertTrue(q.peekFirst() == null ||              assertTrue(q.peekFirst() == null ||
250                         i != ((Integer)q.peekFirst()).intValue());                         !q.peekFirst().equals(i));
251          }          }
252          assertNull(q.peekFirst());          assertNull(q.peekFirst());
253      }      }
# Line 258  Line 258 
258      public void testPeek() {      public void testPeek() {
259          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
260          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
261              assertEquals(i, ((Integer)q.peek()).intValue());              assertEquals(i, q.peek());
262              q.poll();              assertEquals(i, q.poll());
263              assertTrue(q.peek() == null ||              assertTrue(q.peek() == null ||
264                         i != ((Integer)q.peek()).intValue());                         !q.peek().equals(i));
265          }          }
266          assertNull(q.peek());          assertNull(q.peek());
267      }      }
# Line 272  Line 272 
272      public void testPeekLast() {      public void testPeekLast() {
273          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
274          for (int i = SIZE-1; i >= 0; --i) {          for (int i = SIZE-1; i >= 0; --i) {
275              assertEquals(i, ((Integer)q.peekLast()).intValue());              assertEquals(i, q.peekLast());
276              q.pollLast();              assertEquals(i, q.pollLast());
277              assertTrue(q.peekLast() == null ||              assertTrue(q.peekLast() == null ||
278                         i != ((Integer)q.peekLast()).intValue());                         !q.peekLast().equals(i));
279          }          }
280          assertNull(q.peekLast());          assertNull(q.peekLast());
281      }      }
# Line 286  Line 286 
286      public void testFirstElement() {      public void testFirstElement() {
287          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
288          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
289              assertEquals(i, ((Integer)q.getFirst()).intValue());              assertEquals(i, q.getFirst());
290              q.pollFirst();              assertEquals(i, q.pollFirst());
291          }          }
292          try {          try {
293              q.getFirst();              q.getFirst();
# Line 301  Line 301 
301      public void testLastElement() {      public void testLastElement() {
302          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
303          for (int i = SIZE-1; i >= 0; --i) {          for (int i = SIZE-1; i >= 0; --i) {
304              assertEquals(i, ((Integer)q.getLast()).intValue());              assertEquals(i, q.getLast());
305              q.pollLast();              assertEquals(i, q.pollLast());
306          }          }
307          try {          try {
308              q.getLast();              q.getLast();
# Line 318  Line 318 
318      public void testRemoveFirst() {      public void testRemoveFirst() {
319          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
320          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
321              assertEquals(i, ((Integer)q.removeFirst()).intValue());              assertEquals(i, q.removeFirst());
322          }          }
323          try {          try {
324              q.removeFirst();              q.removeFirst();
# Line 363  Line 363 
363          ArrayDeque q = populatedDeque(SIZE);          ArrayDeque q = populatedDeque(SIZE);
364          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
365              assertTrue(q.contains(new Integer(i)));              assertTrue(q.contains(new Integer(i)));
366              q.pollFirst();              assertEquals(i, q.pollFirst());
367              assertFalse(q.contains(new Integer(i)));              assertFalse(q.contains(new Integer(i)));
368          }          }
369      }      }
# Line 376  Line 376 
376          q.clear();          q.clear();
377          assertTrue(q.isEmpty());          assertTrue(q.isEmpty());
378          assertEquals(0, q.size());          assertEquals(0, q.size());
379          q.add(new Integer(1));          assertTrue(q.add(new Integer(1)));
380          assertFalse(q.isEmpty());          assertFalse(q.isEmpty());
381          q.clear();          q.clear();
382          assertTrue(q.isEmpty());          assertTrue(q.isEmpty());
# Line 391  Line 391 
391          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
392              assertTrue(q.containsAll(p));              assertTrue(q.containsAll(p));
393              assertFalse(p.containsAll(q));              assertFalse(p.containsAll(q));
394              p.add(new Integer(i));              assertTrue(p.add(new Integer(i)));
395          }          }
396          assertTrue(p.containsAll(q));          assertTrue(p.containsAll(q));
397      }      }
# Line 404  Line 404 
404          ArrayDeque p = populatedDeque(SIZE);          ArrayDeque p = populatedDeque(SIZE);
405          for (int i = 0; i < SIZE; ++i) {          for (int i = 0; i < SIZE; ++i) {
406              boolean changed = q.retainAll(p);              boolean changed = q.retainAll(p);
407              if (i == 0)              assertEquals(changed, (i > 0));
                 assertFalse(changed);  
             else  
                 assertTrue(changed);  
   
408              assertTrue(q.containsAll(p));              assertTrue(q.containsAll(p));
409              assertEquals(SIZE-i, q.size());              assertEquals(SIZE-i, q.size());
410              p.removeFirst();              p.removeFirst();
# Line 425  Line 421 
421              assertTrue(q.removeAll(p));              assertTrue(q.removeAll(p));
422              assertEquals(SIZE-i, q.size());              assertEquals(SIZE-i, q.size());
423              for (int j = 0; j < i; ++j) {              for (int j = 0; j < i; ++j) {
424                  Integer I = (Integer)(p.removeFirst());                  assertFalse(q.contains(p.removeFirst()));
                 assertFalse(q.contains(I));  
425              }              }
426          }          }
427      }      }
# Line 458  Line 453 
453       * toArray(null) throws NPE       * toArray(null) throws NPE
454       */       */
455      public void testToArray_BadArg() {      public void testToArray_BadArg() {
         try {  
456              ArrayDeque l = new ArrayDeque();              ArrayDeque l = new ArrayDeque();
457              l.add(new Object());              l.add(new Object());
458            try {
459              Object o[] = l.toArray(null);              Object o[] = l.toArray(null);
460              shouldThrow();              shouldThrow();
461          } catch (NullPointerException success) {}          } catch (NullPointerException success) {}
# Line 470  Line 465 
465       * toArray with incompatable aray type throws CCE       * toArray with incompatable aray type throws CCE
466       */       */
467      public void testToArray1_BadArg() {      public void testToArray1_BadArg() {
         try {  
468              ArrayDeque l = new ArrayDeque();              ArrayDeque l = new ArrayDeque();
469              l.add(new Integer(5));              l.add(new Integer(5));
470            try {
471              Object o[] = l.toArray(new String[10] );              Object o[] = l.toArray(new String[10] );
472              shouldThrow();              shouldThrow();
473          } catch (ArrayStoreException success) {}          } catch (ArrayStoreException success) {}
# Line 502  Line 497 
497          q.add(new Integer(3));          q.add(new Integer(3));
498          int k = 0;          int k = 0;
499          for (Iterator it = q.iterator(); it.hasNext();) {          for (Iterator it = q.iterator(); it.hasNext();) {
500              int i = ((Integer)(it.next())).intValue();              assertEquals(++k, it.next());
             assertEquals(++k, i);  
501          }          }
502    
503          assertEquals(3, k);          assertEquals(3, k);
# Line 567  Line 561 
561              q.add(new Integer(1));              q.add(new Integer(1));
562              int k = 0;              int k = 0;
563              for (Iterator it = q.descendingIterator(); it.hasNext();) {              for (Iterator it = q.descendingIterator(); it.hasNext();) {
564                  int i = ((Integer)(it.next())).intValue();                  assertEquals(++k, it.next());
                 assertEquals(++k, i);  
565              }              }
566    
567              assertEquals(3, k);              assertEquals(3, k);

Legend:
Removed from v.1.11  
changed lines
  Added in v.1.12

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8