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

Package org.apache.commons.collections15.list

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

org.apache.commons.collections15.multimap.MultiHashMap
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. @author Matt Hall, John Watkinson, Joerg Schmuecker @author Stephen Colebourne @version $Revision: 1.1 $ $Date: 2005/10/11 17:05:32 $ @since Commons Collections 3.1

      vv.getRenderContext().setEdgeDrawPaintTransformer(
            new ChainedTransformer<Edge, Paint>(
                  new Transformer[] { new ConstantTransformer<Paint>(
                        Color.GREEN) }));
      vv.getRenderContext().setEdgeStrokeTransformer(
            new ConstantTransformer(new BasicStroke(2.5f)));
      vv.getRenderer().setEdgeLabelRenderer(new BasicEdgeLabelRenderer());


      vv.setBackground(Color.white);


      // add a listener for ToolTips

View Full Code Here

public class TestModelAnalysisUtils extends TestCase{


  
  public void testCreateStateGraph() throws Exception
  {
     ChainedTransformer transformer = new ChainedTransformer( new Transformer[]{ExceptionTransformer.getInstance(), new ChainedTransformer(new Transformer[]{}), new ConstantTransformer("hallo") });
     
     Graph stateGraph = ModelAnalysisBoostUtils.createStateGraph(transformer);
     
     Window display = JungGraphBoostUtils.displayGraph(stateGraph, JFrame.DISPOSE_ON_CLOSE);

View Full Code Here

      public String transform(String input) {
        return "<html><center>Vertex<p>"+input;
      }}}));
    vv.getRenderContext().setVertexShapeTransformer(vlasr);
    vv.getRenderContext().setVertexLabelRenderer(new DefaultVertexLabelRenderer(Color.red));
    vv.getRenderContext().setEdgeDrawPaintTransformer(new ConstantTransformer(Color.yellow));
    vv.getRenderContext().setEdgeStrokeTransformer(new ConstantTransformer(new BasicStroke(2.5f)));
    
    // customize the renderer
    vv.getRenderer().setVertexRenderer(new GradientVertexRenderer<String,StringBuffer>(Color.gray, Color.white, true));
    vv.getRenderer().setVertexLabelRenderer(vlasr);

View Full Code Here

      else if (object instanceof Enumeration)
         return new EnumerationIterator( (Enumeration) object);
      else if (object instanceof Collection)
         return ((Collection)object).iterator();
      else if (object.getClass().isArray())
         return new ArrayIterator(object);
      else
         return new SingletonIterator(object);
   }

View Full Code Here

      else if (object instanceof List)
         return (List) object;
      else if (object instanceof Collection)
         return new ArrayList((Collection)object);
      else if (object.getClass().isArray())
         return toList(new ArrayIterator(object), context);
      else
         return Arrays.asList( object);
         
   }

View Full Code Here

      if (object == null)
         return EmptyIterator.getInstance();
      else if (object instanceof Iterator)
         return (Iterator) object;
      else if (object instanceof Enumeration)
         return new EnumerationIterator( (Enumeration) object);
      else if (object instanceof Collection)
         return ((Collection)object).iterator();
      else if (object.getClass().isArray())
         return new ArrayIterator(object);
      else

View Full Code Here

         
   }


   public Enumeration toEnumeration(Object objects, InvocationContext context)
   {
      return new IteratorEnumeration(toIterator(objects, context));
   }

View Full Code Here

      else if (object instanceof Collection)
         return ((Collection)object).iterator();
      else if (object.getClass().isArray())
         return new ArrayIterator(object);
      else
         return new SingletonIterator(object);
   }

View Full Code Here

  @SuppressWarnings("unchecked")
  private List<InfoSaison> preMergeInfosSaison(
      final List<InfoSaison> infosSaison1,
      final List<InfoSaison> infosSaison2)
  {
    final MultiKeyMap mkMap = new MultiKeyMap();


    preMergeInfosSaison(infosSaison1, mkMap);
    preMergeInfosSaison(infosSaison2, mkMap);


    return new Vector<InfoSaison>(mkMap.values());
  }

View Full Code Here

     * Override to return a map other than HashMap as the confirmed map.
     *
     * @return a map that is known to be valid
     */
    public MultiMap makeConfirmedMap() {
        return new MultiHashMap();
    }

View Full Code Here

0 1 2 3 4 5 6 7 8 9

TOP

Related Classes of org.apache.commons.collections15.list.TreeList

edu.uci.ics.jung.samples.PluggableRendererDemo

junit.framework.TestSuite

org.apache.commons.collections15.ArrayStack

org.apache.commons.collections15.Bag

org.apache.commons.collections15.bag.AbstractMapBag

org.apache.commons.collections15.bag.AbstractTestBag

org.apache.commons.collections15.bag.HashBag

org.apache.commons.collections15.bag.TestPredicatedBag

org.apache.commons.collections15.bag.TestPredicatedSortedBag

org.apache.commons.collections15.bag.TestTreeBag

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.