对于在Map中插入、删除和定位元素这类操作，HashMap是最好的选择。然而，假如你需要对一个有序的key集合进行遍历，TreeMap是更好的选择。基于你的collection的大小，也许向HashMap中添加元素会更快，将map换为TreeMap进行有序key的遍历。
Java 最常见面试题：如何决定使用 HashMap 还是 TreeMap？
2023-03-10
76
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
Java 最常见面试题：如何决定使用 HashMap 还是 TreeMap？
目录
相关文章
|
17天前
|
存储
安全
算法
|
1天前
|
消息中间件
安全
前端开发
字节面试：说说Java中的锁机制？
Java 中的锁（Locking）机制主要是为了解决多线程环境下，对共享资源并发访问时的同步和互斥控制，以确保共享资源的安全访问。
锁的作用主要体现在以下几个方面：
1. **互斥访问**：确保在任何时刻，只有一个线程能够访问特定的资源或执行特定的代码段。这防止了多个线程同时修改同一资源导致的数据不一致问题。
2. **内存可见性**：通过锁的获取和释放，可以确保在锁保护的代码块中对共享变量的修改对其他线程可见。这是因为 Java 内存模型（JMM）规定，对锁的释放会把修改过的共享变量从线程的工作内存刷新到主内存中，而获取锁时会从主内存中读取最新的共享变量值。
3. **保证原子性**：锁
13
1
1
|
2天前
|
存储
Java
|
4天前
|
存储
安全
Java
Java一分钟之-Map接口与HashMap详解
【5月更文挑战第10天】Java集合框架中的`Map`接口用于存储唯一键值对，而`HashMap`是其快速实现，基于哈希表支持高效查找、添加和删除。本文介绍了`Map`的核心方法，如`put`、`get`和`remove`，以及`HashMap`的特性：快速访问、无序和非线程安全。讨论了键的唯一性、`equals()`和`hashCode()`的正确实现以及线程安全问题。通过示例展示了基本操作和自定义键的使用，强调理解这些概念对编写健壮代码的重要性。
6
0
0
|
4天前
|
存储
安全
Java
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
7
0
0
|
5天前
|
Java
【Java多线程】面试常考 —— JUC(java.util.concurrent) 的常见类
【Java多线程】面试常考 —— JUC(java.util.concurrent) 的常见类
17
0
0
|
5天前
|
安全
Java
程序员
【Java多线程】面试常考——锁策略、synchronized的锁升级优化过程以及CAS（Compare and swap）
【Java多线程】面试常考——锁策略、synchronized的锁升级优化过程以及CAS（Compare and swap）
10
0
0
|
7天前
|
Java
三个可能的Java面试题
【5月更文挑战第7天】Java垃圾回收机制自动管理内存，回收无引用对象的内存，确保内存有效利用。多态性允许父类引用操作不同子类对象，如Animal引用可调用Dog的方法。异常处理机制通过try-catch块捕获和处理程序异常，例如尝试执行可能导致ArithmeticException的代码，catch块则负责处理异常。
33
9
9
|
9天前
|
Java
Java为什么建议初始化HashMap的容量大小?
【5月更文挑战第3天】Java中初始化HashMap容量能提升性能。默认容量16，扩容按当前的1/2进行。预估元素数量设定合适容量可避免频繁扩容，减少性能损耗。过大浪费内存，过小频繁扩容，需权衡。Java 8后扩容策略调整，但核心仍是预估初始容量以优化性能。
39
1
2
|
17天前
|
存储
Java
索引