Modifier and Type	Class and Description
public static class	TextTrieMap.CharIterator
private static class	TextTrieMap.LongestMatchHandler<V>
private class	TextTrieMap.Node Inner class representing a text node in the trie.
public static class	TextTrieMap.Output
public static interface	TextTrieMap.ResultHandler<V> Callback handler for processing prefix matches used by find method.

Modifier and Type	Field and Description
pack-priv boolean	_ignoreCase
private TextTrieMap<V>.Node	_root

Access	Constructor and Description
public	TextTrieMap(boolean true to use simple case insensitive match ignoreCase) Constructs a TextTrieMap object.

Method Summary

Modifier and Type	Method and Description
public void	find(CharSequence text, TextTrieMap.ResultHandler<V> handler)
public void	find(CharSequence text, int offset, TextTrieMap.ResultHandler<V> handler)
private void	find(CharSequence text, int offset, TextTrieMap.ResultHandler<V> handler, TextTrieMap.Output output)
private synchronized void	find(TextTrieMap<V>.Node node, TextTrieMap.CharIterator chitr, TextTrieMap.ResultHandler<V> handler, TextTrieMap.Output output)
public Iterator<V>	Returns: An iterator of the objects associated with the longest prefix matching matching key, or null if no matching entry is found. get(String The text to be matched with prefixes. text) Gets an iterator of the objects associated with the longest prefix matching string key.
public Iterator<V>	Returns: An iterator of the objects associated with the longest prefix matching matching key, or null if no matching entry is found. get(CharSequence The text to be matched with prefixes. text, int The start index of of the text start) Gets an iterator of the objects associated with the longest prefix matching string key starting at the specified position.
public Iterator<V>	get(CharSequence text, int start, TextTrieMap.Output output)
public TextTrieMap<V>	put(CharSequence The text. text, V The value object associated with the text. val) Adds the text key and its associated object in this object.
public void	putLeadCodePoints(UnicodeSet output)
private static char[]	subArray(char[] array, int start)
private static char[]	subArray(char[] array, int start, int limit)
private static char[]	toCharArray(CharSequence text)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

_ignoreCase	back to summary
pack-priv boolean _ignoreCase

_root	back to summary
private TextTrieMap<V>.Node _root

Constructor Detail

TextTrieMap	back to summary
public TextTrieMap(boolean ignoreCase) Constructs a TextTrieMap object. Parameters ignoreCase:boolean true to use simple case insensitive match

TextTrieMap

back to summary

public TextTrieMap(boolean ignoreCase)

Constructs a TextTrieMap object.

Parameters

ignoreCase:boolean: true to use simple case insensitive match

Method Detail

find	back to summary
public void find(CharSequence text, TextTrieMap.ResultHandler<V> handler)

find	back to summary
public void find(CharSequence text, int offset, TextTrieMap.ResultHandler<V> handler)

find	back to summary
private void find(CharSequence text, int offset, TextTrieMap.ResultHandler<V> handler, TextTrieMap.Output output)

find	back to summary
private synchronized void find(TextTrieMap<V>.Node node, TextTrieMap.CharIterator chitr, TextTrieMap.ResultHandler<V> handler, TextTrieMap.Output output)

get	back to summary
public Iterator<V> get(String text) Gets an iterator of the objects associated with the longest prefix matching string key. Parameters text:String The text to be matched with prefixes. Returns:Iterator<V> An iterator of the objects associated with the longest prefix matching matching key, or null if no matching entry is found.

get

back to summary

public Iterator<V> get(String text)

Gets an iterator of the objects associated with the longest prefix matching string key.

Parameters

text:String: The text to be matched with prefixes.

Returns:Iterator<V>

An iterator of the objects associated with the longest prefix matching matching key, or null if no matching entry is found.

get	back to summary
public Iterator<V> get(CharSequence text, int start) Gets an iterator of the objects associated with the longest prefix matching string key starting at the specified position. Parameters text:CharSequence The text to be matched with prefixes. start:int The start index of of the text Returns:Iterator<V> An iterator of the objects associated with the longest prefix matching matching key, or null if no matching entry is found.

get

back to summary

public Iterator<V> get(CharSequence text, int start)

Gets an iterator of the objects associated with the longest prefix matching string key starting at the specified position.

Parameters

text:CharSequence: The text to be matched with prefixes.
start:int: The start index of of the text

Returns:Iterator<V>

An iterator of the objects associated with the longest prefix matching matching key, or null if no matching entry is found.

get	back to summary
public Iterator<V> get(CharSequence text, int start, TextTrieMap.Output output)

put	back to summary
public TextTrieMap<V> put(CharSequence text, V val) Adds the text key and its associated object in this object. Parameters text:CharSequence The text. val:V The value object associated with the text.

put

back to summary

public TextTrieMap<V> put(CharSequence text, V val)

Adds the text key and its associated object in this object.

Parameters

text:CharSequence: The text.
val:V: The value object associated with the text.

putLeadCodePoints	back to summary
public void putLeadCodePoints(UnicodeSet output)

subArray	back to summary
private static char[] subArray(char[] array, int start)

