Java HashSet 또는 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!