contains()函数-检查HashSet中是否包含指定元素

contains()函数是HashSet类中的一个方法，用于检查HashSet中是否包含指定元素。HashSet是Java集合框架中的一种集合类，它实现了Set接口，底层采用哈希表实现，具有高效的插入、删除和查找操作。

contains()方法的签名如下：

boolean contains(Object o)

它接收一个参数o，该参数是要检查是否存在于HashSet中的元素。如果HashSet中包含指定元素o，则返回true；否则返回false。

contains()方法的原理是通过调用hashCode()和equals()方法来判断元素是否存在。HashSet内部使用哈希表存储元素，通过元素的hashCode()方法得到一个哈希值，然后将元素放入哈希值对应的桶中。当检查是否包含指定元素时，首先计算指定元素的哈希值，然后在哈希表的对应桶中查找元素。如果找到了与指定元素相等的元素，则返回true；否则返回false。

需要注意的是，为了保证高效的插入、删除和查找操作，HashSet要求被放入其中的元素必须实现equals()和hashCode()方法。equals()方法用于判断两个元素是否相等，hashCode()方法则用于计算元素的哈希值。如果两个元素equals()方法比较返回true，则它们的hashCode()方法计算出的哈希值必须相等；反之则不一定要相等。因此，在HashSet中检查是否包含指定元素时，首先会根据指定元素的哈希值找到对应的桶，然后再逐个比较桶中的元素与指定元素是否相等。

下面是一个使用contains()方法的示例：

import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        
        // 添加元素
        set.add("apple");
        set.add("banana");
        set.add("orange");
        
        // 检查是否包含指定元素
        System.out.println(set.contains("apple")); // true
        System.out.println(set.contains("pear")); // false
    }
}

在上面的示例中，我们创建了一个HashSet对象并向其中添加了三个元素。然后我们使用contains()方法检查HashSet是否包含指定元素"apple"和"pear"。由于HashSet中包含"apple"元素，所以对应的contains()方法返回true。而HashSet中不包含"pear"元素，所以对应的contains()方法返回false。

总结：

contains()方法是HashSet类中的一个方法，用于检查HashSet中是否包含指定元素。它通过调用hashCode()和equals()方法来判断元素是否存在。使用contains()方法之前，需要保证被放入HashSet的元素实现了equals()和hashCode()方法。