java.lang.Object | |
↳ | com.pnfsoftware.jeb.util.collect.CFBytesTrie<T> |
A trie map specialized to handle context-free (CF) binary strings. Context-free here means that the binary strings stored as keys cannot be such that, given a binary string A, there exists a longer binary string B whose prefix is A.
Characteristics/limitations:
- Support for insertion and retrieval only (no removal).
- The null key and the empty key are illegal.
- Null values are illegal.
This class is not thread-safe. This class does not override equals/hashCode/toString.
Implementation notes: the is serializable (at the condition that the stored objects T are also
serializable). In order to serialize this class efficiently, both in terms of space and time, a
key extractor
should be set.
Nested Classes | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
interface | CFBytesTrie.IKeyExtractor<T> | ||||||||||
class | CFBytesTrie.Node |
Public Constructors | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
CFBytesTrie() |
Public Methods | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
void | clear() | ||||||||||
String | formatInternalState() | ||||||||||
T | get(byte[] key, boolean exactKey) | ||||||||||
T | get(byte[] keyarray, int start, int max, boolean exactKey) | ||||||||||
List<Couple<byte[], T>> | getItems() | ||||||||||
IKeyExtractor<T> | getKeyExtractor() | ||||||||||
List<T> | getValues() | ||||||||||
boolean | isEmpty() | ||||||||||
T | put(byte[] keyarray, int start, int end, T object) | ||||||||||
void | put(T object) | ||||||||||
void | put(byte[] key, T object) | ||||||||||
void | setKeyExtractor(IKeyExtractor<T> keyExtractor) | ||||||||||
int | size() |
[Expand]
Inherited Methods | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
![]() |