这种情况下如何避免代码重复？

Question

我的项目是关于在 java 中实现一个超图

我的 hyperGraph 包含各种类型的 hyperEdge，具体取决于我拥有的顶点类型

顶点类型：图像，标签...

HyperEdge =Homogeneous（相同类型的相关顶点）/Heterogeneous（不同类型的相关顶点）

同构HyperEdge=图像-图像HyperEdge/标签-标签hyperEdge

这是一个快速绘制的UML图

这是我的代码

public interface HomogenousHyperedge< T extends Vertex<L>, L> extends Hyperedge {

   public abstract List<T> searchNearstNeighborsVertex(
      Hypergraph hypergraph, T vertex);
}

public class ImageImageHyperedge implements
   HomogenousHyperedge<ImageVertex, Map<String,Instance>> {

   @Override
   public List<ImageVertex> searchNearstNeighborsVertex(Hypergraph hypergraph,
        ImageVertex vertex) {
      return null;
   }
}

问题出在 ImageImageHyperEdge 类中我应该知道基于它的特征类型是什么我将搜索 ImageVertex 最近的邻居 我无法将它传递给超级接口的抽象方法，因为 TagTagHyperEdge 类不需要它

如果我用 {featureOneHyperEdge class ,...featureFiveHyperEdge class } 替换 ImageImageHyperEdge 类（我知道特征类型） 这将是重复的代码，因为它是相同的最近邻搜索算法

---

feature= 图像的低级特征（例如颜色直方图）
我有 5 种低级功能
我将使用每一个来搜索我当前图像的最近邻居
所有功能都存储在一个简单的文本文件中
相同的算法用于搜索最近的邻居
每次只更改文件

Answer 1

您的 UML 设计不够好。跳过丑陋且难以阅读的“样式”，向我们展示“顶点”和“边缘”，以及关联图；不是您（可能过于复杂）的继承观念。

您的 API、设计和基本问题不是很清楚。 'Hyperedge' 类可以表示 Edge 的单个实例，并将其两端关联起来；或者它们可以（如果更好地命名）表示边缘类型，并从指定的端点参数全局搜索图形。

这些是完全不同的设计，在您弄清楚以上内容之前，您的问题毫无意义。

无论哪种方式，Edge.search() 都没有正确的签名。其中 VS 和 VE 是开始和结束顶点类型，而 TE 是边类型，它应该是：

public class EdgeType {
    public List<EV> getEndpoints (SV startVertex);
}

或

public class Vertex {
    public List<TE> Vertex.getEdges();
}
public class Edge {
    public EV Edge.getEndpoint();
}

最近邻算法应该使用泛型类型实现，然后由具体类根据需要（使用精确的类型签名）调用。

顺便说一句，当您提到“最近的邻居”时；也不清楚“最近邻”是指直接连接的顶点，这是微不足道的，还是要找到最近的远距离（如何测量距离？你没有指定）指定类型的顶点。

无论哪种方式，实现“Edge”子类型的实用性和正确性/需要似乎都不清楚。许多图形算法发现顶点/节点很有趣，并且对它们进行子类型化，但我不太了解导致这些的边的子类型化（或子类型化的实用性）。

最后提示：放弃复杂的命名，KISS。 “顶点”和“边缘”将帮助您获得清晰、简单、可理解和正确的设计。把多余的词留到之后你已经明白了。

---

响应 Nawara 提供的更多信息：

然后它是您建模的 EdgeType，当询问“最近的邻居”时，您应该使用 Start Vertex 并返回 Edge（如果您需要距离指标）或 Vertices。

对“Graph”的引用应该是 Vertex 参数中隐含的。

就您的 EdgeType 继承层次结构而言：应定义子类型和继承以遵循行为特征，而不是它们引用的泛型类型（顶点类型）。 OO 类层次结构设计的原则是建模做，而不是存在。

在这方面，您可能有一个 KnnDistanceEdgeType 和 FlickrDistanceEdgeType 类，作为祖先，或者，如果没有其他方法行为需要不同，作为实际的实现类。他们正在搜索的特征类型/类可以设置为属性——具有不同的属性和泛化，以响应不同的顶点类型。

例如。

IMAGE_IMAGE_EDGES = new KnnDistanceEdgeType<ImageVertex,ImageVertex>( ImageVertex.class, ImageVertex.class);
TAG_TAG_EDGES = new FlickrDistanceEdgeType<TagVertex,TagVertex>( TagVertex.class, TagVertex.class);
ANY_EDGES = new KnnDistanceEdgeType<Vertex,Vertex>( Vertex.class, Vertex.class);

如果在 EdgeType 中有很多其他行为（我们没有定义任何行为，并且无法想象太多），您可以将 KNN 和 Flickr 距离算法移到单独的类中。可能不需要。

记住：在 OO 中，子类是为了行为，而不是为了存在。并给我 +1 票！

Answer 2

根据您写的关于“功能”的内容，我会说这适合作为 ImageImageHyperEdge 类中的一个字段。您可以使用将定义它的任何各种成员来创建 FeatureType 类。

public class ImageImageHyperedge implements
   HomogenousHyperedge<ImageVertex, Map<String,Instance>> {

   private FeatureType featureType;

   @Override
   public List<ImageVertex> searchNearstNeighborsVertex(Hypergraph hypergraph,
        ImageVertex vertex) {
      return null;
   }
}

Answer 3

试试这样的？

public abstract class BaseFeatureHyperEdge {

    @Override
   public List<ImageVertex> searchNearstNeighborsVertex(Hypergraph hypergraph,
        ImageVertex vertex) {   
      // implement nearest neighbor search algorithm
      // and call getFeatureType where you need it.
      // This will allow you to have the search algorithm only in one place. 
      //But make the search based on the feature type;
   }

   protected FeatureType getFeatureType();
}

public class FeatureOneHyperEdge extends BaseFeatureHyperEdge{

    @Override
    protected FeatureType getFeatureType() {
        return new FeatureTypeOne();
    }
}


public class FeatureTwoHyperEdge extends BaseFeatureHyperEdge{

    @Override
    protected FeatureType getFeatureType() {
        return new FeatureTypeTwo();
    }
}

也许你可以试试Template Method Pattern？