이 Java 기능이 왜 작동하지 않습니까?

Question

저는 간단한 자바 메서드를 사용합니다.이 메서드는 특정 숫자의 소수 구분 기호 목록을 계산한다고 가정합니다.

public class Factors { 



public static List<Integer> fac(List<Integer> factors, int number) { 
    if(number < 2) { 
     throw new IllegalArgumentException("Number must be greater than one"); 
    } 


    for (int i = 2; i <= number; i++) { 
     while (number%i == 0) { 
      factors.add(i); 
      number /= i; 
     } 
    } 
    return factors; 
} 
public static void main(String [] args) 
{ 
final long startTime = System.currentTimeMillis(); 

    ArrayList<Integer> factors = new ArrayList<>(); 
    System.out.println(fac(factors, 2147483647)); 

final long endTime = System.currentTimeMillis(); 
System.out.println("Total execution time: " + (endTime - startTime)); 
} 
} 

이 코드는 Integer.MAX_VALUE를 피드에 넣는 것을 제외하고는 정상적으로 작동합니다. 그 경우에 :
java.lang.OutOfMemoryError : 자바 힙 공간
처음에는 ArrayList 초기화가 메소드 내부에 있었지만 제거한 후에도 동일한 오류가 계속 발생한다고 생각했습니다.
또한, 본 :

public static List<Long> facrec2(List<Long> list, long number) { 
    if (number < 2) { 
     return list; 
    } 

    if (number == 2) { 
     list.add(2L); 
     return list; 
    } 

    for (long i = 2; i <= number; i++) { 
     while (number % i == 0) { 
      number /= i; 
      list.add(i); 
      return facrec2(list, number); 
     } 
    } 
    return null; 
} 

방법은 최대 값에 대한 동작 (정수로 서명을 변경 한 후에,도 최대 정수 값으로 작동). 둘 다의 논리는 같다고 가정하고, 두 번째의 반복적 인 구현 만이 차이를 만듭니다 ...

Answer 1

for (int i = 2; i <= number; i++) { 

문제는 여기에 있습니다. number == Integer.MAX_VALUE이 루프는 절대로 종료되지 않습니다. i이 Integer.MAX_VALUE이되면 다음 증가분은 매우 음수 인 Integer.MIN_VALUE으로 설정하고 루프는 계속 실행되므로 목록에 계속 추가되어 메모리가 부족합니다.

가장 간단한 해결책은 루프 조건을 <으로 변경하고 number이 원래 값을 별도로 유지하는 경우 (즉, number이 소수 인 경우)를 처리하는 것입니다. 또한 루프를 끝내면 number == 1을 종료 할 수 있습니다.

Answer 2

이 루프는 종료되지 않습니다. 카운터 i가 Integer.MAX_VALUE에 도달하면 롤오버됩니다. 루프 상태에서 동등 함을 허용하면 안됩니다.