Java的contains()方法实现原理——equals(),hashcode() 实例分析

最新推荐文章于 2025-05-22 09:59:06 发布
最新推荐文章于 2025-05-22 09:59:06 发布
阅读量7.6k 收藏 5
点赞数 3
CC 4.0 BY-SA版权
分类专栏： Java 文章标签： Java
版权声明：本文为博主原创文章，转载请注明出处。
本文链接：https://blog.youkuaiyun.com/weixin_43850377/article/details/88754080
本文通过详尽测试，探究了Java中不同容器（List、Set、Map）使用contains方法时的底层实现原理，特别是针对自定义对象时的行为差异。

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

Java编程离不开容器，使用容器又会常常用到contains()方法，这篇文章通过极其详细的测试，探究了 java 中 contains() 方法实现的底层原理。

索引

第一波测试
  • String 和自定义 object 类之间储存方式的区别
  • String 和 object在使用 contains 时的差别
  • List Set Map 的不同表现
//注释为false的是错误，没写的是true

import java.util.*;

import javax.print.attribute.HashAttributeSet;

public class contains{
    public static void main(String[] args){

        String str1 = "aaa";
        String str11 = "aaa";
        String str2 = "bbb";

        //string 存储方式，重复字符串不会另行开辟空间
        System.out.println("String storage test:");
        System.out.println(str1 == "aaa");
        System.out.println(str1 == str11);
        System.out.println(str1.equals(str2));// false
        System.out.println(str1.equals("aaa"));

        Person p1 = new Person("A", 1);
        Person p11 = new Person("A", 1);
        Person p2 = new Person("B", 2);

        //new几个就有几个空间
        System.out.println("\nObject storage test");
        System.out.println(p1 == p11); // false
        System.out.println(p1.equals(p11));// false

        //list string
        List<String> list1 = new ArrayList<>();
        list1.add(str1);
        System.out.println("\nList String test:");
        System.out.println(list1.contains(str1));
        System.out.println(list1.contains("aaa"));
        System.out.println(list1.contains(str11));

        //list object
        List<Person> list2 = new ArrayList<>();
        list2.add(p1);
        System.out.println("\nList object test:");
        System.out.println(list2.contains(p1));
        System.out.println(list2.contains(p11));// false
        System.out.println(list2.contains(p2));// false

        //set string
        Set<String> set1 = new HashSet<String>();
        set1.add(str1);
        System.out.println("\nSet String test:");
        System.out.println(set1.contains(str1));
        System.out.println(set1.contains("aaa"));
        System.out.println(set1.contains(str11));

        //set object
        Set<Person> set2 = new HashSet<Person>();
        set2.add(p1);
        System.out.println("\nSet Object test:");
        System.out.println(set2.contains(p1));
        System.out.println(set2.contains(p11));// false
        System.out.println(set2.contains(p2));// false

        //map string
        Map<String,String> map1 = new HashMap<String, String>();
        map1.put(str1, str1);
        System.out.println("\nMap String test:");
        System.out.println(map1.containsKey(str1));
        System.out.println(map1.containsKey(str11));
        System.out.println(map1.containsValue(str1));
        System.out.println(map1.containsValue(str11));

        //map object
        Map<Person,Person> map2 = new HashMap<Person,Person>();
        map2.put(p1,p1);
        System.out.println("\nMap Object test:");
        System.out.println(map2.containsKey(p1));
        System.out.println(map2.containsKey(p11));// false
        System.out.println(map2.containsValue(p1));
        System.out.println(map2.containsValue(p11));// false
    }
}

class Person{
    private String name;
    private int age;

    public Person(String name,int age){
        this.name = name;
        this.age = age;
    }

    public String getName(){
        return this.name;
    }

    public int getAge(){
        return this.age;
    }
}

可以看出，String 只要内容相同就被判断为 true

第二波测试

重写Person的equals方法之后的结果：

//注释为false的是错误，没写的是true

import java.util.*;

import javax.print.attribute.HashAttributeSet;

