[java] Java의 Array indexOf는 어디에 있습니까?

C #에서와 달리 당신은이 곳 사항 Array.indexOf의 방법을, 그리고 당신은이 자바 스크립트 같이 IndexOf의 방법은 자바의 API합니다 ( Array그리고 Arrays특히 클래스) 그런 방법이 없습니다.

이 메소드 indexOf (보완 자 lastIndexOf와 함께)는 java.util.List 인터페이스에 정의되어 있습니다. indexOf 및 lastIndexOf는 오버로드되지 않으며 Object를 매개 변수로만 사용합니다.

배열이 정렬 된 경우 Arrays 클래스는 binarySearch 메서드의 오버로드를 정의하여 O (n 대신 가능한 최고의 성능 (O (log n)으로 찾고있는 요소의 인덱스를 찾을 수 있음)을 정의하기 때문에 운이 좋았습니다. ), 후자는 indexOf)에 의해 수행 된 순차적 검색에서 기대할 수있는 것입니다. 다음 네 가지 고려 사항이 있습니다.

1. 배열은 자연 순서로 또는 인수로 제공 한 Comparator의 순서로 정렬되어야합니다. 또는 키보다 “낮은”요소는 배열에서 해당 요소 앞에 와야합니다. 키가 배열에서 해당 요소 다음에 와야하는 “보다 큼”

2. 일반적으로 indexOf를 사용하여 키가 배열에 있는지 여부를 판별하는 테스트 (반환 값이 -1이 아닌지 확인)는 binarySearch를 보유하지 않습니다. 리턴 된 값은 키가 존재하지 않지만 존재했을 경우 예상되는 인덱스를 나타내므로 리턴 값이 0보다 작은 지 검증해야합니다.

3. 배열에 키와 동일한 여러 요소가 포함 된 경우 binarySearch에서 얻은 내용은 정의되지 않습니다. 이것은 첫 번째 발생을 리턴하는 indexOf와 마지막 발생을 리턴하는 lastIndexOf와 다릅니다.

4. 부울 배열은 먼저 모든 거짓을 포함하고 모든 참을 포함하는 경우 정렬 된 것처럼 보일 수 있지만 계산되지 않습니다. 부울 배열을 허용하는 binarySearch 메소드를 대체하지 않으며 배열에서 첫 번째 true가 나타나는 위치를 감지 할 때 O (log n) 성능을 원하면 영리한 무언가를 수행해야합니다. 부울 및 상수 Boolean.FALSE 및 Boolean.TRUE.

배열이 프리미티브 유형이 아닌 정렬되지 않은 경우 java.util.Arrays 의 asList 메소드를 호출하여 List의 indexOf 및 lastIndexOf 메소드를 사용할 수 있습니다 . 이 메소드는 배열 주위에 AbstractList 인터페이스 래퍼를 리턴합니다. 배열의 복사본을 만들지 않기 때문에 최소한의 오버 헤드가 필요합니다. 언급했듯이,이 방법은 오버로드되지 않으므로 참조 유형의 배열에서만 작동합니다.

배열이 정렬되지 않고 배열 유형 이 원시적 이라면 Java API를 사용하는 것이 좋지 않습니다 . for 루프 또는 정적 유틸리티 메소드를 작성하십시오.이 메소드는 오브젝트 인스턴스화의 일부 오버 헤드를 포함하는 asList 방식에 비해 성능상의 이점이 있습니다. 배열의 모든 요소를 ​​반복하는 무차별 강제 실행 루프를 작성하는 것이 훌륭한 해결책이 아니라고 생각하는 경우 indexOf를 호출 할 때 Java API가 수행하는 것과 정확히 일치한다는 점을 받아들입니다. 다음과 같이 만들 수 있습니다.

public static int indexOfIntArray(int[] array, int key) {
    int returnvalue = -1;
    for (int i = 0; i < array.length; ++i) {
        if (key == array[i]) {
            returnvalue = i;
            break;
        }
    }
    return returnvalue;
}

여기에 자신 만의 메소드를 작성하지 않으려면 Guava와 같은 개발 프레임 워크에서 메소드를 사용하십시오. 거기에서 indexOf 및 lastIndexOf 의 구현을 찾을 수 있습니다 .

답변