爪哇。 具有通用返回类型的策略设计模式

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)