java list 快速查找

原创

mob64ca12e7f20c 2023-09-21 05:11:55 ©著作权

文章标签 java List Java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12e7f20c的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java List 快速查找

在Java编程中，我们经常需要对列表进行查找操作。Java中提供了多种列表实现，如ArrayList和LinkedList。本文将介绍如何在Java中使用List进行快速查找，并提供一些示例代码来帮助读者更好地理解。

ArrayList

ArrayList是Java中常用的列表实现之一，它基于动态数组实现。由于ArrayList的内部数据结构是数组，因此它支持快速随机访问。

假设我们有一个存储整数的ArrayList：

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

public class ArrayListExample {
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>();
        numbers.add(10);
        numbers.add(20);
        numbers.add(30);
        numbers.add(40);
        numbers.add(50);
    }
}

顺序查找

顺序查找是一种简单但效率较低的查找方法。它从列表的开头开始逐个比较元素，直到找到目标元素或遍历完整个列表。

下面是一个使用顺序查找的示例代码：

import java.util.List;

public class ArrayListExample {
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>();
        numbers.add(10);
        numbers.add(20);
        numbers.add(30);
        numbers.add(40);
        numbers.add(50);

        int target = 30;
        int index = -1;

        for (int i = 0; i < numbers.size(); i++) {
            if (numbers.get(i) == target) {
                index = i;
                break;
            }
        }

        System.out.println("Target found at index: " + index);
    }
}

二分查找

二分查找是一种高效的查找方法，但要求列表必须有序。它通过将目标元素与列表中间的元素进行比较，然后根据比较结果决定继续查找左半部分还是右半部分，从而快速缩小查找范围。

如果我们要使用二分查找，首先需要对列表进行排序。Java中的Collections类提供了一个sort方法，可以对列表进行排序。

下面是一个使用二分查找的示例代码：

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

public class ArrayListExample {
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>();
        numbers.add(50);
        numbers.add(30);
        numbers.add(20);
        numbers.add(40);
        numbers.add(10);

        Collections.sort(numbers);

        int target = 30;
        int index = Collections.binarySearch(numbers, target);

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

LinkedList

LinkedList是Java中另一个常用的列表实现，它基于链表数据结构。由于LinkedList的内部数据结构是链表，因此它不支持随机访问，但在插入和删除操作上更加高效。

下面是一个使用LinkedList进行查找的示例代码：

import java.util.LinkedList;
import java.util.List;

public class LinkedListExample {
    public static void main(String[] args) {
        List<Integer> numbers = new LinkedList<>();
        numbers.add(10);
        numbers.add(20);
        numbers.add(30);
        numbers.add(40);
        numbers.add(50);

        int target = 30;
        int index = -1;

        for (int i = 0; i < numbers.size(); i++) {
            if (numbers.get(i) == target) {
                index = i;
                break;
            }
        }

        System.out.println("Target found at index: " + index);
    }
}