[자바] Lazy Evaluation 이란?

주제

• Lazy Evalution이란 무엇이고 어떻게 동작하고 어떨 때 사용할 수 있을까

목차

내용

💨What

Supplier F.I 의 get() 메소드가 Lazy Evaluation이 가능하다.

✅How

스트림 동작 방식 알아보기

final List<Integer> list = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);

System.out.println(
    list.stream()
        .filter(i -> {
            System.out.println("i < 6");
            return i<6;
        })
        .filter(i -> {
            System.out.println("i%2 == 0");
            return i%2==0;
        })
        .map(i -> {
            System.out.println("i = i*10");
            return i*10;
        })
        .collect(Collectors.toList())
);

해당 결과는 어떻게 될까?

내가 생각한 stream의 흐름

1. 첫번째 필터에서 6보다 작은 것들을 고르고 나서

2. 그 중에서 짝수인 것을 찾고

3. 그것들을 기반으로 10을 곱한다.

4. 그리고 그 결과를 기반으로 List 로 변환한다.

실제 동작

i < 6
i%2 == 0
i < 6
i%2 == 0
i = i*10
i < 6
i%2 == 0
i < 6
i%2 == 0
i = i*10
i < 6
i%2 == 0
i < 6
i < 6
i < 6
i < 6
i < 6
[20, 40]

1. 6보다 작은지 검사한다.

2. 짝수인지 검사한다.

3. 요소에 10을 곱해준다.

Eager evaluation 방식

Lazy Evaluation 방식

code 비교

• 같은 동작을 하는 반복문을 이용한 코딩과 비교해보기

final List<Integer> list = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);

int resultInt=0;
for (Integer i : list) {
    if(i<6) {
        if(i%2==0) {
            i*=10;
            resultInt = i;
            break;
        }
    }
}
System.out.println(resultInt);
Colored by Color Scripter

• 함수형 프로그래밍을 사용함으로써 훨씬 가독성이 좋은 것을 볼 수 있다.
• 파라미터로 받아온 Value를 출력하는 다음과 같은 메소드가 있다.

🤪Lazy Evaluation을 통해 효율적인 동작을 이끌어낼 수 있는 다른 예

• Lazy Evaluation을 통해 효율적인 동작을 이끌어낼 수 있는 다른 예

private static void getValueUsingMethodResult(boolean valid, String value) {
    if(valid)
        System.out.println("Success: The value is "+value);
    else
        System.out.println("Failed: Invalid action");
}

public static void main(String[] args) {
    long startTime = System.currentTimeMillis();

    getValueUsingMethodResult(true, getExpensiveValue());
    getValueUsingMethodResult(false, getExpensiveValue());
    getValueUsingMethodResult(false, getExpensiveValue());

    System.out.println("passed Time: "+ (System.currentTimeMillis()-startTime)/1000+"sec" );
}

private static String getExpensiveValue() {
    try {
        TimeUnit.SECONDS.sleep(1);
    } catch (InterruptedException e) {
        e.printStackTrace();
    }

    return "Hello World";
}

• 위 메소드를 호출할 때, 아래의 코드와 같이 매개 변수 value에 실행시간이 1초 이상 걸리는 메소드의 결과를 넘겨준다고 한다면, boolean valid의 값에 관계 없이 getExpensiveValue() 메소드가 호출되기 때문에 아래 결과를 얻디까지 3초가 경과하게 된다.

Success: The value is Hello World
Failed: Invalid action
Failed: Invalid action
passed Time: 3sec

🏌️Performance Improve

• getValueUsingmethodResult()를 조금 수정해서 String value 대신 Functional Interface인 Supliier<T> 를 매개변수로 전달하는 getValueUsingSupplier() 메소드를 생성해 개선해보자

private static void getValueUsingSupplier(boolean valid, Supplier<String> valueSupplier) {
    if(valid)
			System.out.println("Success: The value is "+valueSupplier.get());    
		else
        System.out.println("Failed: Invalid action");

}

public static void main(String args[]){
	getValueUsingSupplier(true, () -> getExpensiveValue());
getValueUsingSupplier(false, () -> getExpensiveValue());
getValueUsingSupplier(false, () -> getExpensiveValue());
} 

Success: The value is Hello World
Failed: Invalid action
Failed: Invalid action
passed Time: 1sec

• 이와 같이 전보다는 2초 더 빨리 개선된 것을 볼 수 있다.

❓Why

📌 REFER

• https://dororongju.tistory.com/137