Examples of TreeList

ca.odell.glazedlists.TreeList
A hierarchial EventList that infers its structure from a flat list.
Warning: This class is thread ready but not thread safe. See {@link EventList} for an exampleof thread safe code.
Developer Preview this class is still under development and subject to API changes. @author Jesse Wilson
org.apache.commons.collections.list.TreeList
A List implementation that is optimised for fast insertions and removals at any index in the list.
This list implementation utilises a tree structure internally to ensure that all insertions and removals are O(log n). This provides much faster performance than both an ArrayList and a LinkedList where elements are inserted and removed repeatedly from anywhere in the list.
The following relative performance statistics are indicative of this class:
```
 get  add  insert  iterate  remove TreeList       3    5       1       2       1 ArrayList      1    1      40       1      40 LinkedList  5800    1     350       2     325 
```
ArrayList is a good general purpose list implementation. It is faster than TreeList for most operations except inserting and removing in the middle of the list. ArrayList also uses less memory as TreeList uses one object per entry.
LinkedList is rarely a good choice of implementation. TreeList is almost always a good replacement for it, although it does use sligtly more memory. @since Commons Collections 3.1 @version $Revision: 1.3 $ $Date: 2004/05/26 21:56:05 $ @author Joerg Schmuecker @author Stephen Colebourne

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

        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

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

        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

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

        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

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

            if (portletContent.isComplete() || !Fragment.PORTLET.equals(fragment.getType()))
            {
                // 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();
                HeadElementsUtils.aggregateHeadElements(headElements, fragment);
                
                if (!headElements.isEmpty())
                {
                    HeadElementsUtils.mergeHeadElementsByHint(headElements);

View Full Code Here

0 1

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.