concurrentskiplistmaptest.java

来自「SRI international 发布的OAA框架软件」· Java 代码 · 共 891 行 · 第 1/2 页

//    }
//
//
//    /**
//     * lowerKey returns preceding element
//     */
//    public void testLowerKey() {
//        ConcurrentSkipListMap q = map5();
//        Object e1 = q.lowerKey(three);
//        assertEquals(two, e1);
//
//        Object e2 = q.lowerKey(six);
//        assertEquals(five, e2);
//
//        Object e3 = q.lowerKey(one);
//        assertNull(e3);
//
//        Object e4 = q.lowerKey(zero);
//        assertNull(e4);
//
//    }
//
//    /**
//     * higherKey returns next element
//     */
//    public void testHigherKey() {
//        ConcurrentSkipListMap q = map5();
//        Object e1 = q.higherKey(three);
//        assertEquals(four, e1);
//
//        Object e2 = q.higherKey(zero);
//        assertEquals(one, e2);
//
//        Object e3 = q.higherKey(five);
//        assertNull(e3);
//
//        Object e4 = q.higherKey(six);
//        assertNull(e4);
//
//    }
//
//    /**
//     * floorKey returns preceding element
//     */
//    public void testFloorKey() {
//        ConcurrentSkipListMap q = map5();
//        Object e1 = q.floorKey(three);
//        assertEquals(three, e1);
//
//        Object e2 = q.floorKey(six);
//        assertEquals(five, e2);
//
//        Object e3 = q.floorKey(one);
//        assertEquals(one, e3);
//
//        Object e4 = q.floorKey(zero);
//        assertNull(e4);
//
//    }
//
//    /**
//     * ceilingKey returns next element
//     */
//    public void testCeilingKey() {
//        ConcurrentSkipListMap q = map5();
//        Object e1 = q.ceilingKey(three);
//        assertEquals(three, e1);
//
//        Object e2 = q.ceilingKey(zero);
//        assertEquals(one, e2);
//
//        Object e3 = q.ceilingKey(five);
//        assertEquals(five, e3);
//
//        Object e4 = q.ceilingKey(six);
//        assertNull(e4);
//
//    }
//
//    /**
//     * pollFirstEntry returns entries in order
//     */
//    public void testPollFirstEntry() {
//        ConcurrentSkipListMap map = map5();
//        Map.Entry e = map.pollFirstEntry();
//        assertEquals(one, e.getKey());
//        assertEquals("A", e.getValue());
//        e = map.pollFirstEntry();
//        assertEquals(two, e.getKey());
//        map.put(one, "A");
//        e = map.pollFirstEntry();
//        assertEquals(one, e.getKey());
//        assertEquals("A", e.getValue());
//        e = map.pollFirstEntry();
//        assertEquals(three, e.getKey());
//        map.remove(four);
//        e = map.pollFirstEntry();
//        assertEquals(five, e.getKey());
//        try {
//            e.setValue("A");
//            shouldThrow();
//        } catch (Exception ok) {
//        }
//        e = map.pollFirstEntry();
//        assertNull(e);
//    }
//
//    /**
//     * pollLastEntry returns entries in order
//     */
//    public void testPollLastEntry() {
//        ConcurrentSkipListMap map = map5();
//        Map.Entry e = map.pollLastEntry();
//        assertEquals(five, e.getKey());
//        assertEquals("E", e.getValue());
//        e = map.pollLastEntry();
//        assertEquals(four, e.getKey());
//        map.put(five, "E");
//        e = map.pollLastEntry();
//        assertEquals(five, e.getKey());
//        assertEquals("E", e.getValue());
//        e = map.pollLastEntry();
//        assertEquals(three, e.getKey());
//        map.remove(two);
//        e = map.pollLastEntry();
//        assertEquals(one, e.getKey());
//        try {
//            e.setValue("E");
//            shouldThrow();
//        } catch (Exception ok) {
//        }
//        e = map.pollLastEntry();
//        assertNull(e);
//    }
//
//    /**
//     *   size returns the correct values
//     */
//    public void testSize() {
//        ConcurrentSkipListMap map = map5();
//        ConcurrentSkipListMap empty = new ConcurrentSkipListMap();
//	assertEquals(0, empty.size());
//	assertEquals(5, map.size());
//    }
//
//    /**
//     * toString contains toString of elements
//     */
//    public void testToString() {
//        ConcurrentSkipListMap map = map5();
//        String s = map.toString();
//        for (int i = 1; i <= 5; ++i) {
//            assertTrue(s.indexOf(String.valueOf(i)) >= 0);
//        }
//    }
//
//    // Exception tests
//
//    /**
//     * get(null) of nonempty map throws NPE
//     */
//    public void testGet_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = map5();
//            c.get(null);
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//    /**
//     * containsKey(null) of nonempty map throws NPE
//     */
//    public void testContainsKey_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = map5();
//            c.containsKey(null);
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//    /**
//     * containsValue(null) throws NPE
//     */
//    public void testContainsValue_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = new ConcurrentSkipListMap();
//            c.containsValue(null);
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//
//    /**
//     * put(null,x) throws NPE
//     */
//    public void testPut1_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = map5();
//            c.put(null, "whatever");
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//    /**
//     * putIfAbsent(null, x) throws NPE
//     */
//    public void testPutIfAbsent1_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = map5();
//            c.putIfAbsent(null, "whatever");
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//    /**
//     * replace(null, x) throws NPE
//     */
//    public void testReplace_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = map5();
//            c.replace(null, "whatever");
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//    /**
//     * replace(null, x, y) throws NPE
//     */
//    public void testReplaceValue_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = map5();
//            c.replace(null, one, "whatever");
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//    /**
//     * remove(null) throws NPE
//     */
//    public void testRemove1_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = new ConcurrentSkipListMap();
//            c.put("sadsdf", "asdads");
//            c.remove(null);
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//    /**
//     * remove(null, x) throws NPE
//     */
//    public void testRemove2_NullPointerException() {
//        try {
//            ConcurrentSkipListMap c = new ConcurrentSkipListMap();
//            c.put("sadsdf", "asdads");
//            c.remove(null, "whatever");
//            shouldThrow();
//        } catch(NullPointerException e){}
//    }
//
//    /**
//     * A deserialized map equals original
//     */
//    public void testSerialization() {
//        ConcurrentSkipListMap q = map5();
//
//        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));
//            ConcurrentSkipListMap r = (ConcurrentSkipListMap)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 testSubMapContents() {
//        ConcurrentSkipListMap map = map5();
//        NavigableMap sm = map.subMap(two, four);
//        assertEquals(two, sm.firstKey());
//        assertEquals(three, sm.lastKey());
//        assertEquals(2, sm.size());
//        assertFalse(sm.containsKey(one));
//        assertTrue(sm.containsKey(two));
//        assertTrue(sm.containsKey(three));
//        assertFalse(sm.containsKey(four));
//        assertFalse(sm.containsKey(five));
//        Iterator i = sm.keySet().iterator();
//        Object k;
//        k = (Integer)(i.next());
//        assertEquals(two, k);
//        k = (Integer)(i.next());
//        assertEquals(three, k);
//        assertFalse(i.hasNext());
//        Iterator r = sm.descendingKeySet().iterator();
//        k = (Integer)(r.next());
//        assertEquals(three, k);
//        k = (Integer)(r.next());
//        assertEquals(two, k);
//        assertFalse(r.hasNext());
//
//        Iterator j = sm.keySet().iterator();
//        j.next();
//        j.remove();
//        assertFalse(map.containsKey(two));
//        assertEquals(4, map.size());
//        assertEquals(1, sm.size());
//        assertEquals(three, sm.firstKey());
//        assertEquals(three, sm.lastKey());
//        assertTrue(sm.remove(three) != null);
//        assertTrue(sm.isEmpty());
//        assertEquals(3, map.size());
//    }
//
//    public void testSubMapContents2() {
//        ConcurrentSkipListMap map = map5();
//        NavigableMap sm = map.subMap(two, three);
//        assertEquals(1, sm.size());
//        assertEquals(two, sm.firstKey());
//        assertEquals(two, sm.lastKey());
//        assertFalse(sm.containsKey(one));
//        assertTrue(sm.containsKey(two));
//        assertFalse(sm.containsKey(three));
//        assertFalse(sm.containsKey(four));
//        assertFalse(sm.containsKey(five));
//        Iterator i = sm.keySet().iterator();
//        Object k;
//        k = (Integer)(i.next());
//        assertEquals(two, k);
//        assertFalse(i.hasNext());
//        Iterator r = sm.descendingKeySet().iterator();
//        k = (Integer)(r.next());
//        assertEquals(two, k);
//        assertFalse(r.hasNext());
//
//        Iterator j = sm.keySet().iterator();
//        j.next();
//        j.remove();
//        assertFalse(map.containsKey(two));
//        assertEquals(4, map.size());
//        assertEquals(0, sm.size());
//        assertTrue(sm.isEmpty());
//        assertTrue(sm.remove(three) == null);
//        assertEquals(4, map.size());
//    }
//
//    /**
//     * headMap returns map with keys in requested range
//     */
//    public void testHeadMapContents() {
//        ConcurrentSkipListMap map = map5();
//        NavigableMap sm = map.headMap(four);
//        assertTrue(sm.containsKey(one));
//        assertTrue(sm.containsKey(two));
//        assertTrue(sm.containsKey(three));
//        assertFalse(sm.containsKey(four));
//        assertFalse(sm.containsKey(five));
//        Iterator i = sm.keySet().iterator();
//        Object k;
//        k = (Integer)(i.next());
//        assertEquals(one, k);
//        k = (Integer)(i.next());
//        assertEquals(two, k);
//        k = (Integer)(i.next());
//        assertEquals(three, k);
//        assertFalse(i.hasNext());
//        sm.clear();
//        assertTrue(sm.isEmpty());
//        assertEquals(2, map.size());
//        assertEquals(four, map.firstKey());
//    }
//
//    /**
//     * headMap returns map with keys in requested range
//     */
//    public void testTailMapContents() {
//        ConcurrentSkipListMap map = map5();
//        NavigableMap sm = map.tailMap(two);
//        assertFalse(sm.containsKey(one));
//        assertTrue(sm.containsKey(two));
//        assertTrue(sm.containsKey(three));
//        assertTrue(sm.containsKey(four));
//        assertTrue(sm.containsKey(five));
//        Iterator i = sm.keySet().iterator();
//        Object k;
//        k = (Integer)(i.next());
//        assertEquals(two, k);
//        k = (Integer)(i.next());
//        assertEquals(three, k);
//        k = (Integer)(i.next());
//        assertEquals(four, k);
//        k = (Integer)(i.next());
//        assertEquals(five, k);
//        assertFalse(i.hasNext());
//        Iterator r = sm.descendingKeySet().iterator();
//        k = (Integer)(r.next());
//        assertEquals(five, k);
//        k = (Integer)(r.next());
//        assertEquals(four, k);
//        k = (Integer)(r.next());
//        assertEquals(three, k);
//        k = (Integer)(r.next());
//        assertEquals(two, k);
//        assertFalse(r.hasNext());
//
//        Iterator ei = sm.entrySet().iterator();
//        Map.Entry e;
//        e = (Map.Entry)(ei.next());
//        assertEquals(two, e.getKey());
//        assertEquals("B", e.getValue());
//        e = (Map.Entry)(ei.next());
//        assertEquals(three, e.getKey());
//        assertEquals("C", e.getValue());
//        e = (Map.Entry)(ei.next());
//        assertEquals(four, e.getKey());
//        assertEquals("D", e.getValue());
//        e = (Map.Entry)(ei.next());
//        assertEquals(five, e.getKey());
//        assertEquals("E", e.getValue());
//        assertFalse(i.hasNext());
//
//        NavigableMap ssm = sm.tailMap(four);
//        assertEquals(four, ssm.firstKey());
//        assertEquals(five, ssm.lastKey());
//        assertTrue(ssm.remove(four) != null);
//        assertEquals(1, ssm.size());
//        assertEquals(3, sm.size());
//        assertEquals(4, map.size());
//    }
//
}