Examples of OrderedMap

com.thoughtworks.qdox.model.util.OrderedMap
This is a simple Map implementation backed by a List of Map.Entry objects. It has the property that iterators return entries in the order in whick they were inserted. Operations involving searching, including get() and put(), have cost linear to the size of the map. In other words, avoid this implementation if your Map might get large. If we could assume Java 1.4+, we'd just use java.util.LinkedHashMap instead of this class. But we can't. @author Mike Williams
org.apache.commons.collections.OrderedMap
Defines a map that maintains order and allows both forward and backward iteration through that order. @since Commons Collections 3.0 @version $Revision: 1.6 $ $Date: 2004/02/18 01:15:42 $ @author Stephen Colebourne
org.apache.commons.collections15.OrderedMap
Defines a map that maintains order and allows both forward and backward iteration through that order. @author Matt Hall, John Watkinson, Stephen Colebourne @version $Revision: 1.1 $ $Date: 2005/10/11 17:05:19 $ @since Commons Collections 3.0
org.apache.openjpa.lib.util.OrderedMap
A Map with predictable iteration order. @author Pinaki Poddar @since 2.0.0
org.openbp.common.util.OrderedMap
Ordered map is a map which keeps the order of the incoming elements. It is based on a list and a map. @author Andreas Putz

Examples of org.apache.commons.collections.OrderedMap

    }
    
    //-----------------------------------------------------------------------    
    public void testReset() {
        resetEmpty();
        OrderedMap ordered = (OrderedMap) map;
        ((ResettableIterator) ordered.mapIterator()).reset();
        
        resetFull();
        ordered = (OrderedMap) map;
        List list = new ArrayList(ordered.keySet());
        ResettableIterator it = (ResettableIterator) ordered.mapIterator();
        assertSame(list.get(0), it.next());
        assertSame(list.get(1), it.next());
        it.reset();
        assertSame(list.get(0), it.next());
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

    public boolean isRemoveSupported() {
        return false;
    }
    
    public Map makeFullMap() {
        OrderedMap m = ListOrderedMap.decorate(new HashMap());
        addSampleMappings(m);
        return UnmodifiableOrderedMap.decorate(m);
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

    }


    //-----------------------------------------------------------------------    
    public void testReset() {
        resetEmpty();
        OrderedMap ordered = (OrderedMap) map;
        ((ResettableIterator) ordered.mapIterator()).reset();
        
        resetFull();
        ordered = (OrderedMap) map;
        List list = new ArrayList(ordered.keySet());
        ResettableIterator it = (ResettableIterator) ordered.mapIterator();
        assertSame(list.get(0), it.next());
        assertSame(list.get(1), it.next());
        it.reset();
        assertSame(list.get(0), it.next());
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

    }


    //-----------------------------------------------------------------------
    public void testFirstKey() {
        resetEmpty();
        OrderedMap ordered = (OrderedMap) map;
        try {
            ordered.firstKey();
            fail();
        } catch (NoSuchElementException ex) {}
        
        resetFull();
        ordered = (OrderedMap) map;
        Object confirmedFirst = confirmed.keySet().iterator().next();
        assertEquals(confirmedFirst, ordered.firstKey());
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

        assertEquals(confirmedFirst, ordered.firstKey());
    }
    
    public void testLastKey() {
        resetEmpty();
        OrderedMap ordered = (OrderedMap) map;
        try {
            ordered.lastKey();
            fail();
        } catch (NoSuchElementException ex) {}
        
        resetFull();
        ordered = (OrderedMap) map;
        Object confirmedLast = null;
        for (Iterator it = confirmed.keySet().iterator(); it.hasNext();) {
            confirmedLast = it.next();
        }
        assertEquals(confirmedLast, ordered.lastKey());
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

    }


    //-----------------------------------------------------------------------    
    public void testNextKey() {
        resetEmpty();
        OrderedMap ordered = (OrderedMap) map;
        assertEquals(null, ordered.nextKey(getOtherKeys()[0]));
        if (isAllowNullKey() == false) {
            try {
                assertEquals(null, ordered.nextKey(null)); // this is allowed too
            } catch (NullPointerException ex) {}
        } else {
            assertEquals(null, ordered.nextKey(null));
        }
        
        resetFull();
        ordered = (OrderedMap) map;
        Iterator it = confirmed.keySet().iterator();
        Object confirmedLast = it.next();
        while (it.hasNext()) {
            Object confirmedObject = it.next();
            assertEquals(confirmedObject, ordered.nextKey(confirmedLast));
            confirmedLast = confirmedObject;
        }
        assertEquals(null, ordered.nextKey(confirmedLast));
        
        if (isAllowNullKey() == false) {
            try {
                ordered.nextKey(null);
                fail();
            } catch (NullPointerException ex) {}
        } else {
            assertEquals(null, ordered.nextKey(null));
        }
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

        }
    }
    
    public void testPreviousKey() {
        resetEmpty();
        OrderedMap ordered = (OrderedMap) map;
        assertEquals(null, ordered.previousKey(getOtherKeys()[0]));
        if (isAllowNullKey() == false) {
            try {
                assertEquals(null, ordered.previousKey(null)); // this is allowed too
            } catch (NullPointerException ex) {}
        } else {
            assertEquals(null, ordered.previousKey(null));
        }
        
        resetFull();
        ordered = (OrderedMap) map;
        List list = new ArrayList(confirmed.keySet());
        Collections.reverse(list);
        Iterator it = list.iterator();
        Object confirmedLast = it.next();
        while (it.hasNext()) {
            Object confirmedObject = it.next();
            assertEquals(confirmedObject, ordered.previousKey(confirmedLast));
            confirmedLast = confirmedObject;
        }
        assertEquals(null, ordered.previousKey(confirmedLast));
        
        if (isAllowNullKey() == false) {
            try {
                ordered.previousKey(null);
                fail();
            } catch (NullPointerException ex) {}
        } else {
            if (isAllowNullKey() == false) {
                assertEquals(null, ordered.previousKey(null));
            }
        }
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

        }
        return gwtInfos;
    }


    private OrderedMap convert(PublicationInfo pubInfo, PublicationInfoNode root, List<String> mainPaths, JCRSessionWrapper currentUserSession, String language) {
        OrderedMap gwtInfos = new LinkedMap();
        return convert(pubInfo, root, mainPaths, currentUserSession, language, gwtInfos);
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

        PublicationInfoNode node = pubInfo.getRoot();
        List<PublicationInfo> references = new ArrayList<PublicationInfo>();


        convert(gwtInfos, root, mainPaths, null, node, references, currentUserSession, language);


        OrderedMap res = new LinkedMap();


        res.putAll(gwtInfos);
        for (PublicationInfo pi : references) {
            if (!gwtInfos.containsKey(pi.getRoot().getUuid())) {
                res.putAll(convert(pi, pi.getRoot(), mainPaths, currentUserSession, language, gwtInfos));
            }
        }
        return res;
    }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap

    public boolean isRemoveSupported() {
        return false;
    }
    
    public Map makeFullMap() {
        OrderedMap m = ListOrderedMap.decorate(new HashMap());
        addSampleMappings(m);
        return UnmodifiableOrderedMap.decorate(m);
    }

View Full Code Here

0 1 2 3 4

TOP

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.