public class contains{
    public static void main(String[] args){

        String str1 = "aaa";
        String str11 = "aaa";
        String str2 = "bbb";

        //string 存储方式，重复字符串不会另行开辟空间
        System.out.println("String storage test:");
        System.out.println(str1 == "aaa");
        System.out.println(str1 == str11);
        System.out.println(str1.equals(str2));// false
        System.out.println(str1.equals("aaa"));

        Person p1 = new Person("A", 1);
        Person p11 = new Person("A", 1);
        Person p2 = new Person("B", 2);

        //new几个就有几个空间
        System.out.println("\nObject storage test");
        System.out.println(p1 == p11); // false
        System.out.println(p1.equals(p11));

        //list string
        List<String> list1 = new ArrayList<>();
        list1.add(str1);
        System.out.println("\nList String test:");
        System.out.println(list1.contains(str1));
        System.out.println(list1.contains("aaa"));
        System.out.println(list1.contains(str11));

        //list object
        List<Person> list2 = new ArrayList<>();
        list2.add(p1);
        System.out.println("\nList object test:");
        System.out.println(list2.contains(p1));
        System.out.println(list2.contains(p11));
        System.out.println(list2.contains(p2));// false

        //set string
        Set<String> set1 = new HashSet<String>();
        set1.add(str1);
        System.out.println("\nSet String test:");
        System.out.println(set1.contains(str1));
        System.out.println(set1.contains("aaa"));
        System.out.println(set1.contains(str11));

        //set object
        Set<Person> set2 = new HashSet<Person>();
        set2.add(p1);
        System.out.println("\nSet Object test:");
        System.out.println(set2.contains(p1));
        System.out.println(set2.contains(p11));// false
        System.out.println(set2.contains(p2));// false

        //map string
        Map<String,String> map1 = new HashMap<String, String>();
        map1.put(str1, str1);
        System.out.println("\nMap String test:");
        System.out.println(map1.containsKey(str1));
        System.out.println(map1.containsKey(str11));
        System.out.println(map1.containsValue(str1));
        System.out.println(map1.containsValue(str11));

        //map object
        Map<Person,Person> map2 = new HashMap<Person,Person>();
        map2.put(p1,p1);
        System.out.println("\nMap Object test:");
        System.out.println(map2.containsKey(p1));
        System.out.println(map2.containsKey(p11));// false
        System.out.println(map2.containsValue(p1));
        System.out.println(map2.containsValue(p11));
    }
}

class Person{
    private String name;
    private int age;

    public Person(String name,int age){
        this.name = name;
        this.age = age;
    }

    public String getName(){
        return this.name;
    }

    public int getAge(){
        return this.age;
    }
    @Override
    public boolean equals(Object obj) {
        if(obj instanceof Person){
            if (this.getName().equals(((Person)obj).getName())
            &&(this.getAge() == ((Person)obj).getAge())){
                return true;
            }
        }
        return false;
    }
}

不出所料的是，不同的拥有相同内容的Person可以equal，list 的contains 能够识别内容相同的 Person，然而 set 却没有变化 ，map 的 containsValue 能够识别内容相同的 Person，而containsKey 却不能。
这是一个很有趣的结果
原因是，set 和 map 的 containskey 在使用equals的同时，也会使用 hashCode() 方法，因此，两个方法返回都相同时，两个对象才能被视为相等。

第三波测试

重写hashCode() 方法：

//注释为false的是错误，没写的是true

import java.util.*;

import javax.print.attribute.HashAttributeSet;

