Java多维哈希/矩阵

Question

我有n个类,它们堆叠或不堆叠在一起.所有这些类都扩展了相同的类(CellObject).我知道会在这个列表中添加更多的类,我想创建某种方式,在一个地方很容易操作"可堆叠性".

我在考虑创建一个矩阵,其中row-index是堆栈底部的类,列索引是堆栈顶部的类.如果你可以在底部堆叠顶部,则值为true(或1),否则为false(0).

但是,我的同事建议创建名为canStack的n + 1方法.一个通用的canStack方法会打开一个instanceof语句,将其引导到n个子方法之一.每个子方法只会回答顶部对象是否可以自己堆叠在底部对象上的问题.

我认为我的解决方案更优雅/干净.这是真的？如果是这样,我将如何实现它？

我将对象更改为类

Answer 1

你的解决方案会更短.但它有一个缺点,如果你添加一个CellObject的sublcass,你可能会忘记改变你的数组.即使你知道这应该发生,其他人可能有一天会在代码上工作.然后,他的解决方案也有同样的问题.

现在,这是一个有点疯狂的想法,但由于你实际上是在讲一些关于类的东西,感觉就像元数据工具一样.你可以做的是定义一个注释,说明哪些类可以堆叠到带注释的类和/或它可以堆叠的类上.

像这样的东西:

@interface Stackable {
    Class<? extends CellObject>[] stackables(); //Classes that may stack on the annotated one
    Class<? extends Cellobject>[] pillars(); //Classes this one can stack on
}

然后,您可以创建使用此元数据的注释处理器.它可以创建一个在编译时读入的配置文件,或者为您生成一些样板代码.您可以生成类JPA这样的元类,因为它的类型安全查询API可以说明类的内容.或者你甚至可以在运行时保留注释以使用反射来找出什么可以堆叠在什么上,建立你想要的阵列ad-hoc而不是必须编码它.

如果使用注释处理器,那么使用具有规范类名的String数组会更安全,因为Class对象在编译时可能还不可用.其可行性还取决于所有CellObject类是否始终处于相同的编译运行中.

使用反射(确保注释具有RetentionType RUNTIME时可能)似乎是一个可行的选项.检查阵列; 如果相应的元素为null(可以使用Boolean而不是boolean),请执行反射并填充该元素.下次你可以避免反射开销,根据需要懒洋洋地填充数组.

编辑:忘了提,我的解决方案并没有强制你保持元数据最新.此外,如果可堆叠性是可传递的,则可以降低复杂性.也就是说,A可以堆叠在B上,B可以堆叠在C上,意味着A可以堆叠在C上.