java几种不同方法查询数组中包括某个值时所用的速度

最新推荐文章于 2024-07-05 11:49:12 发布

原创最新推荐文章于 2024-07-05 11:49:12 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

5 篇文章

订阅专栏

本文通过五个不同的方法：for循环遍历、HashSet查询、ArrayList查询、Arrays.binarySearch以及ArrayUtils.contains，对比了在Java中查询数组包含特定元素的性能表现，并记录了每种方法的执行时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class TestArray {
    private String str[] = new String[]{"as", "ss", "fe", "rr", "ty","ff","cc","rt","er","ert","ffew","qq","fet"};

    /**
     * <p>使用for循环查询数组中是否存在某个值</p>
     * time:112067
     */
    @Test
    public void TestArray1() {

        long startTime = System.nanoTime();

        for (int i = 0; i < str.length; i++) {
            if (str[i].equals("fe")) {
                System.out.println(str[i] + "\t\t" + i);
            }
        }

        long endTime = System.nanoTime();

        long time = endTime - startTime;
        System.out.println("time:" + time);
    }

    /**
     * <p>使用set查询数组中是否包括某个值 </p>
     * time:63800
     */
    @Test
    public void TestArray2() {
        long startTime = System.nanoTime();
        Set<String> set = new HashSet<String>(Arrays.asList(str));

        boolean b = set.contains("fe");


        long endTime = System.nanoTime();

        System.out.println(b);

        long time = endTime - startTime;
        System.out.println("time:" + time);
    }

    /**
     * <p>使用list查询数组中是否包括某个值 ，Arrays.binarySearch()方法只能用于有序数组</p>
     * time:44383
     */
    @Test
    public void TestArray3() {
        long startTime = System.nanoTime();
        List<String> list = new ArrayList<>(Arrays.asList(str));

        boolean b = list.contains("fe");


        long endTime = System.nanoTime();

        System.out.println(b);

        long time = endTime - startTime;
        System.out.println("time:" + time);
    }

    /**
     * <p>使用Arrays.binarySearch进行查询</p>
     * time:22746
     */
    @Test
    public void TestArray4() {
        long startTime = System.nanoTime();

        int b = Arrays.binarySearch(str, "fe");

        long endTime = System.nanoTime();

        System.out.println(b);

        long time = endTime - startTime;
        System.out.println("time:" + time);
    }

    /**
     * <p>使用ArrayUtils.contains()查询数组中的是否包括某个值</p>
     * time:4760637
     */
    @Test
    public void TestArray5() {
        long startTime = System.nanoTime();
        boolean b=  ArrayUtils.contains(str, "fe");
        long endTime = System.nanoTime();

        System.out.println(b);

        long time = endTime - startTime;
        System.out.println("time:" + time);
    }