public class contains{
    public static void main(String[] args){

        String str1 = "aaa";
        String str11 = "aaa";
        String str2 = "bbb";

        //string 存储方式，重复字符串不会另行开辟空间
        System.out.println("String storage test:");
        System.out.println(str1 == "aaa");
        System.out.println(str1 == str11);
        System.out.println(str1.equals(str2));// false
        System.out.println(str1.equals("aaa"));

        Person p1 = new Person("A", 1);
        Person p11 = new Person("A", 1);
        Person p2 = new Person("B", 2);

        //new几个就有几个空间
        System.out.println("\nObject storage test");
        System.out.println(p1 == p11); // false
        System.out.println(p1.equals(p11));

        //list string
        List<String> list1 = new ArrayList<>();
        list1.add(str1);
        System.out.println("\nList String test:");
        System.out.println(list1.contains(str1));
        System.out.println(list1.contains("aaa"));
        System.out.println(list1.contains(str11));

        //list object
        List<Person> list2 = new ArrayList<>();
        list2.add(p1);
        System.out.println("\nList object test:");
        System.out.println(list2.contains(p1));
        System.out.println(list2.contains(p11));
        System.out.println(list2.contains(p2));// false

        //set string
        Set<String> set1 = new HashSet<String>();
        set1.add(str1);
        System.out.println("\nSet String test:");
        System.out.println(set1.contains(str1));
        System.out.println(set1.contains("aaa"));
        System.out.println(set1.contains(str11));

        //set object
        Set<Person> set2 = new HashSet<Person>();
        set2.add(p1);
        System.out.println("\nSet Object test:");
        System.out.println(set2.contains(p1));
        System.out.println(set2.contains(p11));
        System.out.println(set2.contains(p2));// false

        //map string
        Map<String,String> map1 = new HashMap<String, String>();
        map1.put(str1, str1);
        System.out.println("\nMap String test:");
        System.out.println(map1.containsKey(str1));
        System.out.println(map1.containsKey(str11));
        System.out.println(map1.containsValue(str1));
        System.out.println(map1.containsValue(str11));

        //map object
        Map<Person,Person> map2 = new HashMap<Person,Person>();
        map2.put(p1,p1);
        System.out.println("\nMap Object test:");
        System.out.println(map2.containsKey(p1));
        System.out.println(map2.containsKey(p11));
        System.out.println(map2.containsValue(p1));
        System.out.println(map2.containsValue(p11));
    }
}

class Person{
    private String name;
    private int age;

    public Person(String name,int age){
        this.name = name;
        this.age = age;
    }

    public String getName(){
        return this.name;
    }

    public int getAge(){
        return this.age;
    }
    @Override
    public boolean equals(Object obj) {
        if(obj instanceof Person){
            if (this.getName().equals(((Person)obj).getName())
            &&(this.getAge() == ((Person)obj).getAge())){
                return true;
            }
        }
        return false;
    }
    @Override
    public int hashCode() {
        return this.getAge();
    }
}

结论：set 的contains 和 map 的 containskey 在使用equals的同时，也会先使用 hashCode() 方法，在hashCode 相同的基础上再通过equals 判断是否相同。两个判断都相同时，才认定元素相等，contains 返回 true

后话：之后的学习中也印证了，set 的 contains 使用hashcode 方法判断等价性是因为，上面例子中使用的是 hashset ，也就是，set 的下层实现方式是哈希，所以才会跟 hashcode 扯上关系。同理，map 也因为 hashmap 底层的哈希原理。

