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

Question

我的项目是在Java中实现一个超图

我超图包含不同类型的超边的取决于我有

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

超边=均匀（涉及相同类型的顶点）/异构（涉及不同类型的顶点）

均相超边=图片图像超边/标签标签超边

氏s是一个快速绘制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类不需要它

，如果我通过更换ImageImageHyperEdge类{featureOneHyperEdge类，... featureFiveHyperEdge类}（其中我知道特征类型） 这将是代码的复制，因为它是相同的最邻近搜索的算法

---

特征=（图像的低级别特征例如颜色直方图）
我有5型低级别的功能
我将使用每一个搜索最近的ne我目前的图像
所有功能ighbors被放养在一个简单的文本文件
相同的算法来搜索最近的邻居
只有文件被更改每次根据你写“功能是什么

Answer 1

时间“，我会说这将适合作为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 2

尝试这样？

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？

Answer 3

您的UML设计不够好。跳过丑陋难懂的'造型'，向我们展示'顶点'以及'边缘'和关联图;不是你的（可能过于复杂）继承的想法。

您的API，设计&的基本问题并不十分清楚。'超范畴'类可以代表一个Edge的单个实例，并将其关联起来;或者他们可以（如果命名更好）代表边缘类型，并从指定的端点参数全局搜索图形。

这些complelely不同的设计，你的问题是没有意义的，直到你看着办上面出来。

无论哪种方式，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(); 
} 

最近邻算法应使用通用类型来实现，然后根据需要（具有确切类型签名）由具体类调用。

顺便说一句，当你提到“最近邻居”;也不清楚“最近邻居”是指直接连接的顶点，这很平凡，或找到指定类型的最近距离（如何测量距离（您未指定））。

无论哪种方式，实用&正确性/需要实施的“边缘”的亚型，似乎都不清楚。许多图算法发现顶点/节点是有趣的并且是子类型，但是我并不知道子类型（或子类型的用途）导致这些的边缘。

最后提示：沟复杂的命名，KISS。 “顶点”和“边缘”将帮助您获得清晰，简单，易于理解的正确设计。在之后保存的额外文字。

---

为了应对进一步从Nawara信息：

然后，它就是你建模的EdgeType，并要求“最近的邻居”时，你应该采取一个开始顶点&在回报优势（S） - 如果您需要距离度量标准或顶点。

为“图”的参考应该是大概从顶点参数隐。至于你的EdgeType继承heirarchy：子类型&继承应该被定义为遵循行为特征，而不是它们引用的泛型类型（顶点类型）。 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投票！