subArray	back to summary
private static char[] subArray(char[] array, int start, int limit)

toCharArray	back to summary
private static char[] toCharArray(CharSequence text)

com.ibm.icu.impl back to summary

public Class TextTrieMap.CharIterator

Class Inheritance

extends Object
implements Iterator<Character>

java.lang.Object
com.ibm.icu.impl.TextTrieMap.CharIterator

All Implemented Interfaces

java.util.Iterator

Field Summary

Modifier and Type	Field and Description
private boolean	_ignoreCase
private int	_nextIdx
private Character	_remainingChar
private int	_startIdx
private CharSequence	_text

Constructor Summary

Access	Constructor and Description
pack-priv	CharIterator(CharSequence text, int offset, boolean ignoreCase)

Method Summary

Modifier and Type	Method and Description
public boolean	hasNext() Implements java.util.Iterator.hasNext. Returns `true` if the iteration has more elements.
public Character	next() Implements java.util.Iterator.next. Returns the next element in the iteration.
public int	nextIndex()
public int	processedLength()
public void	remove() Overrides default java.util.Iterator.remove. Removes from the underlying collection the last element returned by this iterator (optional operation).

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

_ignoreCase	back to summary
private boolean _ignoreCase

_nextIdx	back to summary
private int _nextIdx

_remainingChar	back to summary
private Character _remainingChar

_startIdx	back to summary
private int _startIdx

_text	back to summary
private CharSequence _text

Constructor Detail

CharIterator	back to summary
pack-priv CharIterator(CharSequence text, int offset, boolean ignoreCase)

Method Detail

hasNext back to summary

hasNext	back to summary
public boolean hasNext() Implements java.util.Iterator.hasNext. Doc from java.util.Iterator.hasNext. Returns `true` if the iteration has more elements. (In other words, returns `true` if `next` would return an element rather than throwing an exception.) Returns:boolean `true` if the iteration has more elements Annotations @Override

public boolean hasNext()

Implements java.util.Iterator.hasNext.

Doc from java.util.Iterator.hasNext.

Returns true if the iteration has more elements. (In other words, returns true if next would return an element rather than throwing an exception.)

Returns:boolean

true if the iteration has more elements

Annotations

@Override

next	back to summary
public Character next() Implements java.util.Iterator.next. Doc from java.util.Iterator.next. Returns the next element in the iteration. Returns:Character the next element in the iteration Annotations @Override

back to summary

public Character next()

Implements java.util.Iterator.next.

Doc from java.util.Iterator.next.

Returns the next element in the iteration.

Returns:Character

the next element in the iteration

Annotations

@Override

nextIndex	back to summary
public int nextIndex()

processedLength	back to summary
public int processedLength()

remove back to summary

remove	back to summary
public void remove() Overrides default java.util.Iterator.remove. Doc from java.util.Iterator.remove. Removes from the underlying collection the last element returned by this iterator (optional operation). This method can be called only once per call to `next`. The behavior of an iterator is unspecified if the underlying collection is modified while the iteration is in progress in any way other than by calling this method, unless an overriding class has specified a concurrent modification policy. The behavior of an iterator is unspecified if this method is called after a call to the `forEachRemaining` method. Annotations @Override

public void remove()

Overrides default java.util.Iterator.remove.

Doc from java.util.Iterator.remove.

Removes from the underlying collection the last element returned by this iterator (optional operation). This method can be called only once per call to next.

The behavior of an iterator is unspecified if the underlying collection is modified while the iteration is in progress in any way other than by calling this method, unless an overriding class has specified a concurrent modification policy.

The behavior of an iterator is unspecified if this method is called after a call to the forEachRemaining method.

Annotations

@Override

com.ibm.icu.impl back to summary

private Class TextTrieMap.LongestMatchHandler<V>

Class Inheritance

extends Object
implements TextTrieMap.ResultHandler<V>

java.lang.Object
com.ibm.icu.impl.TextTrieMap.LongestMatchHandler

All Implemented Interfaces

com.ibm.icu.impl.TextTrieMap.ResultHandler

Field Summary

Modifier and Type	Field and Description
private int	length
private Iterator<V>	matches

Constructor Summary

Access	Constructor and Description
private	LongestMatchHandler()

Method Summary

