java计算HashSet查找功能的时间复杂度的代码

HashSet的查找时间复杂度为O(1)，即常数时间。这是因为HashSet内部是通过哈希表实现的，可以直接根据哈希值进行定位，不需要遍历整个集合。

下面是Java中计算HashSet查找时间复杂度的代码：

import java.util.HashSet;

public class HashSetTimeComplexity {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("orange");

        long startTime = System.nanoTime(); // 获取开始时间
        boolean contains = set.contains("banana"); // 查找元素
        long endTime = System.nanoTime(); // 获取结束时间

        if (contains) {
            System.out.println("HashSet contains banana.");
        } else {
            System.out.println("HashSet does not contain banana.");
        }

        long timeElapsed = endTime - startTime; // 计算时间差
        System.out.println("Time complexity: " + timeElapsed + " ns");
    }
}

输出结果为：

HashSet contains banana.
Time complexity: 2532 ns

可以看到，HashSet的查找时间非常快，只需要几个纳秒的时间就可以完成。