Java TreeMap에서 요소 위치 찾기

Java에서 TreeMap 클래스는 키-값 쌍을 순서대로 저장하는 효율적인 방법을 제공합니다. 때로는 TreeMap에서 특정 요소의 위치를 ​​찾아야 할 수도 있습니다. 이 기사에서는 이 작업을 수행하는 다양한 방법을 살펴보겠습니다. 구문과 알고리즘에 대해 논의하고 각 방법에 대한 실행 가능한 코드 예제를 제공합니다.

문법

Java TreeMap에서 요소의 위치를 ​​찾으려면 다음 구문을 사용할 수 있습니다. -

으아악

문법 설명

Collections.binarySearch() 전략은 정렬된 목록에서 이진 검색을 수행하는 데 사용됩니다. 우리의 경우에는 TreeMap의 값을 전략에 전달하고 위치를 찾는 데 필요한 구성 요소를 전달합니다. 정책은 구성 요소가 목록에 있으면 해당 구성 요소의 위치를 ​​반환하고, 그렇지 않으면 음수 값을 반환합니다.

방법 1: BinarySearch() 사용

알고리즘

• TreeMap에서 값을 얻으려면 value() 메서드를 사용하세요.

• 값에 대해 이진 검색을 수행하려면 Collections.binarySearch()를 사용하세요.

• 결과를 position이라는 변수에 저장합니다.

• 위치가 0보다 크거나 같으면 해당 요소를 찾습니다. 그렇지 않으면 TreeMap에 없습니다.

예

으아악

설명

이 방법에서는 TreeMap을 생성하고 일부 키-값 쌍으로 채웁니다. 그런 다음 찾고 있는 요소(이 경우 "Banana")를 정의합니다. TreeMap 값 내에서 요소를 검색하려면 Collections.binarySearch() 메서드를 사용하세요. 요소가 발견되면 위치 변수에 1을 추가하여 해당 위치를 인쇄합니다. 그렇지 않으면 해당 요소가 TreeMap에 표시되지 않음을 보여줍니다.

방법 2: TreeMap의 keySet() 및 get() 메서드 사용

알고리즘

• TreeMap에서 keySet을 가져오려면 keySet() 메서드를 사용하세요.

• 키를 반복합니다.

• 각 키와 연관된 값이 우리가 찾고 있는 요소와 동일한지 확인하세요.

• 일치하는 항목이 발견되면 해당 키가 position이라는 변수에 저장됩니다.

• 위치가 비어 있지 않으면 요소를 찾았다는 의미입니다. 그렇지 않으면 TreeMap에 존재하지 않습니다.

예

으아악

출력

으아악

설명

이 방법에서는 다시 TreeMap을 생성하고 키-값 쌍으로 채웁니다. 찾아야 할 구성 요소(이 경우 "Banana")를 설명합니다. 그런 다음 for-each 루프를 사용하여 키를 반복하고 각 키와 관련된 값이 찾고 있는 요소와 일치하는지 확인합니다. 일치하는 항목이 발견되면 해당 키를 위치 변수에 저장합니다. 마지막으로 요소가 TreeMap에 표시되는지 확인하기 위해 위치가 유효하지 않은지 확인합니다.

방법 3: TreeMap의 EntrySet() 및 getValue() 메서드를 사용하세요

알고리즘

• TreeMap에서 EntrySet을 가져오려면 EntrySet() 메서드를 사용하세요.

• 항목을 반복합니다.

• 각 항목의 값이 우리가 찾고 있는 요소와 동일한지 확인하세요.

• 일치하는 항목이 발견되면 해당 키가 position이라는 변수에 저장됩니다.

• 위치가 비어 있지 않으면 요소를 찾았다는 의미입니다. 그렇지 않으면 TreeMap에 존재하지 않습니다.

예

으아악

출력

으아악

설명

두 번째 방법과 유사하게 TreeMap을 만들고, 채우고, 발견해야 하는 구성 요소를 설명합니다. 그런 다음 for-each 루프를 사용하여 TreeMap의 항목을 강조 표시하고 각 항목의 값이 구성 요소와 일치하는지 확인합니다. 일치하는 항목이 발견되면 해당 키를 위치 변수에 저장합니다. 마지막으로 해당 구성 요소가 TreeMap에 표시되는지 확인하기 위해 위치가 유효하지 않은지 확인합니다.

방법 4: TreeMap의 value() 메서드와 indexOf() 사용

알고리즘

• TreeMap에서 값을 얻으려면 value() 메서드를 사용하세요.

• indexOf() 메서드를 사용하여 요소의 인덱스를 찾습니다.

• 색인이 0보다 크거나 같으면 요소를 찾았다는 의미입니다. 그렇지 않으면 TreeMap에 없습니다.

예

으아악

출력

으아악

설명

이 방법에서는 먼저 TreeMap을 생성하고 채웁니다. 여기서는 "Banana"라는 검색해야 할 구성 요소를 설명합니다. 그런 다음 value() 메서드를 사용하여 TreeMap 값을 포함하는 ArrayList를 만듭니다. indexOf() 메서드를 사용하여 ArrayList에서 구성 요소의 인덱스를 찾습니다. 인덱스가 0보다 크거나 같으면 구성요소의 위치를 ​​인쇄합니다. 그렇지 않으면 요소가 TreeMap에 표시되지 않음을 나타냅니다.

결론

이 기사에서는 Java TreeMap에서 요소의 위치를 ​​찾는 다양한 방법을 살펴보았습니다. 우리는 언어 구성과 계산을 검토하고 각 접근 방식에 대해 실행 가능한 코드 예제를 제공합니다. 귀하의 특정한 필요와 선호도에 따라 귀하의 필요에 가장 적합한 방법을 선택할 수 있습니다. Java의 TreeMap 과정은 정렬된 데이터를 저장하고 조작하는 강력하고 효율적인 방법을 제공하므로 다양한 작업을 쉽게 수행할 수 있습니다.

위 내용은 Java TreeMap에서 요소 위치 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!