中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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

小樊
111
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
岳阳市| 隆昌县| 葫芦岛市| 金华市| 牡丹江市| 宝山区| 车险| 固始县| 祁东县| 宁城县| 临夏市| 石楼县| 通渭县| 乌拉特中旗| 安塞县| 龙井市| 九寨沟县| 鄢陵县| 临湘市| 渭源县| 额尔古纳市| 延边| 本溪| 邯郸市| 乌苏市| 正宁县| 漾濞| 都兰县| 攀枝花市| 陆丰市| 尤溪县| 栖霞市| 丹东市| 昭苏县| 定远县| 大连市| 白银市| 留坝县| 乾安县| 成都市| 漾濞|