org.apache.commons/commons-collections4/4.4 : org/apache/commons/collections4/trie/PatriciaTrie.class

PatriciaTrie

https://commons.apache.org/proper/commons-collections/: The Apache Commons Collections package contains types that extend and augment the Java Collections Framework. (The Apache Software Foundation)

Apache License, Version 2.0

Rafael U. C. Afonso
Max Rydahl Andersen
Avalon
Federico Barbieri
Jeffrey Barnes
Nicola Ken Barozzi
Arron Bates
Sebastian Bazley
Benjamin Bentmann
Ola Berg
Sam Berlin
Christopher Berry
Nathan Beyer
Rune Peter Bjørnstad
Janek Bogucki
Maarten Brak
Dave Bryson
Chuck Burdick
Julien Buret
Josh Cain
Jonathan Carlson
Ram Chidambaram
Steve Clark
Benoit Corne
Eric Crampton
Dimiter Dimitrov
Peter Donald
Steve Downey
Rich Dougherty
Tom Dunham
Stefano Fornari
Andrew Freeman
Gerhard Froehlich
Goran Hacek
David Hay
Mario Ivankovits
Paul Jack
Eric Johnson
Kent Johnson
Marc Johnson
Roger Kapsi
Nissim Karpenstein
Shinobu Kawai
Stephen Kestle
Mohan Kishore
Simon Kitching
Thomas Knych
Serge Knystautas
Peter KoBek
Jordan Krey
Olaf Krische
Guilhem Lavaux
Paul Legato
David Leppik
Berin Loritsch
Hendrik Maryns
Stefano Mazzocchi
Brian McCallister
David Meikle
Steven Melzer
Leon Messerschmidt
Mauricio S. Moura
Kasper Nielsen
Stanislaw Osinski
Alban Peignier
Mike Pettypiece
Steve Phelps
Ilkka Priha
Jonas Van Poucke
Will Pugh
Herve Quiroz
Daniel Rall
Robert Ribnitz
Huw Roberts
Henning P. Schmiedehausen
Joerg Schmuecker
Howard Lewis Ship
Joe Raysa
Jeff Rodriguez
Ashwin S
Jordane Sarda
Thomas Schapitz
Jon Schewe
Andreas Schlosser
Christian Siefkes
Michael Smith
Stephen Smith
Jan Sorensen
Jon S. Stevens
James Strachan
Leo Sutic
Radford Tam
Chris Tilden
Neil O'Toole
Jeff Turner
Kazuya Ujihara
Thomas Vahrst
Jeff Varszegi
Ralph Wagner
Hollis Waite
David Weinrich
Dieter Wimberger
Serhiy Yevtushenko
Sai Zhang
Jason van Zyl
Geoff Schoeman
Goncalo Marques
Vamsi Kavuri

Matt Benson
James Carman
Stephen Colebourne
Robert Burrell Donkin
Morgan Delagrange
Gary Gregory
Matthew Hawthorne
Dipanjan Laha
Geir Magnusson
Luc Maisonobe
Craig McClanahan
Thomas Neidhart
Adrian Nistor
Arun M. Thomas
Rodney Waldhoff
Henri Yandell
Rob Tompkins

