> Java > java지도 시간 > Java HashSet 또는 LinkedHashSet에서 요소를 무작위로 선택하는 방법은 무엇입니까?

Java HashSet 또는 LinkedHashSet에서 요소를 무작위로 선택하는 방법은 무엇입니까?

DDD
풀어 주다: 2024-10-30 01:59:28
원래의
287명이 탐색했습니다.

How to Randomly Select an Element from a Java HashSet or LinkedHashSet?

세트에서 무작위 요소 선택

세트에서 무작위 항목을 선택하는 것은 다양한 프로그래밍 시나리오에서 일반적인 작업입니다. Java는 HashSet 및 LinkedHashSet을 포함하여 다양한 유형의 집합을 제공합니다. 이 작업을 효율적으로 수행하는 방법을 살펴보겠습니다.

HashSet 및 LinkedHashSet에서 임의 요소 선택

Java의 HashSet 및 LinkedHashSet은 고유한 요소를 저장하는 편리한 방법을 제공합니다. 이러한 세트에서 임의의 요소를 선택하려면 다음 접근 방식을 따를 수 있습니다.

<code class="java">int size = myHashSet.size();
int item = new Random().nextInt(size); // Use a shared Random object in practice
int i = 0;
for (Object obj : myHashSet) {
    if (i == item)
        return obj;
    i++;
}</code>
로그인 후 복사

이 기술은 다음 단계를 사용합니다.

  1. 세트의 크기(크기)를 결정합니다.
  2. [0, size-1] 범위 내에서 임의의 정수(항목)를 생성합니다.
  3. i번째 요소를 추적하면서 설정된 요소를 반복합니다.
  4. If 무작위로 생성된 인덱스(항목)와 일치하면 현재 요소를 무작위 선택으로 반환합니다.

이 접근 방식은 다음과 같은 경우 세트의 순서를 유지하면서 세트에서 무작위 요소를 선택할 때 균일한 분포를 보장합니다. LinkedHashSet.

위 내용은 Java HashSet 또는 LinkedHashSet에서 요소를 무작위로 선택하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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