中国开发网: 论坛: 程序员情感CBD: 贴子 69381
李颖: 还有一个办法
做三个LIST

ListA中保存, KeyA, Index of B

其中KeyA是你的地址A,IndexB是对应的地址B在ListB中的索引

ListB中保存, KeyB, Index of Data

ListData中保存, Data数据

ListA和ListB都是Sorted List,或者别的什么查找速度最快的List

这样的结构内存开销非常小,根据KeyA查找到KeyB,然后查找到Data,查找速度也是很快的

但是有一个缺点,创建ListB的时候,ListB中的元素位置是不断变化的

因此必须修改ListA中相应的Index of B值

这段算法估计比较费时间,如果想要减少这里的时间开销,估计算法会比较复杂

如果不要求查找KeyA和KeyB之间的对照关系的话,

可以直接在ListA中保存, KeyA, Index of Data,就没有上面的问题了
DISSENT IS THE HIGHEST FORM OF PATRIOTISM !

--Thomas Jefferson

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录