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 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

      peekRow = null;
      return row;
    }


    // Create a map of the headers and assign empty string to them
    OrderedMap resultList = new ListOrderedMap();
    for ( int i = 0; i < metaData.getColumnCount(); i++ ) {
      resultList.put( metaData.getColumnHeaders()[0][i], XQResultSet.EMPTY_STR );
    }
    // Get the next row of data
    if ( iter.hasNext() ) {
      Object o = iter.next();
      decodeNode( o, resultList );
    }
    // get the values
    Object[] currentRow = new Object[resultList.size()];
    Iterator keyIter = resultList.keySet().iterator();
    int i = 0;
    while ( keyIter.hasNext() ) {
      currentRow[i] = resultList.get( keyIter.next() );
      i++;
    }
    // if all the values are the empty string then we're done.
    boolean done = true;
    for ( Object element : currentRow ) {

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


        return null;
    }


    protected OrderedMap children(XSDElementDeclaration parent) {
        OrderedMap children = (OrderedMap) element2children.get(parent);


        if (children == null) {
            synchronized (this) {
                if (children == null) {
                    children = new ListOrderedMap();


                    for (Iterator i = Schemas.getChildElementParticles(parent.getType(), true)
                                             .iterator(); i.hasNext();) {
                        XSDParticle particle = (XSDParticle) i.next();
                        XSDElementDeclaration child = (XSDElementDeclaration) particle.getContent();


                        if (child.isElementDeclarationReference()) {
                            child = child.getResolvedElementDeclaration();
                        }


                        QName childName = null;


                        if (child.getTargetNamespace() != null) {
                            childName = new QName(child.getTargetNamespace(), child.getName());
                        } else if (parent.getTargetNamespace() != null) {
                            childName = new QName(parent.getTargetNamespace(), child.getName());
                        } else if (parent.getType().getTargetNamespace() != null) {
                            childName = new QName(parent.getType().getTargetNamespace(),
                                    child.getName());
                        } else {
                            childName = new QName(null, child.getName());
                        }


                        children.put(childName, particle);
                    }


                    element2children.put(parent, children);
                }
            }

View Full Code Here

Examples of org.apache.commons.collections.OrderedMap


        return children;
    }


    public XSDElementDeclaration getChildElement(XSDElementDeclaration parent, QName childName) {
        OrderedMap children = (OrderedMap) children(parent);
        XSDParticle particle = (XSDParticle) children.get(childName);


        if (particle != null) {
            XSDElementDeclaration child = (XSDElementDeclaration) particle.getContent();


            if (child.isElementDeclarationReference()) {
                child = child.getResolvedElementDeclaration();
            }


            return child;
        }


        if ("*".equals(childName.getNamespaceURI())) {
            //do a check just on local name
            ArrayList matches = new ArrayList();


            for (Iterator e = children.entrySet().iterator(); e.hasNext();) {
                Map.Entry entry = (Map.Entry) e.next();
                QName name = (QName) entry.getKey();


                if (name.getLocalPart().equals(childName.getLocalPart())) {
                    matches.add(entry.getValue());

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.