爪哇。 具有通用返回類型的策略設計模式

Question

我想制作一個策略設計模式示例，以便在我的 Java 應用程序中使用它。 所以我有一個具有兩種可能值返回類型的函數：

int[][] getMatrix();
double[][] getMatrix();

我試過這個：

//the strategy interface
public interface TutoInterface<T>{    
    T[][] getMatrix();   
}

以及實現TutoInterface的兩個類TutoInterface ：

//strategy 1
public class Tuto implements TutoInterface<int> {

    @Override
    int[][] getMatrix() {
        //some code
    }
}

但是 netbeans IDE 中指出的錯誤是int不是對象，那么我該怎么做呢？

Answer 1

您可以使用哈希結構，例如哈希表 ( https://en.wikipedia.org/wiki/Hash_table )

插入和檢查的時間保證為O(1)。 然而，在最簡單的形式中，這種結構是概率性的。 對於大多數應用程序仍然可以正常工作。

Answer 2

您是否嘗試使用哈希表？ 在大多數情況下，插入的復雜度為 O(1)，檢查的復雜度為 O(1)，但數據不是按插入順序存儲的。 您可以將此結構與元數據的雙端列表相結合，您可以按插入順序對其進行迭代。

Answer 3

如果您只是將元素保存在哈希表中，則可能存在主要聚類問題。 您可以使用帶有鏈接的哈希表。

Search- O(1) Insert- O(1) Delete- O(n) Find- O(n)