在Java中创建智能数据结构

Question

所以我试图创建一个基于AVL树和哈希表的智能数据结构。

我在确保我需要首先检查数据类型将根据给定的列表的大小而定。

例如，如果我有一个大小为1000的列表n，它将使用哈希表来实现。对于超过1000的任何内容，使用AVL树。

代码如下：

public class SmartULS<K,V> { 

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

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

    } 
} 

现在在这之后，我应该写标准的方法，如

GET（SmartULS，密钥），加（SmartULS，键，值），删除（ SmartULS，Key），nextKey（Key），previousKey（Key）等。

我真的失去了如何开始呢？我想过创建这些方法是这样的（写在伪）：

Algorithm add(SmartULS, Key, Value): 
i<- 0 
If SmartULS instanceof AbstractHashMap then 
For i to SmartULS.size do 
     If Key equals to SmartULS[i] then 
      SmartULS.get(Key).setValue(Value) 
     Else 
      SmartULS.add(Key, Value) 
Else if SmartULS instanceof TreeMap then 
    Entry newAdd equals new MapEntry(Key, Value) 
    Position<Entry> p = treeSearch(root(), Key) 

Answer 1

你是正确的轨道上，这是我理解你的问题，并实现了它：

public class SmartULS<K, V> { 

    Map<K,V> map; 

    public static final int THRESHOLD = 1000; 

    public SmartULS(int size) { 
     if(size < THRESHOLD) { 
      map = new HashMap(); 
     } else { 
      map = new TreeMap(); 
     } 
    } 

    public V get(K key) { 
     return map.get(key); 
    } 

    public V put(K key, V value) { 
     return map.put(key, value); 
    } 

    public V remove(K key) { 
     return map.remove(key); 
    } 
} 

基础的根据给定的初始大小，构造函数决定是否初始化散列表或树。我还添加了get，put和remove函数，并使用了Map的接口函数。

我不明白nextKey和previousKey函数应该做什么或返回，所以无法帮到那里。

使用类将是如下的方式：

public static void main(String[] args) { 

    SmartULS<String, String> smartULS = new SmartULS(952); 

    smartULS.put("firstKey", "firstValue"); 
    smartULS.put("secondKey", "secondsValue"); 

    String value = smartULS.get("firstKey"); 

    smartULS.remove("secondKey"); 

} 

希望这有助于:)