如何在 Java 中从 LinkedHashSet 中查找最小或最大元素?

javaobject oriented programmingprogramming更新于 2024/9/26 21:32:17

LinkedHashSet 是 Java 集合框架的一个类,它实现 Set 接口并扩展 HashSet 类。它是一个链接列表类型的集合类。它按插入顺序存储和返回对象。从 LinkedHashSet 集合中查找最大和最小元素是考试甚至工作面试中经常问到的常见任务之一。在本文中,我们将探讨执行给定任务的几种方法。

从 LinkedHashSet 获取最小和最大元素的程序

要从 LinkedHashSet 集合中找到最大和最小元素,我们将使用以下方法:

  • 通过迭代 LinkedHashSet

  • 通过将 LinkedHashSet 转换为 TreeSet

  • 通过使用 min() 和 max() 方法

让我们逐一讨论它们。

使用迭代

借助 for-each 循环,我们可以迭代 LinkedHashSet 集合的元素以获取最大和最小元素。

示例 1

以下示例演示了 for-each 循环在 LinkedHashSet 中查找最大和最小元素的实际实现。

方法

  • 我们的第一步是导入"java.util"包,以便我们可以使用 LinkedHashSet 类的功能。

  • 然后,创建一个 LinkedHashSet 集合并使用内置方法"add()"存储一些元素。

  • 初始化两个 Integer 类型的变量以存储最大和最小元素。

  • 现在,创建一个 for-each 并在其中定义两个 if 块。第一个 if 块将检查最小元素,第二个将检查最大元素。

  • 最后,打印结果并退出。

import java.util.*;
public class MinMax {
   public static void main(String[] args) {
        // 创建 LinkedHashSet
        LinkedHashSet<Integer> lHset = new LinkedHashSet<>();
        // 将元素添加到集合
        lHset.add(57);
        lHset.add(68);
        lHset.add(79);
        lHset.add(88);
        lHset.add(95);
        // 存储最大和最小元素
        Integer minElem = null;
        Integer maxElem = null;
        // 使用 for-each 循环查找最小和最大元素
        for (Integer element : lHset) {
        // 检查最小元素
        if (minElem == null || element < minElem) {
        minElem = element;
        }
        // 检查最大元素
        if (maxElem == null || element> maxElem) {
        maxElem = element;
        }
        }
        System.out.println("LinkedHashSet 中的元素列表:" + lHset);
        System.out.println("LinkedHashSet 中的最小元素:" + minElem);
        System.out.println("LinkedHashSet 中的最大元素:" + maxElem);
   }
}

输出

LinkedHashSet 中的元素列表:[57, 68, 79, 88, 95]
LinkedHashSet 中的最小元素:57
LinkedHashSet 中的最大元素:95

使用 TreeSet

TreeSet 也是实现 NavigableSet 接口的 Java 集合框架类。它将集合的元素存储在树结构中,并以排序的方式存储,这使其成为从 LinkedHashSet 中检索最大和最小元素的最佳选择。

示例 2

在下面的例子中,我们将使用 TreeSet 从 LinkedHashSet 中获取最小和最大元素。

方法

  • 按照上一个示例的前两个步骤操作。

  • 然后,将 LinkedHashSet 集合转换为 TreeSet,使第一个元素变为最小,最后一个元素变为最大。

  • 现在,使用内置方法 'first()' 获取最小元素,使用 'last()' 获取最大元素。

import java.util.*;
public class MinMax {
   public static void main(String[] args) {
        // 创建 LinkedHashSet
        LinkedHashSet<Integer> lHset = new LinkedHashSet<>();
        // 向集合中添加元素
        lHset.add(57);
        lHset.add(68);
        lHset.add(79);
        lHset.add(88);
        lHset.add(95);
        System.out.println("LinkedHashSet 中的元素列表:" + lHset);
        // 将 LinkedHashSet 转换为 TreeSet
        TreeSet<Integer> newTree = new TreeSet<>(lHset);
        // 获取最小元素
        System.out.println("LinkedHashSet 中的最小元素:" + newTree.first());
        // 获取最大元素
        System.out.println("LinkedHashSet 中的最大元素:" + newTree.last());
   }
}

输出

LinkedHashSet 中的元素列表:[57, 68, 79, 88, 95]
LinkedHashSet 中的最小元素:57
LinkedHashSet 中的最大元素:95

使用 min() 和 max() 方法

从 LinkedHashSet 获取最小和最大元素的一种简单方法是使用内置方法"min()"和"max()"。"min()"方法返回 LinkedHashSet 中的最小元素,而"max()"返回最大元素。请注意,这两种方法都与"Collections"一起使用。

示例 3

在下面的示例中,我们不会迭代和转换 LinkedHashSet 集合,而是使用"min()"和"max()"方法来查找其最小和最大元素。

import java.util.*;
public class MinMax {
   public static void main(String[] args) {
        // 创建 LinkedHashSet
        LinkedHashSet<Integer> lHset = new LinkedHashSet<>();
        // 向集合中添加元素
        lHset.add(57);
        lHset.add(68);
        lHset.add(79);
        lHset.add(88);
        lHset.add(95);
        System.out.println("LinkedHashSet 中的元素列表:" + lHset);
        // 获取最小元素
        System.out.println("LinkedHashSet 中的最小元素:" + Collections.min(lHset));
        // 获取最大元素
        System.out.println("LinkedHashSet 中的最大元素:" + Collections.max(lHset));
   }
}

输出

LinkedHashSet 中的元素列表:[57, 68, 79, 88, 95]
LinkedHashSet 中的最小元素:57
LinkedHashSet 中的最大元素:95

结论

我们从介绍 LinkedHashSet 开始本文,在下一节中,我们讨论了从 LinkedHashSet 中查找最小和最大元素的三种方法。此外,我们还了解了 TreeSet 的基础知识以及 Java 集合框架的一些内置方法,包括"min()"、"max()"、"first()"和"last()"。


相关文章


有用资源