Modifier and Type	Method and Description
public Iterator<V>	getMatches()
public int	getMatchLength()
public boolean	handlePrefixMatch(int Matched key's length matchLength, Iterator<V> An iterator of the objects associated with the matched key values) Implements com.ibm.icu.impl.TextTrieMap.ResultHandler.handlePrefixMatch. Handles a prefix key match

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

length	back to summary
private int length

matches	back to summary
private Iterator<V> matches

Constructor Detail

LongestMatchHandler	back to summary
private LongestMatchHandler()

Method Detail

getMatches	back to summary
public Iterator<V> getMatches()

getMatchLength	back to summary
public int getMatchLength()

handlePrefixMatch	back to summary
public boolean handlePrefixMatch(int matchLength, Iterator<V> values) Implements com.ibm.icu.impl.TextTrieMap.ResultHandler.handlePrefixMatch. Doc from com.ibm.icu.impl.TextTrieMap.ResultHandler.handlePrefixMatch. Handles a prefix key match Parameters matchLength:int Matched key's length values:Iterator<V> An iterator of the objects associated with the matched key Returns:boolean Return true to continue the search in the trie, false to quit. Annotations @Override

handlePrefixMatch

back to summary

public boolean handlePrefixMatch(int matchLength, Iterator<V> values)

Implements com.ibm.icu.impl.TextTrieMap.ResultHandler.handlePrefixMatch.

Doc from com.ibm.icu.impl.TextTrieMap.ResultHandler.handlePrefixMatch.

Handles a prefix key match

Parameters

matchLength:int: Matched key's length
values:Iterator<V>: An iterator of the objects associated with the matched key

Returns:boolean

Return true to continue the search in the trie, false to quit.

Annotations

@Override

com.ibm.icu.impl back to summary

private Class TextTrieMap.Node

Class Inheritance

extends Object

java.lang.Object
com.ibm.icu.impl.TextTrieMap.Node

Inner class representing a text node in the trie.

Field Summary

Modifier and Type	Field and Description
private List<TextTrieMap<V>.Node>	_children
private char[]	_text
private List<V>	_values

Constructor Summary

Access	Constructor and Description
private	Node()
private	Node(char[] text, List<V> values, List<TextTrieMap<V>.Node> children)

Method Summary

Modifier and Type	Method and Description
public void	add(TextTrieMap.CharIterator chitr, V value)
private void	add(char[] text, int offset, V value)
private List<V>	addValue(List<V> list, V value)
public int	charCount()
public TextTrieMap<V>.Node	findMatch(TextTrieMap.CharIterator chitr, TextTrieMap.Output output)
private int	lenMatches(char[] text, int offset)
private boolean	matchFollowing(TextTrieMap.CharIterator chitr, TextTrieMap.Output output)
public void	putLeadCodePoints(UnicodeSet output)
private void	split(int offset)
public Iterator<V>	values()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

_children	back to summary
private List<TextTrieMap<V>.Node> _children

_text	back to summary
private char[] _text

_values	back to summary
private List<V> _values

Constructor Detail

Node	back to summary
private Node()

Node	back to summary
private Node(char[] text, List<V> values, List<TextTrieMap<V>.Node> children)

Method Detail

add	back to summary
public void add(TextTrieMap.CharIterator chitr, V value)

add	back to summary
private void add(char[] text, int offset, V value)

addValue	back to summary
private List<V> addValue(List<V> list, V value)

charCount	back to summary
public int charCount()

findMatch	back to summary
public TextTrieMap<V>.Node findMatch(TextTrieMap.CharIterator chitr, TextTrieMap.Output output)

lenMatches	back to summary
private int lenMatches(char[] text, int offset)

matchFollowing	back to summary
private boolean matchFollowing(TextTrieMap.CharIterator chitr, TextTrieMap.Output output)

putLeadCodePoints	back to summary
public void putLeadCodePoints(UnicodeSet output)

split	back to summary
private void split(int offset)

values	back to summary
public Iterator<V> values()

com.ibm.icu.impl back to summary

public Class TextTrieMap.Output

Class Inheritance

extends Object

java.lang.Object
com.ibm.icu.impl.TextTrieMap.Output

Field Summary

Modifier and Type	Field and Description
public int	matchLength
public boolean	partialMatch

Constructor Summary

Access	Constructor and Description
public	Output()

Method Summary

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

matchLength	back to summary
public int matchLength

partialMatch	back to summary
public boolean partialMatch

Constructor Detail

Output	back to summary
public Output()

com.ibm.icu.impl back to summary

public Interface TextTrieMap.ResultHandler<V>

Known Direct Implementers: com.ibm.icu.impl.TextTrieMap.LongestMatchHandler, com.ibm.icu.util.Currency.CurrencyNameResultHandler, com.ibm.icu.impl.TimeZoneGenericNames.GenericNameSearchHandler, com.ibm.icu.impl.TimeZoneNamesImpl.NameSearchHandler, com.ibm.icu.impl.TZDBTimeZoneNames.TZDBNameSearchHandler

Callback handler for processing prefix matches used by find method.

Method Summary

Modifier and Type	Method and Description
public boolean	Returns: Return true to continue the search in the trie, false to quit. handlePrefixMatch(int Matched key's length matchLength, Iterator<V> An iterator of the objects associated with the matched key values) Handles a prefix key match

Method Detail

handlePrefixMatch

back to summary

public boolean handlePrefixMatch(int matchLength, Iterator<V> values)

Handles a prefix key match

Parameters

matchLength:int: Matched key's length
values:Iterator<V>: An iterator of the objects associated with the matched key

Returns:boolean

Return true to continue the search in the trie, false to quit.

public Class TextTrieMap<V>

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public Class TextTrieMap.CharIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private Class TextTrieMap.LongestMatchHandler<V>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private Class TextTrieMap.Node

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

public Class TextTrieMap.Output

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

public Interface TextTrieMap.ResultHandler<V>

Method Summary

Method Detail