Соответствие иерархии типов

Question

Предположим, что мы имеем иерархию фиксированного типа, например. как показано ниже. Это хорошо определенное дерево, где каждый узел имеет один родительский элемент (кроме корня).

Каждый тип имеет действие, связанное с ним, которые должны быть выполнены после успешного согласования. Это делает не означает, что действие соответствует методу указанного типа. Это просто произвольная ассоциация.

Каковы интеллектуальные способы сопоставления объектов с иерархией типов? Каждый объект должен быть сопоставлен с наиболее конкретным типом. Объекты уже созданы.

Answer 1

Используйте рекурсивный поиск из корня.

Как только не найдено ни одного совпадения в дочерних элементах, помните соответствующий объект, если его уровень глубже последнего совпадения.

псевдокод:

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; 
    } 

Invoke это следующим образом:

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

Answer 2

Дерево иерархии уже неявно определяется объявлением классов. Вам просто нужно пересечь одну ветвь дерева через цепочку getSuperclass() вызовов типа, который вы хотите найти. Затем узлы дерева (типы классов) могут быть организованы с использованием простой хэш-карты.

Учитывая, что иерархия типов является статическим, вы можете определить его как перечисление

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]