举例说明HashMap和TreeMap的区别

2024-05-09 18:52

本文主要是介绍举例说明HashMap和TreeMap的区别,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

举例说明HashMap和TreeMap的区别

下面将通过代码示例来详细说明HashMap和TreeMap之间的区别:

HashMap 示例
java
import java.util.HashMap;
import java.util.Map;

public class HashMapExample {
public static void main(String[] args) {
Map<String, Integer> hashMap = new HashMap<>();

    // 添加元素  hashMap.put("Apple", 1);  hashMap.put("Banana", 2);  hashMap.put("Cherry", 3);  hashMap.put("Date", 4);  // HashMap允许null键和null值(但只能有一个null键)  // hashMap.put(null, 5); // 可以添加null键  // hashMap.put("Key", null); // 可以添加null值  // 遍历HashMap  for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {  System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());  }  // 输出结果可能不是按照插入顺序,因为HashMap不保证顺序  // 例如:Key: Cherry, Value: 3, Key: Banana, Value: 2, Key: Apple, Value: 1, Key: Date, Value: 4  
}  

}
TreeMap 示例
java
import java.util.TreeMap;
import java.util.Map;

public class TreeMapExample {
public static void main(String[] args) {
Map<String, Integer> treeMap = new TreeMap<>();

    // 添加元素  treeMap.put("Apple", 1);  treeMap.put("Banana", 2);  treeMap.put("Cherry", 3);  treeMap.put("Date", 4);  // TreeMap不允许null键(但允许null值,但只有一个null值作为Map的值)  // treeMap.put(null, 5); // 这会抛出NullPointerException  treeMap.put("Key", null); // 可以添加null值  // 遍历TreeMap  for (Map.Entry<String, Integer> entry : treeMap.entrySet()) {  System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());  }  // 输出结果将按照键的自然顺序排序  // 例如:Key: Apple, Value: 1, Key: Banana, Value: 2, Key: Cherry, Value: 3, Key: Date, Value: 4  // 还可以按照自定义顺序排序,需要实现Comparator接口或让键实现Comparable接口  // 例如,按照字符串长度排序  TreeMap<String, Integer> lengthSortedMap = new TreeMap<>((s1, s2) -> Integer.compare(s1.length(), s2.length()));  lengthSortedMap.put("Short", 1);  lengthSortedMap.put("Longer", 2);  lengthSortedMap.put("LongestString", 3);  // 遍历结果将按照键的长度排序  for (Map.Entry<String, Integer> entry : lengthSortedMap.entrySet()) {  System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());  }  
}  

}
通过上面的示例,我们可以看到:

HashMap不保证映射的顺序,特别是它不保证该顺序恒久不变。
HashMap允许使用null键和null值(但只能有一个null键)。
TreeMap中的元素总是按键的自然顺序(或者由构造函数中提供的Comparator决定的顺序)进行排序。
TreeMap不允许使用null键,但可以有多个null值(作为Map的值)。
TreeMap提供了额外的导航方法,如firstKey(), lastKey(), headMap(), tailMap()等,这些方法使得遍历或操作某个范围的元素变得更加方便。

这篇关于举例说明HashMap和TreeMap的区别的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/974213

相关文章

Java HashMap的底层实现原理深度解析

《JavaHashMap的底层实现原理深度解析》HashMap基于数组+链表+红黑树结构,通过哈希算法和扩容机制优化性能,负载因子与树化阈值平衡效率,是Java开发必备的高效数据结构,本文给大家介绍... 目录一、概述:HashMap的宏观结构二、核心数据结构解析1. 数组(桶数组)2. 链表节点(Node

MySQL中VARCHAR和TEXT的区别小结

《MySQL中VARCHAR和TEXT的区别小结》MySQL中VARCHAR和TEXT用于存储字符串,VARCHAR可变长度存储在行内,适合短文本;TEXT存储在溢出页,适合大文本,下面就来具体的了解... 目录一、VARCHAR 和 TEXT 基本介绍1. VARCHAR2. TEXT二、VARCHAR

python中getsizeof和asizeof的区别小结

《python中getsizeof和asizeof的区别小结》本文详细的介绍了getsizeof和asizeof的区别,这两个函数都用于获取对象的内存占用大小,它们来自不同的库,下面就来详细的介绍一下... 目录sys.getsizeof (python 内置)pympler.asizeof.asizeof

Vue和React受控组件的区别小结

《Vue和React受控组件的区别小结》本文主要介绍了Vue和React受控组件的区别小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录背景React 的实现vue3 的实现写法一:直接修改事件参数写法二:通过ref引用 DOMVu

Java中HashMap的用法详细介绍

《Java中HashMap的用法详细介绍》JavaHashMap是一种高效的数据结构,用于存储键值对,它是基于哈希表实现的,提供快速的插入、删除和查找操作,:本文主要介绍Java中HashMap... 目录一.HashMap1.基本概念2.底层数据结构:3.HashCode和equals方法为什么重写Has

Go之errors.New和fmt.Errorf 的区别小结

《Go之errors.New和fmt.Errorf的区别小结》本文主要介绍了Go之errors.New和fmt.Errorf的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考... 目录error的基本用法1. 获取错误信息2. 在条件判断中使用基本区别1.函数签名2.使用场景详细对

Redis中哨兵机制和集群的区别及说明

《Redis中哨兵机制和集群的区别及说明》Redis哨兵通过主从复制实现高可用,适用于中小规模数据;集群采用分布式分片,支持动态扩展,适合大规模数据,哨兵管理简单但扩展性弱,集群性能更强但架构复杂,根... 目录一、架构设计与节点角色1. 哨兵机制(Sentinel)2. 集群(Cluster)二、数据分片

一文带你迅速搞懂路由器/交换机/光猫三者概念区别

《一文带你迅速搞懂路由器/交换机/光猫三者概念区别》讨论网络设备时,常提及路由器、交换机及光猫等词汇,日常生活、工作中,这些设备至关重要,居家上网、企业内部沟通乃至互联网冲浪皆无法脱离其影响力,本文将... 当谈论网络设备时,我们常常会听到路由器、交换机和光猫这几个名词。它们是构建现代网络基础设施的关键组成

redis和redission分布式锁原理及区别说明

《redis和redission分布式锁原理及区别说明》文章对比了synchronized、乐观锁、Redis分布式锁及Redission锁的原理与区别,指出在集群环境下synchronized失效,... 目录Redis和redission分布式锁原理及区别1、有的同伴想到了synchronized关键字

JAVA覆盖和重写的区别及说明

《JAVA覆盖和重写的区别及说明》非静态方法的覆盖即重写,具有多态性;静态方法无法被覆盖,但可被重写(仅通过类名调用),二者区别在于绑定时机与引用类型关联性... 目录Java覆盖和重写的区别经常听到两种话认真读完上面两份代码JAVA覆盖和重写的区别经常听到两种话1.覆盖=重写。2.静态方法可andro