Java集合框架：HashMap和TreeMap的对比案例

原创矫情吗；* 2024-12-11 07:42 10阅读 0赞

在Java集合框架中，HashMap和TreeMap都是可变（Dynamic）的键值对存储结构。两者的主要区别在于元素的排序方式。

1. HashMap：
   - 不保证任何顺序。
   - 查询效率高，常用于频繁查找的场景。

2. TreeMap：
   - 先序遍历的结果是有序的。
   - 如果数据类型不支持比较（如String的equals方法），则无法使用TreeMap。

案例：

假设我们有一个学生列表，每个学生包括姓名和年龄两个字段。我们需要根据年龄对学生进行排序。

- 使用HashMap：
```java
List<Student> students = ... // 初始化学生列表

// 使用HashMap存储，并按年龄排序
Map<Integer, Student> studentByAge = students.stream()
    .collect(Collectors.groupingBy(Student::getAge)));

List<Student> sortedStudents = studentByAge.values().stream()
    .sorted(Comparator.comparing(Student::getName)))
    .collect(Collectors.toList()));
```

- 使用TreeMap：
```java
// 使用TreeMap存储，并按年龄排序
Map<Integer, Student> studentByAgeSorted = students.stream()
    .collect(Collectors.groupingBy(Student::getAge), 
        Collectors.toCollection(LinkedHashMap::new))));

List<Student> sortedStudents = studentByAgeSorted.values().stream()
    .sorted(Comparator.comparing(Student::getName)))
    .collect(Collectors.toList()));
```

以上两种方式都会根据年龄排序学生列表。但使用HashMap的排序是基于键（age）进行的，而TreeMap会按照自然顺序（升序）排列元素。

文章版权声明：注明蒲公英云原创文章，转载或复制请以超链接形式并注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合框架：HashMap和TreeMap的对比案例

在Java集合框架中，HashMap和TreeMap都是可变（Dynamic）的键值对存储结构。两者的主要区别在于元素的排序方式。 1. HashMap： - 不保证任

矫情吗；*/ 2024年12月11日 07:42/ 0 赞/ 11 阅读

相关 Java集合框架：HashMap和TreeMap的问题对比

HashMap和TreeMap都是Java集合框架中的数据结构，它们在存储和查询元素方面有显著区别。以下是两者问题对比： 1. 数据存储方式： - HashMap: 不

本是古典何须时尚/ 2024年12月01日 13:18/ 0 赞/ 10 阅读

相关 Java集合框架：HashMap和LinkedList的对比案例

在Java中，HashMap和LinkedList是两种常用的集合。它们各有特点，适用于不同的场景。下面通过一个简单的示例来展示这两种集合的对比： **示例：存储员工信息**

Love The Way You Lie/ 2024年10月25日 07:18/ 0 赞/ 32 阅读

相关 Java集合框架：HashMap和TreeMap的区别案例

在Java集合框架中，HashMap和TreeMap都是可变的键值对存储结构。它们的主要区别在于如何维护键（key）的排序： 1. **HashMap**： - 不保证

分手后的思念是犯贱/ 2024年10月25日 00:24/ 0 赞/ 25 阅读

相关 Java集合框架：HashMap和TreeMap性能对比案例

在Java的集合框架中，HashMap和TreeMap是两种常用的映射（键值对）容器。它们各有特点，适用于不同的场景。 1. **HashMap**： - 数据存储方式

系统管理员/ 2024年10月18日 08:12/ 0 赞/ 61 阅读

相关 Java集合框架：HashMap和TreeMap的性能对比

在Java集合框架中，HashMap和TreeMap都是常用的数据结构，但它们在存储、查找以及性能等方面有一些显著的区别。 1. 存储方式： - HashMap：无序存

喜欢ヅ旅行/ 2024年10月07日 19:06/ 0 赞/ 85 阅读

相关 Java集合框架：HashMap与TreeMap性能对比

在Java的集合框架中，HashMap和TreeMap都是常用的数据结构，但它们在性能、使用场景等方面有显著差异。 1. 索引方式： - HashMap：无序，通过键值对直接

川长思鸟来/ 2024年09月22日 17:21/ 0 赞/ 88 阅读

相关 Java集合框架性能分析：HashMap与TreeMap对比

在Java的集合框架中，HashMap和TreeMap都是常用的存储键值对的数据结构。它们各自有优缺点，适用于不同的场景。 1. HashMap: - 算法复杂度: 平均O(

旧城等待，/ 2024年09月20日 00:09/ 0 赞/ 102 阅读

相关 Java集合框架性能问题：HashMap与TreeMap对比

在Java的集合框架中，HashMap和TreeMap是两种主要的映射类型。它们各有优缺点，适用于不同的场景。 1. HashMap： - 数据存储方式：哈希表。

╰+攻爆jí腚メ/ 2024年09月13日 09:18/ 0 赞/ 97 阅读

相关 Java集合框架：HashMap与TreeMap性能对比

在Java的集合框架中，HashMap和TreeMap都是可变大小的映射（key-value pairs），但它们的内部实现和使用场景有所不同。 1. **性能对比**：

た入场券/ 2024年09月13日 04:09/ 0 赞/ 96 阅读