根据Java中传递的参数定义数据类型

时间:2016-11-24 04:13:44

标签: java algorithm hashtable avl-tree abstract-data-type

所以我试图为一个名为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>

这只是伪代码,但我怎么能在语法上正确实现呢?上面的代码是否合法/有效?

1 个答案:

答案 0 :(得分:0)

是的,可以根据具体情况创建不同的数据结构。这通常使用工厂模式完成。不,对于较大的数据集,使用具有较差可伸缩性的数据结构没有任何意义。