ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/TreeSubSetTest.java
(Generate patch)

Comparing jsr166/src/test/tck/TreeSubSetTest.java (file contents):
Revision 1.7 by jsr166, Fri Nov 20 06:47:13 2009 UTC vs.
Revision 1.11 by jsr166, Tue Dec 1 09:43:19 2009 UTC

# Line 11 | Line 11 | import java.io.*;
11  
12   public class TreeSubSetTest extends JSR166TestCase {
13      public static void main(String[] args) {
14 <        junit.textui.TestRunner.run (suite());
14 >        junit.textui.TestRunner.run (suite());
15      }
16      public static Test suite() {
17 <        return new TestSuite(TreeSubSetTest.class);
17 >        return new TestSuite(TreeSubSetTest.class);
18      }
19  
20      static class MyReverseComparator implements Comparator {
21          public int compare(Object x, Object y) {
22 <            int i = ((Integer)x).intValue();
23 <            int j = ((Integer)y).intValue();
24 <            if (i < j) return 1;
25 <            if (i > j) return -1;
26 <            return 0;
22 >            return ((Comparable)y).compareTo(x);
23          }
24      }
25  
# Line 35 | Line 31 | public class TreeSubSetTest extends JSR1
31          TreeSet q = new TreeSet();
32          assertTrue(q.isEmpty());
33  
34 <        for (int i = n-1; i >= 0; i-=2)
35 <            assertTrue(q.add(new Integer(i)));
36 <        for (int i = (n & 1); i < n; i+=2)
37 <            assertTrue(q.add(new Integer(i)));
34 >        for (int i = n-1; i >= 0; i-=2)
35 >            assertTrue(q.add(new Integer(i)));
36 >        for (int i = (n & 1); i < n; i+=2)
37 >            assertTrue(q.add(new Integer(i)));
38          assertTrue(q.add(new Integer(-n)));
39          assertTrue(q.add(new Integer(n)));
40          NavigableSet s = q.subSet(new Integer(0), true, new Integer(n), false);
41          assertFalse(s.isEmpty());
42 <        assertEquals(n, s.size());
42 >        assertEquals(n, s.size());
43          return s;
44      }
45  
# Line 61 | Line 57 | public class TreeSubSetTest extends JSR1
57          q.add(zero);
58          q.add(seven);
59          NavigableSet s = q.subSet(one, true, seven, false);
60 <        assertEquals(5, s.size());
60 >        assertEquals(5, s.size());
61          return s;
62      }
63  
# Line 74 | Line 70 | public class TreeSubSetTest extends JSR1
70          q.add(m4);
71          q.add(m5);
72          NavigableSet s = q.descendingSet();
73 <        assertEquals(5, s.size());
73 >        assertEquals(5, s.size());
74          return s;
75      }
76  
77      private static NavigableSet set0() {
78 <        TreeSet set = new TreeSet();
78 >        TreeSet set = new TreeSet();
79          assertTrue(set.isEmpty());
80          return set.tailSet(m1, false);
81      }
82  
83      private static NavigableSet dset0() {
84 <        TreeSet set = new TreeSet();
84 >        TreeSet set = new TreeSet();
85          assertTrue(set.isEmpty());
86          return set;
87      }
# Line 104 | Line 100 | public class TreeSubSetTest extends JSR1
100      public void testEmpty() {
101          NavigableSet q = set0();
102          assertTrue(q.isEmpty());
103 <        q.add(new Integer(1));
103 >        assertTrue(q.add(new Integer(1)));
104          assertFalse(q.isEmpty());
105 <        q.add(new Integer(2));
105 >        assertTrue(q.add(new Integer(2)));
106          q.pollFirst();
107          q.pollFirst();
108          assertTrue(q.isEmpty());
# Line 131 | Line 127 | public class TreeSubSetTest extends JSR1
127       * add(null) throws NPE
128       */
129      public void testAddNull() {
130 <        try {
130 >        try {
131              NavigableSet q = set0();
132              q.add(null);
133              shouldThrow();
# Line 209 | Line 205 | public class TreeSubSetTest extends JSR1
205       * Set contains all elements of successful addAll
206       */
207      public void testAddAll5() {
208 <        try {
209 <            Integer[] empty = new Integer[0];
210 <            Integer[] ints = new Integer[SIZE];
211 <            for (int i = 0; i < SIZE; ++i)
212 <                ints[i] = new Integer(SIZE-1- i);
213 <            NavigableSet q = set0();
214 <            assertFalse(q.addAll(Arrays.asList(empty)));
215 <            assertTrue(q.addAll(Arrays.asList(ints)));
216 <            for (int i = 0; i < SIZE; ++i)
221 <                assertEquals(new Integer(i), q.pollFirst());
222 <        }
223 <        finally {}
208 >        Integer[] empty = new Integer[0];
209 >        Integer[] ints = new Integer[SIZE];
210 >        for (int i = 0; i < SIZE; ++i)
211 >            ints[i] = new Integer(SIZE-1- i);
212 >        NavigableSet q = set0();
213 >        assertFalse(q.addAll(Arrays.asList(empty)));
214 >        assertTrue(q.addAll(Arrays.asList(ints)));
215 >        for (int i = 0; i < SIZE; ++i)
216 >            assertEquals(new Integer(i), q.pollFirst());
217      }
218  
219      /**
# Line 229 | Line 222 | public class TreeSubSetTest extends JSR1
222      public void testPoll() {
223          NavigableSet q = populatedSet(SIZE);
224          for (int i = 0; i < SIZE; ++i) {
225 <            assertEquals(i, ((Integer)q.pollFirst()).intValue());
225 >            assertEquals(i, q.pollFirst());
226          }
227 <        assertNull(q.pollFirst());
227 >        assertNull(q.pollFirst());
228      }
229  
230      /**
# Line 269 | Line 262 | public class TreeSubSetTest extends JSR1
262          q.clear();
263          assertTrue(q.isEmpty());
264          assertEquals(0, q.size());
265 <        q.add(new Integer(1));
265 >        assertTrue(q.add(new Integer(1)));
266          assertFalse(q.isEmpty());
267          q.clear();
268          assertTrue(q.isEmpty());
# Line 342 | Line 335 | public class TreeSubSetTest extends JSR1
335  
336          Object e4 = q.lower(zero);
337          assertNull(e4);
345 –
338      }
339  
340      /**
# Line 361 | Line 353 | public class TreeSubSetTest extends JSR1
353  
354          Object e4 = q.higher(six);
355          assertNull(e4);
364 –
356      }
357  
358      /**
# Line 380 | Line 371 | public class TreeSubSetTest extends JSR1
371  
372          Object e4 = q.floor(zero);
373          assertNull(e4);
383 –
374      }
375  
376      /**
# Line 399 | Line 389 | public class TreeSubSetTest extends JSR1
389  
390          Object e4 = q.ceiling(six);
391          assertNull(e4);
402 –
392      }
393  
394      /**
# Line 407 | Line 396 | public class TreeSubSetTest extends JSR1
396       */
397      public void testToArray() {
398          NavigableSet q = populatedSet(SIZE);
399 <        Object[] o = q.toArray();
399 >        Object[] o = q.toArray();
400          Arrays.sort(o);
401 <        for (int i = 0; i < o.length; i++)
402 <            assertEquals(o[i], q.pollFirst());
401 >        for (int i = 0; i < o.length; i++)
402 >            assertEquals(o[i], q.pollFirst());
403      }
404  
405      /**
# Line 418 | Line 407 | public class TreeSubSetTest extends JSR1
407       */
408      public void testToArray2() {
409          NavigableSet q = populatedSet(SIZE);
410 <        Integer[] ints = new Integer[SIZE];
411 <        ints = (Integer[])q.toArray(ints);
410 >        Integer[] ints = new Integer[SIZE];
411 >        ints = (Integer[])q.toArray(ints);
412          Arrays.sort(ints);
413          for (int i = 0; i < ints.length; i++)
414              assertEquals(ints[i], q.pollFirst());
# Line 431 | Line 420 | public class TreeSubSetTest extends JSR1
420      public void testIterator() {
421          NavigableSet q = populatedSet(SIZE);
422          int i = 0;
423 <        Iterator it = q.iterator();
423 >        Iterator it = q.iterator();
424          while (it.hasNext()) {
425              assertTrue(q.contains(it.next()));
426              ++i;
# Line 445 | Line 434 | public class TreeSubSetTest extends JSR1
434      public void testEmptyIterator() {
435          NavigableSet q = set0();
436          int i = 0;
437 <        Iterator it = q.iterator();
437 >        Iterator it = q.iterator();
438          while (it.hasNext()) {
439              assertTrue(q.contains(it.next()));
440              ++i;
# Line 467 | Line 456 | public class TreeSubSetTest extends JSR1
456          it.remove();
457  
458          it = q.iterator();
459 <        assertEquals(it.next(), new Integer(2));
460 <        assertEquals(it.next(), new Integer(3));
459 >        assertEquals(it.next(), 2);
460 >        assertEquals(it.next(), 3);
461          assertFalse(it.hasNext());
462      }
463  
# Line 724 | Line 713 | public class TreeSubSetTest extends JSR1
713      public void testDescendingPoll() {
714          NavigableSet q = populatedSet(SIZE);
715          for (int i = 0; i < SIZE; ++i) {
716 <            assertEquals(i, ((Integer)q.pollFirst()).intValue());
716 >            assertEquals(i, q.pollFirst());
717          }
718 <        assertNull(q.pollFirst());
718 >        assertNull(q.pollFirst());
719      }
720  
721      /**
# Line 764 | Line 753 | public class TreeSubSetTest extends JSR1
753          q.clear();
754          assertTrue(q.isEmpty());
755          assertEquals(0, q.size());
756 <        q.add(new Integer(1));
756 >        assertTrue(q.add(new Integer(1)));
757          assertFalse(q.isEmpty());
758          q.clear();
759          assertTrue(q.isEmpty());
# Line 837 | Line 826 | public class TreeSubSetTest extends JSR1
826  
827          Object e4 = q.lower(zero);
828          assertNull(e4);
840 –
829      }
830  
831      /**
# Line 856 | Line 844 | public class TreeSubSetTest extends JSR1
844  
845          Object e4 = q.higher(m6);
846          assertNull(e4);
859 –
847      }
848  
849      /**
# Line 875 | Line 862 | public class TreeSubSetTest extends JSR1
862  
863          Object e4 = q.floor(zero);
864          assertNull(e4);
878 –
865      }
866  
867      /**
# Line 894 | Line 880 | public class TreeSubSetTest extends JSR1
880  
881          Object e4 = q.ceiling(m6);
882          assertNull(e4);
897 –
883      }
884  
885      /**
# Line 902 | Line 887 | public class TreeSubSetTest extends JSR1
887       */
888      public void testDescendingToArray() {
889          NavigableSet q = populatedSet(SIZE);
890 <        Object[] o = q.toArray();
890 >        Object[] o = q.toArray();
891          Arrays.sort(o);
892 <        for (int i = 0; i < o.length; i++)
893 <            assertEquals(o[i], q.pollFirst());
892 >        for (int i = 0; i < o.length; i++)
893 >            assertEquals(o[i], q.pollFirst());
894      }
895  
896      /**
# Line 913 | Line 898 | public class TreeSubSetTest extends JSR1
898       */
899      public void testDescendingToArray2() {
900          NavigableSet q = populatedSet(SIZE);
901 <        Integer[] ints = new Integer[SIZE];
902 <        ints = (Integer[])q.toArray(ints);
901 >        Integer[] ints = new Integer[SIZE];
902 >        ints = (Integer[])q.toArray(ints);
903          Arrays.sort(ints);
904          for (int i = 0; i < ints.length; i++)
905              assertEquals(ints[i], q.pollFirst());
# Line 926 | Line 911 | public class TreeSubSetTest extends JSR1
911      public void testDescendingIterator() {
912          NavigableSet q = populatedSet(SIZE);
913          int i = 0;
914 <        Iterator it = q.iterator();
914 >        Iterator it = q.iterator();
915          while (it.hasNext()) {
916              assertTrue(q.contains(it.next()));
917              ++i;
# Line 940 | Line 925 | public class TreeSubSetTest extends JSR1
925      public void testDescendingEmptyIterator() {
926          NavigableSet q = dset0();
927          int i = 0;
928 <        Iterator it = q.iterator();
928 >        Iterator it = q.iterator();
929          while (it.hasNext()) {
930              assertTrue(q.contains(it.next()));
931              ++i;
# Line 962 | Line 947 | public class TreeSubSetTest extends JSR1
947          it.remove();
948  
949          it = q.iterator();
950 <        assertEquals(it.next(), new Integer(2));
951 <        assertEquals(it.next(), new Integer(3));
950 >        assertEquals(it.next(), 2);
951 >        assertEquals(it.next(), 3);
952          assertFalse(it.hasNext());
953      }
954  

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines