[阅读: 513] 2004-12-24 05:22:27
做三个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