> Java > java지도 시간 > Java 배열에서 중복 항목을 효율적으로 감지하고 거짓 긍정을 방지하려면 어떻게 해야 합니까?

Java 배열에서 중복 항목을 효율적으로 감지하고 거짓 긍정을 방지하려면 어떻게 해야 합니까?

Patricia Arquette
풀어 주다: 2024-12-06 16:09:21
원래의
204명이 탐색했습니다.

How Can I Efficiently Detect Duplicates in a Java Array and Avoid False Positives?

Java 배열: 중복 항목 식별

배열 내에서 중복 항목을 검색할 때는 잘못된 결과를 초래할 수 있는 함정을 피하는 것이 중요합니다. 제공된 코드 조각에서 문제는 중첩 루프 구조 내에 있습니다.

for(j = 0; j < zipcodeList.length; j++){
    for(k = 0; k < zipcodeList.length; k++){
        if (zipcodeList[k] == zipcodeList[j]){
            duplicates = true;
        }
    }
}
로그인 후 복사

이 접근 방식은 중복 항목이 없는 경우에도 중복 항목을 true로 잘못 설정합니다. 문제는 j가 k와 같을 때 발생하며, 이는 고유 요소에 대해서도 zipcodeList[k] == zipcodeList[j]` 조건을 트리거합니다.

코에 대답...

이 오류를 수정하기 위해 k = j 1에서 내부 루프를 시작하여 루프 구조를 개선할 수 있습니다. 아래:

duplicates=false;
for(j = 0; j < zipcodeList.length; j++){
    for(k = j + 1; k < zipcodeList.length; k++){
        if (k != j &amp;&amp; zipcodeList[k] == zipcodeList[j]){
            duplicates = true;
        }
    }
}
로그인 후 복사

이 수정을 통해 각 요소를 다른 고유 요소와만 비교하여 오탐을 효과적으로 방지할 수 있습니다.

위 내용은 Java 배열에서 중복 항목을 효율적으로 감지하고 거짓 긍정을 방지하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