溫馨提示×

Java定義list如何實現二分查找

小樊
121
2024-06-25 17:31:30
欄目: 編程語言

在Java中,可以使用Collections類的binarySearch()方法來實現對List進行二分查找。

示例代碼如下:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class BinarySearchExample {
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(7);
        numbers.add(10);
        numbers.add(15);

        // 對List進行排序
        Collections.sort(numbers);

        int key = 7;

        // 使用binarySearch方法進行二分查找
        int index = Collections.binarySearch(numbers, key);

        if (index >= 0) {
            System.out.println("Element found at index: " + index);
        } else {
            System.out.println("Element not found");
        }
    }
}

在上述代碼中,首先創建一個包含整數的List,并對其進行排序。然后使用Collections類的binarySearch()方法來查找指定元素的索引位置。如果找到了元素,則返回它的索引值,否則返回一個負數。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女