任何人都可以告诉我哪个是插入数据的最快数据结构.我的要求是加载人名,然后以超快的速度检索它们.不存在排序,搜索特定名称等,甚至是内存的问题,因为总人数可能不超过20个.单个要求是加载人员并在稍后阶段检索名称.有谁有想法吗？
tem*_*def 10
舌头回答:如果你只是做插入而没有别的,最简单的数据结构根本就没有 - 只是不存储任何东西.这使得插入瞬间完成,因为你完全无需插入任何东西.
更现实的答案:如果您只是想尽快存储一堆数据,并且您有一个总元素数量的上限,只需使用一个数组并跟踪下一个免费索引.如果数组存储指向元素的指针,则每次插入都是指针赋值加上下一个自由索引的增量.如果您正在存储副本,那么每次插入都会生成一个副本(您无论如何都必须这样做)和一个增量.由于存储元素的任何结构都必须存储指针或副本,因此开销只是一个增量,我相信它的价格和它一样便宜.
希望这可以帮助!
| 归档时间： |
|
| 查看次数： |
549 次 |
| 最近记录： |