순차탐색과 이진탐색 속도차이

Spring을 이용해 순차탐색과 이진탐색의 속도차이를 재보았다.

Controller와 Service를 분리하고 AOP도 적용해보았다.

 

SearchController.java

package kr.org.exam.search.controller;

import kr.org.exam.search.service.Search;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Controller;
import org.springframework.web.bind.annotation.RequestMapping;
import org.springframework.web.bind.annotation.RequestMethod;

@Controller
public class SearchController {
    private Search search;

    @Autowired
    // Search 객체가 존재하는지를 확인한 후에 그 객체를 변수에 주입한다.
    public void setSearch(Search search) {
        this.search = search;
    }

    // URL 패턴을 매핑하여 해당 메소드를 실행한다.
    // URL이 localhost:8080/search 일 때 아래 test 메소드 수행
    @RequestMapping(value = "/search", method = RequestMethod.GET)
    public String test() {
        search.SequentialSearch();
        search.BinarySearch();
        return "search";
    }

}

 

Search.java

package kr.org.exam.search.service;

// 순차, 이진탐색을 위한 인터페이스
public interface Search {
    String BinarySearch();
    String SequentialSearch();
}

 

SearchImpl.java

package kr.org.exam.search.service;

import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

// Service임을 명시
// ComponentScan을 통해 빈으로 등록된다.
@Service
public class SearchImpl implements Search {
    private List<Integer> data = new ArrayList();
    private int key = 9999999;

    // 객체가 생성될 때 랜덤한 수들을 리스트에 넣는다.
    public SearchImpl() {
        for (int i = 0; i < 10000000; i++) {
             // data.add((int)(Math.random() * 10000 + 1));
            data.add(i);
        }
        // Collections.sort(data);
    }
    // 순차 탐색을 수행한다.
    @Override
    public String SequentialSearch() {
        data.indexOf(key);
        // TimeMeasure에서 본 함수가 실행되었음을 표기하기위해 String으로 반환
        return "SequentialSearch";
    }

    // 정렬 ~ 이진탐색까지 시간측정에 넣었다.
    @Override
    public String BinarySearch() {
        Collections.binarySearch(data, key);
        // TimeMeasure에서 본 함수가 실행되었음을 표기하기위해 String으로 반환
        return "BinarySearch";
    }

}

 

시간을 측정하는 부분이 순차탐색, 이진탐색 두 메소드의 공통된 기능이므로 TimeMeasure.java로 기능을 분리했다.

TimeMeasure.java

package kr.org.exam.search.aop;

import org.aspectj.lang.ProceedingJoinPoint;
import org.aspectj.lang.annotation.Around;
import org.aspectj.lang.annotation.Aspect;
import org.springframework.stereotype.Component;

// AOP임을 명시하기 위한 어노테이션
@Aspect
// Component로 등록함으로써 dispatcher-servlet.xml에서 설정해둔 Component scan에서 해당 클래스를 찾아 빈으로 등록
@Component
public class TimeMeasure {
    // 해당 객체의 메소드 실행 전, 후에 공통 기능을 수행하기 위해 @Around 사용
    // execution 문은 "kr.org.exam.search.. 패키지 아래에 있는 모든 파일 중 Search라는 이름의 메소드 중 파라미터가 0개 이상인 것이 실행될 때" 를 의미한다.
    @Around("execution(* kr.org.exam.search.service.*.*Search(..))")
    // Around 어드바이스를 구현한 메소드는 ProceedingJoinPoint를 반드시 첫 번째 파라미터로 지정해야한다.
    public Object measure(ProceedingJoinPoint joinPoint) throws Throwable {

        double start = System.nanoTime();
        // joinPoint.proceed()를 기준으로 윗부분은 Before, 아래부분은 AfterThrowing 부분으로 구분지어진다.
        // proceed()의 리턴값이 Object이므로 아래 result변수를 Object로 설정했다.
        // Aspect로 연결된 본래 메소드의 리턴값을 형변환하여 받을 수 있다.
        Object result = joinPoint.proceed();
        double stop = System.nanoTime();
        // joinPoint.proceed()는 대상 포인트컷 수행 결과값을 반환한다. (해당 메소드의 return값을 반환)
        System.out.println(result);
        System.out.println(stop - start + "ns");

        return result;
    }

}

 

 

이론만보다가 실습해보니 정말 많이 모르고있었던것을 알수있었다.

추가로 view단에 Controller의 값을 넘기는것은 아직 모르겠다..