| 程序包 | 说明 |
|---|---|
| shz.st.triest |
| 限定符和类型 | 类和说明 |
|---|---|
class |
BTrieST
值为byte类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+(48+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=8+48*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
|
class |
CTrieST
值为char类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+(48+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=8+48*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
|
class |
DTrieST
值为double类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+(56+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=56*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
|
class |
FTrieST
值为float类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+(48+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=8+48*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
|
class |
ITrieST
值为int类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+(48+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=8+48*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
|
class |
JTrieST
值为long类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+(56+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=56*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
|
class |
LTrieST<E>
值为E类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+[49+E(类型字节)+8*r+对齐填充]*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=48*(n+1)+[E+对齐填充]*n+8*r*n*(w+1)+8+(2*r+n+对齐填充)
|
class |
STrieST
值为short类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+(48+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=8+48*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
|
class |
ZTrieST
值为boolean类型的基于单词查找树的符号表
8+24+2*r(r为chars数组长度)=chars
8+(48+8*r)*n(n为元素个数)+8*r*n*w(w为键的平均长度)
B=8+48*(n+1)+8*r*n*(w+1)+(2*r+对齐填充)
|
Copyright © 2022. All rights reserved.