>  기사  >  Java  >  Java에서 PriorityQueue의 요소를 어떻게 수정합니까?

Java에서 PriorityQueue의 요소를 어떻게 수정합니까?

PHPz
PHPz앞으로
2023-08-26 10:13:231381검색

Java에서 PriorityQueue의 요소를 어떻게 수정합니까?

일반적으로 대기열은 FIFO(선입선출) 원칙을 따르지만 PriorityQueue 우선순위 방식으로 요소에 액세스할 때는 우선순위 기반 접근 방식을 따릅니다. 대기열의 각 요소 관련된 우선순위가 있습니다. 요소는 자연스러운 순서에 따라 우선순위가 지정됩니다. 그러나 비교기를 사용하여 맞춤 주문을 제공할 수 있습니다. PriorityQueue는 실제로 정렬되지 않으며 정렬된 순서로만 검색됩니다. PriorityQueue의 요소를 쉽게 수정할 수 있습니다.

ProrityQueue의 요소를 수정하는 Java 프로그램

프로그램을 시작하기 전에 먼저 PriorityQueue에 내장된 몇 가지 메소드를 이해해 봅시다 -

  • add() − 대기열에 단일 요소를 추가하는 데 사용됩니다

  • offer() − 또한 지정된 요소를 대기열에 삽입합니다.

  • peek() − 대기열의 첫 번째 요소를 검색하는 데 사용됩니다.

  • remove() − 대기열에서 지정된 요소를 제거하는 데 사용됩니다.

접근법 1

  • PriorityQueue 컬렉션 개체를 정의하고 'add()' 메서드를 사용하여 일부 요소를 저장합니다

  • 방법.
  • 이제 'peek()' 메서드를 사용하여 대기열의 첫 번째 요소를 표시한 다음 이를 제거합니다. 'remove()' 메소드를 사용하여 큐에서 요소 제거

  • 내장된 메서드를 사용하여 더 멀리 이동하고 같은 위치에 새 요소를 삽입하세요

  • '제안()'.
  • 수정된 첫 번째 요소를 다시 표시합니다.

Example

의 중국어 번역은

Example

입니다.

다음 예에서는 PriorityQueue의 요소를 수정합니다.

비교기에는 우선순위가 없습니다. 즉, 오름차순으로 액세스됩니다.

으아악

출력

으아악

방법 2

  • PriorityQueue라는 내장 메서드를 사용하여 PriorityQueue 컬렉션의 개체를 정의합니다. 'Collections.reverseOrder()'는 요소를 내림차순으로 저장하는 데 사용됩니다.

  • 이제 이전 예에서 설명한 것과 동일한 단계를 따르세요.

Example

의 중국어 번역은 다음과 같습니다:

Example

다음 예에서는 PriorityQueue의 요소를 수정합니다. 내림차순으로 액세스를 제공하려면 우선순위 비교기를 사용하세요.

으아악

출력

으아악

결론

Java Collection Framework의 PriorityQueue 클래스를 정의하는 것으로 이 기사를 시작합니다. Queue 인터페이스의 콘텐츠를 구현합니다. 다음 섹션에서는 내장된 기능 중 일부에 대해 설명하겠습니다. 주어진 PriorityQueue의 요소를 수정하기 위해 Java 프로그램에서 사용되는 메소드

위 내용은 Java에서 PriorityQueue의 요소를 어떻게 수정합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제