寻找 Java HashSet 的最大元素
原文:https://www . geesforgeks . org/finding-max-element-of-Java-hashset/
Java HashSet 类用于创建集合，该集合使用哈希表进行存储，该哈希表使用称为哈希的机制。集合的实现类。它继承了抽象类，实现了 et 接口。主要特点是不允许重复，内部使用哈希表。
说明:在 HashSet 中找到最大元素。
Input: [24, 56, 87, 64, 29, 2, 65]
Output: 87
Input: [45, 3, 65, 32, 64, 12, 43]
Output: 65
方法:
- 使用每个循环(简单方法)
- 使用 HashSet 的 Collection.max() 方法(最优方法)
方法 1: 使用 for-loop 打印哈希集中的最大元素。
进场:
- 创建哈希集的对象
- 向创建的对象添加元素
- 创建一个变量，并赋予其值 MIN_VALUE
- 对每个循环重复使用
记住:
- 在计算最大值时，将-∞指定为初始最大值
- 在计算最小分配+∞作为初始最小值时
例 1
Java 语言(一种计算机语言，尤用于创建网站)
// Java Program to find maximum element on HashSet
// Importing all java input output classes
// Importing Collection and HashSet class from
// java.util package
import java.io.*;
import java.util.Collections;
import java.util.HashSet;
// Class
class GFG {
// Main driver method
public static void main(String[] args)
{
// Creating an object of HashSet (of Integer type)
HashSet<Integer> gfg = new HashSet<Integer>();
// Adding elements in above object of HashSet
// Custom inputs
gfg.add(24);
gfg.add(56);
gfg.add(87);
gfg.add(64);
gfg.add(29);
gfg.add(2);
gfg.add(65);
// Print all the elements in the above HashSet
System.out.println("Elements in HashSet = " + gfg);
// Remember :
// In computing maximum assign -∞ as initial max
// In computing minimum assign +∞ as initial min
// Initially assigning -(infinity) as max value
// so as to deal with garbage value issues.
int max = Integer.MIN_VALUE;
// For each loop to iterate over elements of HashSet
// to find maximum among all elements in Set
for (int var : gfg) {
// For elements in Set
if (var > max)
// Update the current maximum element
max = var;
}
// Display and print the
// maximum element in a HashSet
System.out.println("Maximum element in HashSet = "
+ max);
}
}
Output
Elements in HashSet = [64, 65, 2, 87, 24, 56, 29]
Maximum element in HashSet = 87
时间复杂度:O(n)，其中 n 是哈希集中的元素数。
方法二:使用 Collection.max() 集合类的 HashSet 的方法。
语法:
public static <T extends Object & Comparable> T max(Collection coll)
参数:该方法将集合 coll 作为待确定最大元素的参数。
返回值:该方法根据元素的自然排序，返回给定集合的最大元素。
异常:该方法抛出如下异常:
- ClassCastException 如果集合包含不可相互比较的元素(例如字符串和整数)。
- nosucheelementexception如果集合为空
*进场:*
- 创建哈希集的对象
- 向创建的对象添加元素
- 使用 Collection.max() 方法显示创建后生成的非重复列表中最大的字符串。注意，不会有单一的重复元素。
*例 2*
Java 语言(一种计算机语言，尤用于创建网站)
// Java Program to find maximum element on HashSet
// Importing all java input-output classes
// Importing Collection and HashSet class from
// java.util package
import java.io.*;
import java.util.Collections;
import java.util.HashSet;
// Class
class GFG {
// Main driver method
public static void main(String[] args)
{
// Creating object of HashSet
// Declaring String type objects
HashSet<String> gfg = new HashSet<String>();
// Adding element in above object of HashSet
// Custom inputs
gfg.add("Geekss");
gfg.add("Geeks");
gfg.add("Geek");
// Print and display all elements inside the object
System.out.println("Elements in HashSet = " + gfg);
// Using Collection.max() Method to find
// max string in HashSet
Object obj = Collections.max(gfg);
// Display Maximum element in a HashSet
System.out.println("Maximum element :" + obj);
}
}
**Output
```java Elements in HashSet = [Geekss, Geek, Geeks] Maximum element :Geekss
```**
版权属于：月萌API www.moonapi.com，转载请注明出处
