Java中的contains方法

点击全文阅读

在 Java 中，`contains` 方法是 `Collection` 接口中定义的一个方法，用于检查集合（如 `List`、`Set` 等）是否包含特定的元素。当你调用这个方法时，它会检查集合内是否存在一个元素等同于所提供的参数。

具体到 `HashSet` 这种类型的集合中，`contains` 方法的工作原理如下：

1. **参数**：`contains` 方法接受一个对象作为参数，这个对象是你想在集合中查找的元素。

2. **返回值**：如果集合中包含一个与所提供参数相等的元素，`contains` 方法返回 `true`。否则，返回 `false`。

3. **效率**：在 `HashSet` 中，`contains` 方法非常高效，因为 `HashSet` 基于哈希表实现。哈希表允许快速查找，所以即使在包含大量元素的情况下，`contains` 方法的时间复杂度通常接近 O(1)。

4. **相等性的判断**：`contains` 方法使用元素的 `equals` 方法来判断是否相等。在 Java 中，两个对象如果通过 `equals` 方法比较返回 `true`，则被视为相等。

举个例子，如果你有一个 `HashSet<Integer>` 并且你想检查它是否包含数字 5，你会这样调用 `contains` 方法：

```java
Set<Integer> mySet = new HashSet<>();
mySet.add(1);
mySet.add(2);
mySet.add(5);

boolean containsFive = mySet.contains(5); // 这会返回 true
```

在这个例子中，`containsFive` 会被赋值为 `true`，因为 5 是 `mySet` 集合的一个元素。

点击全文阅读