型階層との照合

Question

固定型階層があるとします。以下に示すように。これは明確に定義されたツリーで、各ノードには親が1つあります（ルートを除く）。

各タイプは、成功したマッチングの際に行うべきであることに関連するアクションを有します。これはではありません。は、アクションが上記タイプのメソッドに対応することを意味します。それは単に任意の関連付けです。

オブジェクトを型階層と照合するインテリジェントな方法は何ですか？ 各オブジェクトは、可能な最も具体的なタイプと照合する必要があります。オブジェクトはすでに作成されています。

Answer 1

ルートからの再帰的検索を使用します。

子どもに一致するものが見つからない場合は、レベルが最後の一致よりも深い場合は、一致するオブジェクトを覚えておいてください。

擬似コード：

MatchContext ctx; 
    if (match(root, 0, ctx)) 
     myAction(ctx.result); 

Answer 2

ツリー階層がすでに暗黙的にクラスの宣言によって定義されます。

class MatchContext { 
     public int level; 
     public Node result; 
    } 

    public boolean match(Node object, int level, MatchContext ctx) { 
     if (no match) 
      return false; 
     boolean found = false; 
     for (all children in object) { 
      if (match(child, level + 1, ctx)) 
       found = true; 
     } 
     if (!found && level > ctx.level) { 
      ctx.level = level; 
      ctx.result = this; 
     } 
     return found; 
    } 

このようにそれを呼び出します。ルックアップしたいタイプへの呼び出しをgetSuperclass()で呼び出して、1つのツリーブランチをトラバースするだけです。ツリーノード（クラス型）は、単純なハッシュマップを使用して編成できます。

型の階層が静的であることを考えると、あなたは

public enum ClassType{ 
    HOMINOIDEA(HOMINOIDEA.class), 
    HOMINIDAE(HOMINIDAE.class), 
    HOMININAE(HOMININAE.class), 
    //and so on 
    UNKNOWN(null);  

    private static final Map<Class<?>, ClassType> typesMap = new HashMap<>(); 
    public final Class<?> type; 

    static{ 
     for (ClassType classType : EnumSet.allOf(ClassType.class)){    
      if(classType.type != null){ 
       typesMap.put(classType.type, classType); 
      } 
     } 
    } 

    private ClassType(Class<?> type){ 
     this.type = type;   
    } 

    public static ClassType getClassTypeOf(Class<?> type){ 
     for(Class<?> lookupType = type; lookupType != null; lookupType = lookupType.getSuperclass()){ 
      ClassType classType = typesMap.get(lookupType); 
      if(classType != null){ 
       return classType; 
      } 
     }  
     return UNKNOWN; 
    } 
} 

列挙型としてそれを定義することができ、その後、アクションにクラス型をマップするには：ここでは

public static void main(String[] args){ 
    EnumMap<ClassType, Action> actionMap = new EnumMap<>(ClassType.class); 
    actionMap.put(ClassType.HOMININAE, new HomininaeAction()); 
    Homininae h = new Homininae(); 
    actionMap.get(ClassType.getClassTypeOf(h)); //action associated with homininaes  
} 

---

がありますいくつかの点ではより動的なバージョン

public class ActionDispatcher { 
    private final Map<Class<?>, Consumer<?>> actionMap = new HashMap<>(); 

    public <T> void registerAction(Class<T> type, Consumer<? super T> action){ 
     actionMap.put(type, action); 
    }  

    @SuppressWarnings("unchecked") 
    public void dispatchActionFor(Object object){ 
     Consumer<Object> action = ((Consumer<Object>)getActionFor(object.getClass())); 
     if(action != null){ 
      action.accept(object); 
     } 
    } 

    private Consumer<?> getActionFor(Class<?> type){   
     for(Class<?> lookupType = type; lookupType != null; lookupType = lookupType.getSuperclass()){ 
      Consumer<?> action = actionMap.get(lookupType); 
      if(action != null){ 
       return action; 
      } 
     }  
     return null; 
    } 

    //demo 
    public static void main(String[] args){ 
     ActionDispatcher dispatcher = new ActionDispatcher(); 
     dispatcher.registerAction(Number.class, n -> System.out.println("number: " + n)); 
     dispatcher.registerAction(Double.class, d -> System.out.println("double: " + d)); 
     dispatcher.registerAction(String.class, s -> System.out.println("first char: " + s.charAt(0))); 
     dispatcher.registerAction(Object.class, o -> System.out.println("object: " + o)); 

     dispatcher.dispatchActionFor(new Integer(3)); 
     dispatcher.dispatchActionFor(new Double(3.0)); 
     dispatcher.dispatchActionFor("string"); 
     dispatcher.dispatchActionFor(new Thread()); 
    } 

} 

これの出力は次のようになります。

number: 3 
double: 3.0 
first char: s 
object: Thread[Thread-0,5,main]