Examples of org.apache.commons.collections.list.TreeList$AVLNode

Package org.apache.commons.collections.list

Examples of org.apache.commons.collections.list.TreeList$AVLNode

org.apache.commons.collections.list.TreeList
Implements an AVLNode which keeps the offset updated.
This node contains the real work. TreeList is just there to implement {@link java.util.List}. The nodes don't know the index of the object they are holding. They do know however their position relative to their parent node. This allows to calculate the index of a node while traversing the tree.
The Faedelung calculation stores a flag for both the left and right child to indicate if they are a child (false) or a link as in linked list (true).

      
      assertNotNull(library.getBooks());
      assertNotNull(dto.getBooks());
      
      @SuppressWarnings("unchecked")
    List<Book> sortedBooks = new TreeList(library.getBooks()); 
      
      @SuppressWarnings("unchecked")
    List<BookDTO> sortedDTOs = new TreeList(dto.getBooks());
      
      assertEquals(sortedBooks.size(), sortedDTOs.size());
      
      for (int i = 0, count=sortedBooks.size(); i < count; ++i) {
        Book book = sortedBooks.get(i);
        BookDTO bookDto = sortedDTOs.get(i);
        assertValidMapping(book,bookDto);
      }
    }

View Full Code Here

      
      assertNotNull(library.getBooks());
      assertNotNull(dto.getBooks());
      
      @SuppressWarnings("unchecked")
    List<BookNested> sortedBooks = new TreeList(library.getBooks()); 
      
      @SuppressWarnings("unchecked")
    List<BookDTO> sortedDTOs = new TreeList(dto.getBooks());
      
      assertEquals(sortedBooks.size(), sortedDTOs.size());
      
      for (int i = 0, count=sortedBooks.size(); i < count; ++i) {
        BookNested book = sortedBooks.get(i);
        BookDTO bookDto = sortedDTOs.get(i);
        assertValidMapping(book,bookDto);
      }
    }

View Full Code Here

      
      assertNotNull(library.getBooks());
      assertNotNull(dto.getBooks());
      
      @SuppressWarnings("unchecked")
    List<Book> sortedBooks = new TreeList(library.getBooks()); 
      
      @SuppressWarnings("unchecked")
    List<BookDTO> sortedDTOs = new TreeList(dto.getBooks());
      
      assertEquals(sortedBooks.size(), sortedDTOs.size());
      
      for (int i = 0, count=sortedBooks.size(); i < count; ++i) {
        Book book = sortedBooks.get(i);
        BookDTO bookDto = sortedDTOs.get(i);
        assertValidMapping(book,bookDto);
      }
    }

View Full Code Here

      
      assertNotNull(library.getBooks());
      assertNotNull(dto.getBooks());
      
      @SuppressWarnings("unchecked")
    List<BookNested> sortedBooks = new TreeList(library.getBooks()); 
      
      @SuppressWarnings("unchecked")
    List<BookDTO> sortedDTOs = new TreeList(dto.getBooks());
      
      assertEquals(sortedBooks.size(), sortedDTOs.size());
      
      for (int i = 0, count=sortedBooks.size(); i < count; ++i) {
        BookNested book = sortedBooks.get(i);
        BookDTO bookDto = sortedDTOs.get(i);
        assertValidMapping(book,bookDto);
      }
    }

View Full Code Here

      
      assertNotNull(library.getBooks());
      assertNotNull(dto.getBooks());
      
      @SuppressWarnings("unchecked")
    List<Book> sortedBooks = new TreeList(library.getBooks()); 
      
      @SuppressWarnings("unchecked")
    List<BookDTO> sortedDTOs = new TreeList(dto.getBooks());
      
      assertEquals(sortedBooks.size(), sortedDTOs.size());
      
      for (int i = 0, count=sortedBooks.size(); i < count; ++i) {
        Book book = sortedBooks.get(i);
        BookDTO bookDto = sortedDTOs.get(i);
        assertValidMapping(book,bookDto);
      }
    }

View Full Code Here

      
      assertNotNull(library.getBooks());
      assertNotNull(dto.getBooks());
      
      @SuppressWarnings("unchecked")
    List<BookNested> sortedBooks = new TreeList(library.getBooks()); 
      
      @SuppressWarnings("unchecked")
    List<BookDTO> sortedDTOs = new TreeList(dto.getBooks());
      
      assertEquals(sortedBooks.size(), sortedDTOs.size());
      
      for (int i = 0, count=sortedBooks.size(); i < count; ++i) {
        BookNested book = sortedBooks.get(i);
        BookDTO bookDto = sortedDTOs.get(i);
        assertValidMapping(book,bookDto);
      }
    }

View Full Code Here

        if (this.headElements == null)
        {
            // org.apache.commons.collections.list.TreeList is well-optimized for
            // fast insertions at any index in the list.
            // Refer to description in the javadoc for details.
            this.headElements = new TreeList();
        }


        if (element == null)
        {
            if (keyHint != null)

View Full Code Here

        if (headElements == null)
        {
            // org.apache.commons.collections.list.TreeList is well-optimized for
            // fast insertions at any index in the list.
            // Refer to description in the javadoc for details.
            headElements = new TreeList();
            aggregateHeadElements(getFragment(), headElements);
            mergeHeadElementsByHint(headElements);
        }
        
        return headElements;

View Full Code Here

        if (this.headElements == null)
        {
            // org.apache.commons.collections.list.TreeList is well-optimized for
            // fast insertions at any index in the list.
            // Refer to description in the javadoc for details.
            this.headElements = new TreeList();
        }


        if (headElement == null)
        {
            if (keyHint != null)

View Full Code Here

        if (windowIds.isEmpty())
        {
            return headElements;
        }
        
        List<KeyValue<String, HeadElement>> mergedHeadElements = new TreeList(headElements);
        
        for (String windowId : windowIds)
        {
            PortletWindow window = portletWindows.get(windowId);

View Full Code Here

0 1

TOP

Related Classes of org.apache.commons.collections.list.TreeList$AVLNode

ma.glasnost.orika.test.boundmapperfacade.ConstructorMappingTestCase

ma.glasnost.orika.test.common.types.Validations

ma.glasnost.orika.test.constructor.ConstructorMappingTestCase

org.apache.jetspeed.aggregator.impl.PortletContentImpl

org.apache.jetspeed.om.window.impl.PortletWindowImpl

org.apache.jetspeed.request.JetspeedRequestContext

java.util.ConcurrentModificationException

java.util.NoSuchElementException

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.