[ViewVC] Diff of: jsr166/jsr166/src/test/tck/TreeSubMapTest.java

Comparing jsr166/src/test/tck/TreeSubMapTest.java (file contents):
Revision 1.2 by dl, Wed Apr 19 15:10:54 2006 UTC vs.
Revision 1.3 by dl, Thu Apr 20 20:35:00 2006 UTC

+        map.put(seven, "F");
+        assertFalse(map.isEmpty());
+        assertEquals(7, map.size());
-<
+        return map.navigableSubMap(one, true, seven, false);
->
+        return map.subMap(one, true, seven, false);
+    private static NavigableMap map0() {
+        TreeMap map = new TreeMap();
+        assertTrue(map.isEmpty());
-<
+        return map.navigableTailMap(one, true);
->
+        return map.tailMap(one, true);
->
+    }
->
->
+    /**
->
+     * Create a map from Integers -5 to -1 to Strings "A"-"E".
->
+     */
->
+    private static NavigableMap dmap5() {
->
+        TreeMap map = new TreeMap();
->
+        assertTrue(map.isEmpty());
->
+        map.put(m1, "A");
->
+        map.put(m5, "E");
->
+        map.put(m3, "C");
->
+        map.put(m2, "B");
->
+        map.put(m4, "D");
->
+        assertFalse(map.isEmpty());
->
+        assertEquals(5, map.size());
->
+        return map.descendingMap();
->
+    }
->
->
+    private static NavigableMap dmap0() {
->
+        TreeMap map = new TreeMap();
->
+        assertTrue(map.isEmpty());
->
+        return map;
+    /**
+        assertEquals(1, ssm.size());
+        assertEquals(3, sm.size());
+        assertEquals(4, map.size());
-+
+    }
-+
-+
+    /**
-+
+     *  clear removes all pairs
-+
+     */
-+
+    public void testDescendingClear() {
-+
+        NavigableMap map = dmap5();
-+
+        map.clear();
-+
+        assertEquals(map.size(), 0);
-+
+    }
-+
-+
-+
+    /**
-+
+     *  Maps with same contents are equal
-+
+     */
-+
+    public void testDescendingEquals() {
-+
+        NavigableMap map1 = dmap5();
-+
+        NavigableMap map2 = dmap5();
-+
+        assertEquals(map1, map2);
-+
+        assertEquals(map2, map1);
-+
+        map1.clear();
-+
+        assertFalse(map1.equals(map2));
-+
+        assertFalse(map2.equals(map1));
-+
+    }
-+
-+
+    /**
-+
+     *  containsKey returns true for contained key
-+
+     */
-+
+    public void testDescendingContainsKey() {
-+
+        NavigableMap map = dmap5();
-+
+        assertTrue(map.containsKey(m1));
-+
+        assertFalse(map.containsKey(zero));
-+
+    }
-+
-+
+    /**
-+
+     *  containsValue returns true for held values
-+
+     */
-+
+    public void testDescendingContainsValue() {
-+
+        NavigableMap map = dmap5();
-+
+        assertTrue(map.containsValue("A"));
-+
+        assertFalse(map.containsValue("Z"));
-+
+    }
-+
-+
+    /**
-+
+     *  get returns the correct element at the given key,
-+
+     *  or null if not present
-+
+     */
-+
+    public void testDescendingGet() {
-+
+        NavigableMap map = dmap5();
-+
+        assertEquals("A", (String)map.get(m1));
-+
+        NavigableMap empty = dmap0();
-+
+        assertNull(empty.get(m1));
-+
+    }
-+
-+
+    /**
-+
+     *  isEmpty is true of empty map and false for non-empty
-+
+     */
-+
+    public void testDescendingIsEmpty() {
-+
+        NavigableMap empty = dmap0();
-+
+        NavigableMap map = dmap5();
-+
+        assertTrue(empty.isEmpty());
-+
+        assertFalse(map.isEmpty());
-+
+    }
-+
-+
+    /**
-+
+     *   firstKey returns first key
-+
+     */
-+
+    public void testDescendingFirstKey() {
-+
+        NavigableMap map = dmap5();
-+
+        assertEquals(m1, map.firstKey());
-+
+    }
-+
-+
+    /**
-+
+     *   lastKey returns last key
-+
+     */
-+
+    public void testDescendingLastKey() {
-+
+        NavigableMap map = dmap5();
-+
+        assertEquals(m5, map.lastKey());
-+
+    }
-+
-+
-+
+    /**
-+
+     *   keySet returns a Set containing all the keys
-+
+     */
-+
+    public void testDescendingKeySet() {
-+
+        NavigableMap map = dmap5();
-+
+        Set s = map.keySet();
-+
+        assertEquals(5, s.size());
-+
+        assertTrue(s.contains(m1));
-+
+        assertTrue(s.contains(m2));
-+
+        assertTrue(s.contains(m3));
-+
+        assertTrue(s.contains(m4));
-+
+        assertTrue(s.contains(m5));
-+
+    }
-+
-+
+    /**
-+
+     *   keySet is ordered
-+
+     */
-+
+    public void testDescendingKeySetOrder() {
-+
+        NavigableMap map = dmap5();
-+
+        Set s = map.keySet();
-+
+        Iterator i = s.iterator();
-+
+        Integer last = (Integer)i.next();
-+
+        assertEquals(last, m1);
-+
+        while (i.hasNext()) {
-+
+            Integer k = (Integer)i.next();
-+
+            assertTrue(last.compareTo(k) > 0);
-+
+            last = k;
-+
+        }
-+
+    }
-+
-+
+    /**
-+
+     * values collection contains all values
-+
+     */
-+
+    public void testDescendingValues() {
-+
+        NavigableMap map = dmap5();
-+
+        Collection s = map.values();
-+
+        assertEquals(5, s.size());
-+
+        assertTrue(s.contains("A"));
-+
+        assertTrue(s.contains("B"));
-+
+        assertTrue(s.contains("C"));
-+
+        assertTrue(s.contains("D"));
-+
+        assertTrue(s.contains("E"));
-+
+    }
-+
-+
+    /**
-+
+     *  keySet.toArray returns contains all keys
-+
+     */
-+
+    public void testDescendingAscendingKeySetToArray() {
-+
+        NavigableMap map = dmap5();
-+
+        Set s = map.keySet();
-+
+        Object[] ar = s.toArray();
-+
+        assertTrue(s.containsAll(Arrays.asList(ar)));
-+
+        assertEquals(5, ar.length);
-+
+        ar[0] = m10;
-+
+        assertFalse(s.containsAll(Arrays.asList(ar)));
-+
+    }
-+
-+
+    /**
-+
+     *  descendingkeySet.toArray returns contains all keys
-+
+     */
-+
+    public void testDescendingDescendingKeySetToArray() {
-+
+        NavigableMap map = dmap5();
-+
+        Set s = map.descendingKeySet();
-+
+        Object[] ar = s.toArray();
-+
+        assertEquals(5, ar.length);
-+
+        assertTrue(s.containsAll(Arrays.asList(ar)));
-+
+        ar[0] = m10;
-+
+        assertFalse(s.containsAll(Arrays.asList(ar)));
-+
+    }
-+
-+
+    /**
-+
+     *  Values.toArray contains all values
-+
+     */
-+
+    public void testDescendingValuesToArray() {
-+
+        NavigableMap map = dmap5();
-+
+        Collection v = map.values();
-+
+        Object[] ar = v.toArray();
-+
+        ArrayList s = new ArrayList(Arrays.asList(ar));
-+
+        assertEquals(5, ar.length);
-+
+        assertTrue(s.contains("A"));
-+
+        assertTrue(s.contains("B"));
-+
+        assertTrue(s.contains("C"));
-+
+        assertTrue(s.contains("D"));
-+
+        assertTrue(s.contains("E"));
-+
+    }
-+
-+
-+
+    /**
-+
+     * entrySet contains all pairs
-+
+     */
-+
+    public void testDescendingEntrySet() {
-+
+        NavigableMap map = dmap5();
-+
+        Set s = map.entrySet();
-+
+        assertEquals(5, s.size());
-+
+        Iterator it = s.iterator();
-+
+        while (it.hasNext()) {
-+
+            Map.Entry e = (Map.Entry) it.next();
-+
+            assertTrue(
-+
+                       (e.getKey().equals(m1) && e.getValue().equals("A")) ||
-+
+                       (e.getKey().equals(m2) && e.getValue().equals("B")) ||
-+
+                       (e.getKey().equals(m3) && e.getValue().equals("C")) ||
-+
+                       (e.getKey().equals(m4) && e.getValue().equals("D")) ||
-+
+                       (e.getKey().equals(m5) && e.getValue().equals("E")));
-+
+        }
-+
+    }
-+
-+
+    /**
-+
+     *   putAll  adds all key-value pairs from the given map
-+
+     */
-+
+    public void testDescendingPutAll() {
-+
+        NavigableMap empty = dmap0();
-+
+        NavigableMap map = dmap5();
-+
+        empty.putAll(map);
-+
+        assertEquals(5, empty.size());
-+
+        assertTrue(empty.containsKey(m1));
-+
+        assertTrue(empty.containsKey(m2));
-+
+        assertTrue(empty.containsKey(m3));
-+
+        assertTrue(empty.containsKey(m4));
-+
+        assertTrue(empty.containsKey(m5));
-+
+    }
-+
-+
-+
+    /**
-+
+     *   remove removes the correct key-value pair from the map
-+
+     */
-+
+    public void testDescendingRemove() {
-+
+        NavigableMap map = dmap5();
-+
+        map.remove(m5);
-+
+        assertEquals(4, map.size());
-+
+        assertFalse(map.containsKey(m5));
-+
+    }
-+
-+
+    /**
-+
+     * lowerEntry returns preceding entry.
-+
+     */
-+
+    public void testDescendingLowerEntry() {
-+
+        NavigableMap map = dmap5();
-+
+        Map.Entry e1 = map.lowerEntry(m3);
-+
+        assertEquals(m2, e1.getKey());
-+
-+
+        Map.Entry e2 = map.lowerEntry(m6);
-+
+        assertEquals(m5, e2.getKey());
-+
-+
+        Map.Entry e3 = map.lowerEntry(m1);
-+
+        assertNull(e3);
-+
-+
+        Map.Entry e4 = map.lowerEntry(zero);
-+
+        assertNull(e4);
-+
-+
+    }
-+
-+
+    /**
-+
+     * higherEntry returns next entry.
-+
+     */
-+
+    public void testDescendingHigherEntry() {
-+
+        NavigableMap map = dmap5();
-+
+        Map.Entry e1 = map.higherEntry(m3);
-+
+        assertEquals(m4, e1.getKey());
-+
-+
+        Map.Entry e2 = map.higherEntry(zero);
-+
+        assertEquals(m1, e2.getKey());
-+
-+
+        Map.Entry e3 = map.higherEntry(m5);
-+
+        assertNull(e3);
-+
-+
+        Map.Entry e4 = map.higherEntry(m6);
-+
+        assertNull(e4);
-+
-+
+    }
-+
-+
+    /**
-+
+     * floorEntry returns preceding entry.
-+
+     */
-+
+    public void testDescendingFloorEntry() {
-+
+        NavigableMap map = dmap5();
-+
+        Map.Entry e1 = map.floorEntry(m3);
-+
+        assertEquals(m3, e1.getKey());
-+
-+
+        Map.Entry e2 = map.floorEntry(m6);
-+
+        assertEquals(m5, e2.getKey());
-+
-+
+        Map.Entry e3 = map.floorEntry(m1);
-+
+        assertEquals(m1, e3.getKey());
-+
-+
+        Map.Entry e4 = map.floorEntry(zero);
-+
+        assertNull(e4);
-+
-+
+    }
-+
-+
+    /**
-+
+     * ceilingEntry returns next entry.
-+
+     */
-+
+    public void testDescendingCeilingEntry() {
-+
+        NavigableMap map = dmap5();
-+
+        Map.Entry e1 = map.ceilingEntry(m3);
-+
+        assertEquals(m3, e1.getKey());
-+
-+
+        Map.Entry e2 = map.ceilingEntry(zero);
-+
+        assertEquals(m1, e2.getKey());
-+
-+
+        Map.Entry e3 = map.ceilingEntry(m5);
-+
+        assertEquals(m5, e3.getKey());
-+
-+
+        Map.Entry e4 = map.ceilingEntry(m6);
-+
+        assertNull(e4);
-+
-+
+    }
-+
-+
+    /**
-+
+     * pollFirstEntry returns entries in order
-+
+     */
-+
+    public void testDescendingPollFirstEntry() {
-+
+        NavigableMap map = dmap5();
-+
+        Map.Entry e = map.pollFirstEntry();
-+
+        assertEquals(m1, e.getKey());
-+
+        assertEquals("A", e.getValue());
-+
+        e = map.pollFirstEntry();
-+
+        assertEquals(m2, e.getKey());
-+
+        map.put(m1, "A");
-+
+        e = map.pollFirstEntry();
-+
+        assertEquals(m1, e.getKey());
-+
+        assertEquals("A", e.getValue());
-+
+        e = map.pollFirstEntry();
-+
+        assertEquals(m3, e.getKey());
-+
+        map.remove(m4);
-+
+        e = map.pollFirstEntry();
-+
+        assertEquals(m5, e.getKey());
-+
+        try {
-+
+            e.setValue("A");
-+
+            shouldThrow();
-+
+        } catch (Exception ok) {
-+
+        }
-+
+        e = map.pollFirstEntry();
-+
+        assertNull(e);
-+
+    }
-+
-+
+    /**
-+
+     * pollLastEntry returns entries in order
-+
+     */
-+
+    public void testDescendingPollLastEntry() {
-+
+        NavigableMap map = dmap5();
-+
+        Map.Entry e = map.pollLastEntry();
-+
+        assertEquals(m5, e.getKey());
-+
+        assertEquals("E", e.getValue());
-+
+        e = map.pollLastEntry();
-+
+        assertEquals(m4, e.getKey());
-+
+        map.put(m5, "E");
-+
+        e = map.pollLastEntry();
-+
+        assertEquals(m5, e.getKey());
-+
+        assertEquals("E", e.getValue());
-+
+        e = map.pollLastEntry();
-+
+        assertEquals(m3, e.getKey());
-+
+        map.remove(m2);
-+
+        e = map.pollLastEntry();
-+
+        assertEquals(m1, e.getKey());
-+
+        try {
-+
+            e.setValue("E");
-+
+            shouldThrow();
-+
+        } catch (Exception ok) {
-+
+        }
-+
+        e = map.pollLastEntry();
-+
+        assertNull(e);
-+
+    }
-+
-+
+    /**
-+
+     *   size returns the correct values
-+
+     */
-+
+    public void testDescendingSize() {
-+
+        NavigableMap map = dmap5();
-+
+        NavigableMap empty = dmap0();
-+
+        assertEquals(0, empty.size());
-+
+        assertEquals(5, map.size());
-+
+    }
-+
-+
+    /**
-+
+     * toString contains toString of elements
-+
+     */
-+
+    public void testDescendingToString() {
-+
+        NavigableMap map = dmap5();
-+
+        String s = map.toString();
-+
+        for (int i = 1; i <= 5; ++i) {
-+
+            assertTrue(s.indexOf(String.valueOf(i)) >= 0);
-+
+        }
-+
+    }
-+
-+
+    // Exception testDescendings
-+
-+
+    /**
-+
+     * get(null) of nonempty map throws NPE
-+
+     */
-+
+    public void testDescendingGet_NullPointerException() {
-+
+        try {
-+
+            NavigableMap c = dmap5();
-+
+            c.get(null);
-+
+            shouldThrow();
-+
+        } catch(NullPointerException e){}
-+
+    }
-+
-+
+    /**
-+
+     * put(null,x) throws NPE
-+
+     */
-+
+    public void testDescendingPut1_NullPointerException() {
-+
+        try {
-+
+            NavigableMap c = dmap5();
-+
+            c.put(null, "whatever");
-+
+            shouldThrow();
-+
+        } catch(NullPointerException e){}
-+
+    }
-+
-+
+    /**
-+
+     * A deserialized map equals original
-+
+     */
-+
+    public void testDescendingSerialization() {
-+
+        NavigableMap q = dmap5();
-+
-+
+        try {
-+
+            ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
-+
+            ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
-+
+            out.writeObject(q);
-+
+            out.close();
-+
-+
+            ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
-+
+            ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
-+
+            NavigableMap r = (NavigableMap)in.readObject();
-+
+            assertEquals(q.size(), r.size());
-+
+            assertTrue(q.equals(r));
-+
+            assertTrue(r.equals(q));
-+
+        } catch(Exception e){
-+
+            e.printStackTrace();
-+
+            unexpectedException();
-+
+        }
-+
+    }
-+
-+
-+
-+
+    /**
-+
+     * subMap returns map with keys in requested range
-+
+     */
-+
+    public void testDescendingSubMapContents() {
-+
+        NavigableMap map = dmap5();
-+
+        SortedMap sm = map.subMap(m2, m4);
-+
+        assertEquals(m2, sm.firstKey());
-+
+        assertEquals(m3, sm.lastKey());
-+
+        assertEquals(2, sm.size());
-+
+        assertFalse(sm.containsKey(m1));
-+
+        assertTrue(sm.containsKey(m2));
-+
+        assertTrue(sm.containsKey(m3));
-+
+        assertFalse(sm.containsKey(m4));
-+
+        assertFalse(sm.containsKey(m5));
-+
+        Iterator i = sm.keySet().iterator();
-+
+        Object k;
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m2, k);
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m3, k);
-+
+        assertFalse(i.hasNext());
-+
+        Iterator j = sm.keySet().iterator();
-+
+        j.next();
-+
+        j.remove();
-+
+        assertFalse(map.containsKey(m2));
-+
+        assertEquals(4, map.size());
-+
+        assertEquals(1, sm.size());
-+
+        assertEquals(m3, sm.firstKey());
-+
+        assertEquals(m3, sm.lastKey());
-+
+        assertTrue(sm.remove(m3) != null);
-+
+        assertTrue(sm.isEmpty());
-+
+        assertEquals(3, map.size());
-+
+    }
-+
-+
+    public void testDescendingSubMapContents2() {
-+
+        NavigableMap map = dmap5();
-+
+        SortedMap sm = map.subMap(m2, m3);
-+
+        assertEquals(1, sm.size());
-+
+        assertEquals(m2, sm.firstKey());
-+
+        assertEquals(m2, sm.lastKey());
-+
+        assertFalse(sm.containsKey(m1));
-+
+        assertTrue(sm.containsKey(m2));
-+
+        assertFalse(sm.containsKey(m3));
-+
+        assertFalse(sm.containsKey(m4));
-+
+        assertFalse(sm.containsKey(m5));
-+
+        Iterator i = sm.keySet().iterator();
-+
+        Object k;
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m2, k);
-+
+        assertFalse(i.hasNext());
-+
+        Iterator j = sm.keySet().iterator();
-+
+        j.next();
-+
+        j.remove();
-+
+        assertFalse(map.containsKey(m2));
-+
+        assertEquals(4, map.size());
-+
+        assertEquals(0, sm.size());
-+
+        assertTrue(sm.isEmpty());
-+
+        assertTrue(sm.remove(m3) == null);
-+
+        assertEquals(4, map.size());
-+
+    }
-+
-+
+    /**
-+
+     * headMap returns map with keys in requested range
-+
+     */
-+
+    public void testDescendingHeadMapContents() {
-+
+        NavigableMap map = dmap5();
-+
+        SortedMap sm = map.headMap(m4);
-+
+        assertTrue(sm.containsKey(m1));
-+
+        assertTrue(sm.containsKey(m2));
-+
+        assertTrue(sm.containsKey(m3));
-+
+        assertFalse(sm.containsKey(m4));
-+
+        assertFalse(sm.containsKey(m5));
-+
+        Iterator i = sm.keySet().iterator();
-+
+        Object k;
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m1, k);
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m2, k);
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m3, k);
-+
+        assertFalse(i.hasNext());
-+
+        sm.clear();
-+
+        assertTrue(sm.isEmpty());
-+
+        assertEquals(2, map.size());
-+
+        assertEquals(m4, map.firstKey());
-+
+    }
-+
-+
+    /**
-+
+     * headMap returns map with keys in requested range
-+
+     */
-+
+    public void testDescendingTailMapContents() {
-+
+        NavigableMap map = dmap5();
-+
+        SortedMap sm = map.tailMap(m2);
-+
+        assertFalse(sm.containsKey(m1));
-+
+        assertTrue(sm.containsKey(m2));
-+
+        assertTrue(sm.containsKey(m3));
-+
+        assertTrue(sm.containsKey(m4));
-+
+        assertTrue(sm.containsKey(m5));
-+
+        Iterator i = sm.keySet().iterator();
-+
+        Object k;
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m2, k);
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m3, k);
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m4, k);
-+
+        k = (Integer)(i.next());
-+
+        assertEquals(m5, k);
-+
+        assertFalse(i.hasNext());
-+
-+
+        Iterator ei = sm.entrySet().iterator();
-+
+        Map.Entry e;
-+
+        e = (Map.Entry)(ei.next());
-+
+        assertEquals(m2, e.getKey());
-+
+        assertEquals("B", e.getValue());
-+
+        e = (Map.Entry)(ei.next());
-+
+        assertEquals(m3, e.getKey());
-+
+        assertEquals("C", e.getValue());
-+
+        e = (Map.Entry)(ei.next());
-+
+        assertEquals(m4, e.getKey());
-+
+        assertEquals("D", e.getValue());
-+
+        e = (Map.Entry)(ei.next());
-+
+        assertEquals(m5, e.getKey());
-+
+        assertEquals("E", e.getValue());
-+
+        assertFalse(i.hasNext());
-+
-+
+        SortedMap ssm = sm.tailMap(m4);
-+
+        assertEquals(m4, ssm.firstKey());
-+
+        assertEquals(m5, ssm.lastKey());
-+
+        assertTrue(ssm.remove(m4) != null);
-+
+        assertEquals(1, ssm.size());
-+
+        assertEquals(3, sm.size());
-+
+        assertEquals(4, map.size());

Diff Legend

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

Comparing jsr166/src/test/tck/TreeSubMapTest.java (file contents): Revision 1.2 by dl, Wed Apr 19 15:10:54 2006 UTC vs. Revision 1.3 by dl, Thu Apr 20 20:35:00 2006 UTC

Diff Legend

Comparing jsr166/src/test/tck/TreeSubMapTest.java (file contents):
Revision 1.2 by dl, Wed Apr 19 15:10:54 2006 UTC vs.
Revision 1.3 by dl, Thu Apr 20 20:35:00 2006 UTC