[java] if (a-b <0)와 if (a <b)의 차이점

이 설명을 찾았습니다 .

2010 년 3 월 9 일 화요일 03:02에 Kevin L. Stern은 다음과 같이 썼습니다.

빠른 검색을했는데 Java가 실제로 2의 보수 기반 인 것으로 보입니다. 그럼에도 불구하고, 일반적으로 이러한 유형의 코드는 어떤 시점에서 누군가가 Dmytro가 제안한 것을 따라 와서 정확하게 수행 할 것으로 기대하기 때문에 일반적 으로이 유형의 코드가 나를 걱정한다는 것을 지적하십시오. 즉, 누군가가 바뀔 것입니다.

if (a - b > 0)

에

if (a > b)

배 전체가 가라 앉습니다 나는 개인적으로 정수 오버플로를 알고리즘의 필수 기반으로 만드는 것과 같은 모호한 것을 피하는 것이 좋습니다. 일반적으로 오버플로를 피하고 오버플로 시나리오를보다 명시 적으로 만드는 것을 선호합니다.

if (oldCapacity > RESIZE_OVERFLOW_THRESHOLD) {
   // Do something
} else {
  // Do something else
}

좋은 지적입니다.

에 ArrayList있기 때문에 우리는 (또는 적어도하지 양립)이 작업을 수행 할 수있는
ensureCapacity공개 API이고 효과적으로 이미 충족 할 수없는 양의 용량에 대한 요청으로 음수를 받아들입니다.

현재 API는 다음과 같이 사용됩니다.

int newcount = count + len;
ensureCapacity(newcount);

오버플로를 피하려면 덜 자연스러운 것으로 변경해야합니다.

ensureCapacity(count, len);
int newcount = count + len;

어쨌든, 나는 오버플로에 민감한 코드를 유지하고 있지만 경고 주석을 추가하고 거대한 배열 생성을 “아웃 라이닝”하여
ArrayList코드는 다음과 같습니다.

/**
 * Increases the capacity of this <tt>ArrayList</tt> instance, if
 * necessary, to ensure that it can hold at least the number of elements
 * specified by the minimum capacity argument.
 *
 * @param minCapacity the desired minimum capacity
 */
public void ensureCapacity(int minCapacity) {
    modCount++;

    // Overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

/**
 * The maximum size of array to allocate.
 * Some VMs reserve some header words in an array.
 * Attempts to allocate larger arrays may result in
 * OutOfMemoryError: Requested array size exceeds VM limit
 */
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

/**
 * Increases the capacity to ensure that it can hold at least the
 * number of elements specified by the minimum capacity argument.
 *
 * @param minCapacity the desired minimum capacity
 */
private void grow(int minCapacity) {
    // Overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);

    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}

private int hugeCapacity(int minCapacity) {
    if (minCapacity < 0) // overflow
        throw new OutOfMemoryError();
    return (minCapacity > MAX_ARRAY_SIZE) ?
        Integer.MAX_VALUE :
        MAX_ARRAY_SIZE;
}

Webrev가 재생성되었습니다.

남자 이름

Java 6에서 API를 다음과 같이 사용하는 경우 :

int newcount = count + len;
ensureCapacity(newcount);

그리고 newCount넘침 (이것은 음수가 됨), if (minCapacity > oldCapacity)거짓을 반환하고 실수로 ArrayList가 증가 했다고 가정 할 수 있습니다 len.

답변

int newCapacity = oldCapacity + (oldCapacity >> 1);