所以我试图为一个名为ULS的项目创建自己的数据类型。 ULS基本上是100<尺寸< 500,000个列表,其中包含8个数字(整数)键到不同的房源列表。
根据列表的大小,由于每个房屋列表可能因城市而异,我尝试根据给定列表的大小实现不同的抽象数据类型。见下文:
Algorithm setSmartThresholdULS(Size):
Input: Integer Size that defines the list size.
Ouput: Data structure implemented with the given size
Int Threshold <- 1000
If Size is smaller than Threshold then
setSmartThresholdULS(Size) extends AbstractHashMap<K,V>
Else if Size is greater than Threshold then
setSmartThresholdULS(Size) extends AVLTreeMap<K,V>
这只是伪代码,但我怎么能在语法上正确实现呢?上面的代码是否合法/有效?
答案 0 :(得分:0)
是的,可以根据具体情况创建不同的数据结构。这通常使用工厂模式完成。不,对于较大的数据集,使用具有较差可伸缩性的数据结构没有任何意义。