public class org.apache.commons.collections4.trie.PatriciaTrie<E> extends org.apache.commons.collections4.trie.AbstractPatriciaTrie<java.lang.String, E>
  minor version: 0
  major version: 59
  flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
  this_class: org.apache.commons.collections4.trie.PatriciaTrie
  super_class: org.apache.commons.collections4.trie.AbstractPatriciaTrie
{
  private static final long serialVersionUID;
    descriptor: J
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 4446367780901817838

  public void <init>();
    descriptor: ()V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=3, locals=1, args_size=1
        start local 0 // org.apache.commons.collections4.trie.PatriciaTrie this
         0: .line 70
            aload 0 /* this */
            new org.apache.commons.collections4.trie.analyzer.StringKeyAnalyzer
            dup
            invokespecial org.apache.commons.collections4.trie.analyzer.StringKeyAnalyzer.<init>:()V
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.<init>:(Lorg/apache/commons/collections4/trie/KeyAnalyzer;)V
         1: .line 71
            return
        end local 0 // org.apache.commons.collections4.trie.PatriciaTrie this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/commons/collections4/trie/PatriciaTrie<TE;>;

  public void <init>(java.util.Map<? extends java.lang.String, ? extends E>);
    descriptor: (Ljava/util/Map;)V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=3, locals=2, args_size=2
        start local 0 // org.apache.commons.collections4.trie.PatriciaTrie this
        start local 1 // java.util.Map m
         0: .line 74
            aload 0 /* this */
            new org.apache.commons.collections4.trie.analyzer.StringKeyAnalyzer
            dup
            invokespecial org.apache.commons.collections4.trie.analyzer.StringKeyAnalyzer.<init>:()V
            aload 1 /* m */
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.<init>:(Lorg/apache/commons/collections4/trie/KeyAnalyzer;Ljava/util/Map;)V
         1: .line 75
            return
        end local 1 // java.util.Map m
        end local 0 // org.apache.commons.collections4.trie.PatriciaTrie this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/commons/collections4/trie/PatriciaTrie<TE;>;
            0    2     1     m  Ljava/util/Map<+Ljava/lang/String;+TE;>;
    Signature: (Ljava/util/Map<+Ljava/lang/String;+TE;>;)V
    MethodParameters:
      Name  Flags
      m     final

  public org.apache.commons.collections4.OrderedMapIterator mapIterator();
    descriptor: ()Lorg/apache/commons/collections4/OrderedMapIterator;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.mapIterator:()Lorg/apache/commons/collections4/OrderedMapIterator;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object selectKey(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.selectKey:(Ljava/lang/Object;)Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.Set entrySet();
    descriptor: ()Ljava/util/Set;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.entrySet:()Ljava/util/Set;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object nextKey(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.nextKey:(Ljava/lang/Object;)Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.Collection values();
    descriptor: ()Ljava/util/Collection;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.values:()Ljava/util/Collection;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.SortedMap tailMap(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/util/SortedMap;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.tailMap:(Ljava/lang/Object;)Ljava/util/SortedMap;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.Set keySet();
    descriptor: ()Ljava/util/Set;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.keySet:()Ljava/util/Set;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.Map$Entry select(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/util/Map$Entry;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.select:(Ljava/lang/Object;)Ljava/util/Map$Entry;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object selectValue(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.selectValue:(Ljava/lang/Object;)Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public boolean containsKey(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Z
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.containsKey:(Ljava/lang/Object;)Z
            ireturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object put(java.lang.Object, java.lang.Object);
    descriptor: (Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=3, locals=3, args_size=3
         0: .line 1
            aload 0
            aload 1
            aload 2
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object firstKey();
    descriptor: ()Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.firstKey:()Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public void clear();
    descriptor: ()V
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.clear:()V
            return
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.SortedMap subMap(java.lang.Object, java.lang.Object);
    descriptor: (Ljava/lang/Object;Ljava/lang/Object;)Ljava/util/SortedMap;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=3, locals=3, args_size=3
         0: .line 1
            aload 0
            aload 1
            aload 2
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.subMap:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/util/SortedMap;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object get(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.get:(Ljava/lang/Object;)Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object remove(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.remove:(Ljava/lang/Object;)Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.SortedMap headMap(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/util/SortedMap;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.headMap:(Ljava/lang/Object;)Ljava/util/SortedMap;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object lastKey();
    descriptor: ()Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.lastKey:()Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.Comparator comparator();
    descriptor: ()Ljava/util/Comparator;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.comparator:()Ljava/util/Comparator;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.util.SortedMap prefixMap(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/util/SortedMap;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.prefixMap:(Ljava/lang/Object;)Ljava/util/SortedMap;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public java.lang.Object previousKey(java.lang.Object);
    descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=2, locals=2, args_size=2
         0: .line 1
            aload 0
            aload 1
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.previousKey:(Ljava/lang/Object;)Ljava/lang/Object;
            areturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public int size();
    descriptor: ()I
    flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
    Code:
      stack=1, locals=1, args_size=1
         0: .line 1
            aload 0
            invokespecial org.apache.commons.collections4.trie.AbstractPatriciaTrie.size:()I
            ireturn
      LocalVariableTable:
        Start  End  Slot  Name  Signature
}
Signature: <E:Ljava/lang/Object;>Lorg/apache/commons/collections4/trie/AbstractPatriciaTrie<Ljava/lang/String;TE;>;
SourceFile: "PatriciaTrie.java"
InnerClasses:
  public abstract Entry = java.util.Map$Entry of java.util.Map

/

org.apache.commons/ commons-collections4/ 4.4/ org/apache/commons/collections4/trie/PatriciaTrie.class