Java에서 BinarySearch를 사용하는 방법

1. 개념

이분법을 통해 정렬된 배열에서 지정된 요소를 찾아 해당 요소의 첨자를 반환합니다.

2. 사용 시 주의 사항

이 방법은 이진 검색 방법이므로 쿼리하기 전에 sort() 메서드를 사용하여 배열을 정렬해야 합니다. 배열에 지정된 값을 가진 여러 요소가 포함되어 있으면 어떤 요소가 발견될지 보장할 수 없습니다.

3. 반환값

이 메서드의 반환값 유형은 정수입니다. 구체적인 반환값은 다음 두 가지 상황으로 나뉩니다.

(1) 배열에 해당 요소가 있는 경우

(2)의 첨자는 배열에 요소가 없으면 - (삽입 지점 + 1)을 반환합니다.

여기서 삽입 지점은 구체적으로 다음을 나타냅니다. 요소가 배열에 존재하는 경우 요소가 배열에 있습니까?

4 예시

public static void main(String[] args) {
List<Integer> lists = new ArrayList<Integer>();
lists.add(3);
lists.add(6);
lists.add(8);
lists.add(7);
lists.add(1);
// 原来的集合
System.out.println("原来的集合：");
for (Integer str : lists) {
System.out.print(str + " ");
}
 
// 对集合进行排序
Collections.sort(lists);
System.out.println("\n排序后的集合：");
for (Integer str : lists) {
System.out.print(str + " ");
}
 
// 使用binarySearch方法查找集合中的元素
int i = Collections.binarySearch(lists, 2);
System.out.println("\n2所在的位置：" + i);
 
}

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