> Java > java지도 시간 > 본문

기본 키가 존재하는지 확인하기 위해 Java에서 HashSet을 사용하는 방법

WBOY
풀어 주다: 2023-05-22 10:03:25
앞으로
1289명이 탐색했습니다.

HashSet을 사용하여 기본 키가 존재하는지 확인

HashSet은 Set 인터페이스를 구현하고 해시 테이블(실제로는 HashMap)에서 지원되지만 집합의 반복 순서를 보장하지 않으며 null 요소의 사용을 허용합니다. HashSet의 시간 복잡도는 HashMap의 시간 복잡도와 동일합니다. 해시 충돌이 있으면 시간 복잡도는 O(n)을 초과하지 않습니다. 따라서 일상적인 코딩에서는 HashSet을 사용하여 기본 키가 존재하는지 확인할 수 있습니다.

사례: 문자열(반드시 모든 문자는 아님)이 주어지면 첫 번째 반복 문자를 반환하세요.

/** 查找第一个重复字符 */public static Character findFirstRepeatedChar(String string) {    // 检查空字符串
    if (Objects.isNull(string) || string.isEmpty()) {        return null;
    }    // 查找重复字符
    char[] charArray = string.toCharArray();
    Set charSet = new HashSet<>(charArray.length);    for (char ch : charArray) {        if (charSet.contains(ch)) {            return ch;
        }
        charSet.add(ch);
    }    // 默认返回为空
    return null;
}
로그인 후 복사

그 중 Set의 add 함수에는 추가된 요소가 이미 set에 존재하면 false를 반환한다는 특징이 있기 때문입니다. 코드는 다음과 같이 단순화될 수 있습니다:

if (!charSet.add(ch)) {    return ch;
}
로그인 후 복사

위 내용은 기본 키가 존재하는지 확인하기 위해 Java에서 HashSet을 사용하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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