| 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 | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
From class
java.lang.Object
| |||||||||||