java 中ArrayList、HashSet和HashMap的contains方法

最新推荐文章于 2024-02-01 16:08:57 发布

weixin_41615787

最新推荐文章于 2024-02-01 16:08:57 发布

阅读量3.0k

点赞数 1

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_41615787/article/details/85217234

本文深入探讨了Java中List.contains、HashSet.contains、HashMap.containsKey和HashMap.containsValue等方法的时间复杂度，对比了不同数据结构在查找操作上的性能差异。

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

对于List.contains方法，实际上对每个对象调用一次equals方法，时间复杂度为o(n)

HashSet的contains需要对象的hashCode(根据内存地址计算)和equals都为真才会判定为true，时间复杂度为o(1)

HashMap实现了两种contains：containsKey、containsValue

containsKey:对key的hashCode和equals分别判断，时间复杂度为o(1)

containsValue :对每个value对象使用equals判断，时间复杂度为o(n)

通常在自定义类中会重写hashCode和equals方法，但是内置的类，如String

    public static void main(String[] args) {
    	HashMap<String, Integer> map = new HashMap<>();
    	map.put("javaTest", 1);
    	String t = "oooppppjjj";
    	String tt = t;
    	String b = new String("oooppppjjj");
    	map.put(t, 2);
    	//结果均为true
    	System.out.println(map.containsKey(new String("javaTest")));
    	System.out.println(map.containsKey(b));
    	System.out.println(map.containsKey(tt));
    	System.out.println(map.containsKey("oooppppjjj"));
    	
    	HashSet<String> set = new HashSet<>();
    	set.add("javaTest");
    	set.add(t);
    	//结果也均为true
    	System.out.println(set.contains(new String("javaTest")));
    	System.out.println(set.contains(tt));
    	System.out.println(set.contains(b));
    	System.out.println(set.contains("oooppppjjj"));
    }

参考：

https://blog.youkuaiyun.com/diweikang/article/details/52474884

https://www.cnblogs.com/eco-just/p/7728741.html