基于Java的鼠标点击画折线生成多边形+判断点是否在多边形
weixin_43766126的博客
05-09 1581
本文的主要内容为使用Java进行开发一个带有图形界面的小程序，能够对鼠标事件进行响应并绘制多边形，绘制方法类似与ArcGIS编辑功能中生成多边形。在完成绘制多边形后，可以判断鼠标在屏幕上随机点击的点是否在面内，并显示这个点，若点在面内，则以红色显示；若点在面外，则以蓝色显示。
【Java集合框架】13——HashSet 类
weixin_44735928的博客
08-05 1796
HashSet
Java中contains()方法使用的详细解释（源代码解释）
热门推荐
weixin_45690561的博客
05-11 2万+
String类型 List<String> names= new ArrayList<>(); names.add("Jimmy"); names.add("小明"); System.out.println(names.contains("Jimmy")); 输出：true 本段代码 可以看出集合中存在“Jimmy”，运行后代码输出“true”。 contains的方法的实现原理 //调用了ArrayList的contains方法 public boolean ..
Java字符串包含判断技巧
最新发布
weixin_36178216的博客
05-22 1445
Java作为一种广泛应用于企业级开发的语言，提供了强大的字符串处理能力。在众多场景中，字符串包含判断是一项基本且重要的操作。无论是用户输入验证、日志分析，还是网络协议处理等，开发者经常需要判断一个字符串是否包含另一个字符串。掌握字符串包含判断的方法及其背后的原理，对于编写高效、可维护的代码至关重要。Java中的字符串是不可变的对象，它封装了一个字符序列。字符串的包含关系是通过比较两个字符串序列是否具有相同的字符排列来确定的。常见的包含判断方式包括使用contains()方法、
java contains()与equals()的关系
Jay112011的博客
06-30 1327
java contains()与equals()的关系 我们知道List是一种有序链表：List内部按照放入元素的先后顺序存放，并且每个元素都可以通过索引确定自己的位置。 List还提供了boolean contains(Object o)方法来判断List是否包含某个指定元素。此外，int indexOf(Object o)方法可以返回某个元素的索引，如果元素不存在，就返回-1。 我们来看一个例子： public class Main { public static void mai
Java String类 contains 函数底层算法
weixin_34116110的博客
08-10 1173
2019独角兽企业重金招聘Python工程师标准>>> ...
Java中的contains方法
m0_58692733的博客
01-03 9771
3. **效率**：在 `HashSet` 中，`contains` 方法非常高效，因为 `HashSet` 基于哈希表实现。在 Java 中，`contains` 方法是 `Collection` 接口中定义的一个方法，用于检查集合（如 `List`、`Set` 等）是否包含特定的元素。4. **相等性的判断**：`contains` 方法使用元素的 `equals` 方法来判断是否相等。在这个例子中，`containsFive` 会被赋值为 `true`，因为 5 是 `mySet` 集合的一个元素。
带你快速看完9.8分神作《Effective Java》—— 类和接口篇
如切如磋，如琢如磨
01-10 1651
???? Java学习：Java从入门到精通总结 ???? Spring系列推荐：Spring源码解析 ???? 最近更新：2022年1月7日 ???? 个人简介：通信工程本硕????、阿里新晋猿同学????。我的故事充满机遇、挑战与翻盘，欢迎关注作者来共饮一杯鸡汤 ???? 点赞 ???? 收藏 ⭐留言 ???? 都是我最大的动力！ 15 使类和成员的可访问性最小化 面向对象语言设计时的两大“法宝”就是封装和解耦。其中，封装可以隐藏组件所有的实现细节，把API与实现清晰隔离开，因此也就解除组成系
Java提高篇——通过分析 JDK 源代码研究 Hash 存储机制
pleaseprintf的博客
05-29 999
前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。
【Java集合框架】03 —— Collection 接口（Collection Interface）
weixin_44735928的博客
07-31 524
Collection Interface
基于java的容器底层原理实现
萌萌的PP博客
11-13 8534
一.java容器的体系大览 1. java为啥子需要容器呢? 通常，程序总是在运行时才能确定要创建的对象，甚至是对象的类型。为了解决这个问题，需要在任意时刻任意位置创建任意数量的对象。大多数语言都提供某种方法来解决这个问题，Java使用容器来解决这个问题。容器也称集合类，基本的类型是List、Set、Queue、Map，但由于Java类库中使用了Collection关键字来代表某一接口，所以一般...
String源码阅读之contains实现原理
wei009965的博客
12-26 837
本文将对String部分源码进行阅读分析的记录。 contains 对String中的contains方法进行分析，了解其采用的是什么算法进行匹配。 //用于判断源字符串是否包含目标字符序列 CharSequence s  public boolean contains(CharSequence s) {          //调用indexOf(String str)方法         r...
java中hashCode方法与equals方法以及contains方法的用法总结
惜忆隐蝶
12-10 3578
一、equals方法的作用    1、默认情况（没有覆盖equals方法）下equals方法都是调用Object类的equals方法，而Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址（是不是同一个对象）。 2 、要是类中覆盖了equals方法，那么就要根据具体的代码来确定equals方法的作用了，覆盖后一般都是通过对象的内容是否相等来判断对象是否相
从HashMap的containsKey入手深入剖析hashcode机制和equals机制
小武的博客
08-14 540
可以看到getNode是核心的方法，所以需要对getNode方法做详细的研究 下图是getNode的逻辑图，有逻辑图就可以很清晰高效的看懂一个方法 但是博客中显示的大小总是被压缩，读者可以点开看大图 我也在探索怎么写最合适 我始终觉得 图形化有利于高效的理解 为此，我要么做自己的博客，把页宽调大，能粘贴图片显示全面一些 也可以考虑直接开发可以显示onenote格式的...
java—— 深入理解contains方法
hjk12345678910的博客
03-30 2177
深入理解contains方法 如下代码： public static void main(String[] args) { Collection c=new ArrayList(); //在集合c中添加两个元素 String s1=new String("abc"); c.add(s1); String s2=new String("def"); c.add(s2); //再次创建String变量，变量名为abc String x=new String("abc");
Java集合的 contains( ) 执行流程
weixin_43960117的博客
11-15 847
Java集合的 contains( ) 执行原理 1 问题描述 想让classID一样的class对象的classTime叠加起来，目前是分开存放在list中 方案： 手动遍历 利用List或者Set的contains( )去重 改成用HashMap存放，key为ID，轻松解决问题 （不过这方法后来才想到） 2 ArrayList的contains 基于ArrayList测试 需要重写equals方法 基于 java 11 ArrayList在contains方法中会调用Arra
List及String类的Contains方法底层源码解析
qq_62693450的博客
01-06 999
原理其实就是通过IndexOf方法去匹配是否存在。如果存在则返回True，反则False
List和Set的contains()方法实现原理
diweikang的博客
09-08 1万+
新手对Set中contains()方法的疑惑 class Dog { int id; String color; public Dog(int id, String color) { this.id = id; this.color = color; } public int getId() { return id; } public void setId(i...
String.contains()方法
qq_48651829的博客
11-28 5711
关于String的方法String.contains()。
讲解一下Java中HashSet使用
03-10
### Java 中 `HashSet` 的使用教程 #### 什么是 `HashSet` `HashSet` 是基于哈希表的 `Set` 实现，不允许存储重复元素。该数据结构不保证元素的顺序，并且大部分方法依赖于底层的 `HashMap` 来完成操作[^1]。 #### 初始化方式 存在多种构造器用于创建 `HashSet` 对象： - **无参数构造器**：这是最简单的初始化形式，它会默认设置初始容量和加载因子。 ```java Set<Integer> set = new HashSet<>(); ``` - **带有指定集合作为参数的构造器**：可以将已有的集合转换成 `HashSet`。 ```java Collection<String> collection = Arrays.asList("apple", "banana"); Set<String> fruitSet = new HashSet<>(collection); ``` - **带自定义负载因子或容量大小的构造器**：允许开发者更精细地控制内部数组的增长行为。 ```java // 定义初始容量为20, 负载因子为0.75f Set<Double> numbers = new HashSet<>(20, 0.75f); ``` #### 添加与移除元素 向 `HashSet` 插入新成员非常简单，只需调用 `add()` 方法即可；而要删除某个特定项，则可利用 `remove()` 函数。 ```java // 向集合中添加三个整数 set.add(1); set.add(2); set.add(3); // 移除其中一个数值 if (set.contains(2)) { set.remove(2); } ``` #### 判断唯一性和处理冲突 当尝试加入新的对象时，`HashSet` 将依据此对象的 `hashCode()` 返回值决定其位置索引。为了确保不同实例不会被误认为相同，还需要覆写 `equals(Object obj)` 方法来进行最终比较。如果两个对象具有相同的散列码却并不相等（即它们代表不同的实体），那么这些条目会被放置在同一桶位上形成链表或者红黑树以解决潜在的碰撞问题[^3]。 #### 时间复杂度分析 通常情况下，由于采用了优秀的哈希算法设计，使得增删查改的操作效率接近常量时间 O(1)，但在某些特殊条件下——比如大量键值产生了严重的哈希冲突——性能可能退化至线性级别 O(n)[^4]。 #### 示例代码展示 下面给出一段完整的例子演示如何运用上述知识点构建并操控一个基本类型的 `HashSet`: ```java import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { // 创建一个新的HashSet实例 Set<Integer> myNumbers = new HashSet<>(); // 增加几个数字到这个集中 myNumbers.add(10); myNumbers.add(20); myNumbers.add(30); System.out.println("当前集合中的元素：" + myNumbers); // 测试是否包含某具体值 boolean hasNumber = myNumbers.contains(20); System.out.println("是否存在20? " + hasNumber); // 清理掉之前存在的那个数 if(hasNumber){ myNumbers.remove(20); } System.out.println("清理后的状态：" + myNumbers); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值