| 类 | 说明 |
|---|---|
| Node |
trie节点
|
| 类 | 说明 |
|---|---|
| NodeType |
节点类型
-1.不同的节点类型在增删改查方面有所区别,比如TreeMap在范围、比较查询时对比HashMap性能要高,适用于金额、日期等的索引;
-2.目前用了标准库中的两种类型,也可以扩展一下;
-3.如果trie有多线程并发使用的场景,建议使用线程安全的映射,如ConcurrentHashMap、ConcurrentSkipListMap;
|
| 类 | 说明 |
|---|---|
| AbstractMapNode |
map实现的trie节点抽象
|
| ConcurrentHashMapNode |
线程安全的HashMap实现的trie节点
|
| ConcurrentSkipListMapNode |
跳表实现的线程安全的trie节点
|
| HashMapNode |
哈希表实现的trie节点
|
| Node |
trie节点
|
| NodeFactory |
节点工厂
|
| NodeFactoryRegistry |
节点工厂实现注册表
|
| NodeType |
节点类型
-1.不同的节点类型在增删改查方面有所区别,比如TreeMap在范围、比较查询时对比HashMap性能要高,适用于金额、日期等的索引;
-2.目前用了标准库中的两种类型,也可以扩展一下;
-3.如果trie有多线程并发使用的场景,建议使用线程安全的映射,如ConcurrentHashMap、ConcurrentSkipListMap;
|
| TreeMapNode |
红黑树实现的trie节点
|
| 类 | 说明 |
|---|---|
| AbstractMapNode |
map实现的trie节点抽象
|
| Node |
trie节点
|
| 类 | 说明 |
|---|---|
| Node |
trie节点
|
| 类 | 说明 |
|---|---|
| Node |
trie节点
|
| NodeType |
节点类型
-1.不同的节点类型在增删改查方面有所区别,比如TreeMap在范围、比较查询时对比HashMap性能要高,适用于金额、日期等的索引;
-2.目前用了标准库中的两种类型,也可以扩展一下;
-3.如果trie有多线程并发使用的场景,建议使用线程安全的映射,如ConcurrentHashMap、ConcurrentSkipListMap;
|
Copyright © 2024–2025. All rights reserved.