根據Java中給定列表的大小創建具有不同實現的數據類型類

Question

因此，我試圖創建一個具有不同配置的數據類型類，具體取決於main中給出的列表大小。這是一個房屋列表的數據類型，這個想法是，如果房屋列表（大小）的數量大於1000，我會使用樹或AVL樹實現名爲SmartULS的數據類型。

另一方面，如果它小於1000，可以使用散列表來實現。這個想法是根據給定列表的大小，使排序/獲取/設置/刪除更快。

我到目前爲止工作了這一點，但它不工作：

public class houseListings<K,V> { 

    protected TreeMap<K,V> tree = new TreeMap<>(); 
    protected AbstractHashMap<K,V> hashMap = new AbstractHashMap<K,V>(); 

    public void setHouseListings(size){ 
     int threshold = 1000; 
     if (size >= threshold) { 
      map = new AbtractMap<K,V>(); 
     } 
     else 
      map = new TreeMap<K,V>(); 

    } 
} 

Answer 1

我想原因它不工作是因爲

1. 你有錯別字在你的代碼
2. 你正在使用錯誤的類型（如AbstractHashMap）。您應該使用HashMap和TreeMap

現在，來選擇不同的策略「，你應該考慮使用strategy design pattern的理想方式。我已經編寫了一些代碼來幫助您可視化它。

public static void main(String... args) { 

     //... some code that reads/calculates threshold 

     DataVolumneStrategy strategy; 
     if (threshold >= 1000) { 
      strategy = new HighVolumeStrategy(); 
     } else { 
      strategy = new NormalStrategy(); 
     } 

     //use map 
     strategy.getMap(); 

    } 

    interface DataVolumneStrategy { 

     Map<K, V> getMap(); 

    } 

    static class NormalStrategy implements DataVolumneStrategy{ 

     @Override 
     public Map<K, V> getMap() { 
      return new HashMap<>(); 
     } 
    } 

    static class HighVolumeStrategy implements DataVolumneStrategy { 

     @Override 
     public Map<K, V> getMap() { 
      return new TreeMap<>(); 
     } 
    } 

希望這會有所幫助。