Java中contains详解|极客笔记

Java中contains详解

在Java中，contains方法是用来判断一个集合中是否包含某个特定元素的方法。在本文中，我们将详细介绍contains方法的用法、实现原理以及示例。

contains方法的用法

contains方法是Collection接口的一个方法，该方法用来判断集合中是否包含某个特定元素。contains方法的签名如下：

boolean contains(Object o);

其中，参数o为要判断是否存在的元素，返回值为布尔类型，如果集合中包含了参数o，则返回true，否则返回false。

contains方法通常用来判断集合中是否存在某个特定的对象，比如判断一个ArrayList中是否包含某个字符串，或者判断一个HashSet中是否包含某个整数。

contains方法的实现原理

contains方法的实现原理会根据具体的集合类型而有所不同。在ArrayList中，contains方法会遍历整个列表，逐个比较列表中的元素和要查找的元素，直到找到相等的元素或者遍历完整个列表。

在HashSet中，contains方法是通过哈希表来实现的。当调用contains方法时，HashSet会根据要查找的元素的哈希值，找到对应的桶，然后在桶中查找是否存在该元素。

不同的集合类型实现contains方法的效率也会有所不同。在ArrayList中，contains方法的时间复杂度为O(n)，因为需要遍历整个列表。而在HashSet中，contains方法的时间复杂度为O(1)，因为哈希表可以直接通过哈希值找到对应的元素。

示例

下面我们通过几个示例来演示contains方法的用法。

示例1：ArrayList中使用contains方法

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("apple");
        list.add("banana");
        list.add("orange");

        System.out.println(list.contains("apple")); // true
        System.out.println(list.contains("watermelon")); // false
    }
}

运行结果：

true
false

示例2：HashSet中使用contains方法

import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(1);
        set.add(2);
        set.add(3);

        System.out.println(set.contains(1)); // true
        System.out.println(set.contains(4)); // false
    }
}

运行结果：