Java 寻找 HashSet的最大元素
Java HashSet类用于创建集合,该集合使用散列表进行存储,其使用的机制被称为散列。是Set的实现类。它继承了抽象类并实现了et接口。它的主要特征是不允许重复,并在内部使用哈希表。
插图: 查找HashSet中的最大元素。
方法:
- 使用For-each循环(天真的方法)。
- 使用HashSet的Collection.max()方法(最佳方法)。
方法1: 使用for-loop来打印HashSet中的最大元素。
步骤:
1.创建一个HashSet的对象
2.向创建的对象添加元素
3.创建一个变量并将其赋值为MIN_VALUE
4.使用for each循环进行迭代
请记住。
- 在计算最大值时,将-∞作为初始最大值。
- 在计算最小值时,将+∞作为初始min
示例 1
输出
时间复杂度。O(n),其中n是HashSet中的元素数量。
方法2: 使用集合类中HashSet的Collection.max()方法。
语法:
参数: 作为一个参数,其最大元素有待确定。
返回值: 的,根据其元素的自然排序。
例外情况: 这个方法会抛出以下异常。
- 如果集合中包含不能相互比较的元素(例如,字符串和整数),会出现ClassCastException。
- 如果集合为空,则出现NoSuchElementException
步骤:
1.创建一个HashSet的对象
2.向创建的对象添加元素
3.使用Collection.max()方法来显示创建后生成的非重复列表中最大的字符串。请注意,不会有单一的重复元素。
示例 2
输出