더블 루프 처리를 더 나은 것으로 변환하려면 어떻게해야합니까?

Question

다음과 같은 디자인이 있습니다 :
이벤트를 처리하는 데 필요한 몇 가지 객체를 처리하는 일련의 클래스가 있습니다.
각 클래스는 특정 유형의 이벤트 만 처리합니다.
이제 처리가 필요한 이러한 개체/이벤트가있을 때 모든 이벤트를 반복하고 모든 작업을 처리 할 때까지 루프 처리합니다.
내가 수행 한 유일한 최적화는 이벤트가 클래스 반환에 적합하지 않으면 immediatelly를 반환한다는 것입니다.
이 O(N^2) 루프를 제거하기 위해 디자인을 어떻게 변경할 수 있습니까? 아니면 아마도 가치있는 변화가 아니며 괜찮습니다.

업데이트
algorith 코드 예 :

for(Event e:events) { 
    for(Processor p:processors) { 
     p.process(e); 
    } 
} 

Answer 1

당신은 옵저버 패턴을 구현할 수 있습니다. 각 프로세서는 객체를 관찰하고 이벤트를 수신합니다. 프로세서는 어떤 유형의 이벤트 였는지에 따라 이벤트를 처리할지 여부를 결정합니다.

Java는 실제로이 패턴에 대해 명시 적으로 의미하는 두 개의 인터페이스, Observable 및 Observer을 가지고 있습니다.

Answer 2

모든 이벤트 유형에 대해 특정 프로세서가있는 경우 맵 (EventClass -> EventProcessor)을 작성한 다음 지금 하나의 루프 - O (N)를 제거 할 수 있습니다.