Java HashSet和ArrayList的查找Contains（）时间复杂度

最新推荐文章于 2023-09-13 19:34:35 发布

weixin_30865427

最新推荐文章于 2023-09-13 19:34:35 发布

阅读量6.6k

点赞数 6

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/jiezai/p/11149932.html

版权

本文探讨了在解决寻找重复元素问题时，Java中ArrayList和HashSet的使用。通过实例，揭示了ArrayList使用遍历导致的时间复杂度为O(n)，而HashSet借助HashMap的KeySet实现，查找时间复杂度仅为O(1)。文章强调了理解数据结构时间复杂度对于优化算法的重要性。

摘要由CSDN通过智能技术生成

今天在刷leetCode时，碰到了一个题是这样的。

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

看到这个题的第一时间，就想到了利用集合ArrayList来存储，并且判断。

代码：

class Solution {
    public boolean containsDuplicate(int[] nums) {
            Set<Integer> list=new HashSet<>();
        for (int i=0;i<nums.length;i++){
            if(list.contains(nums[i])){
                return true;
            }else {
                list.add(nums[i]);
            }
        }
        return false;
    }
}