大家好,我是程序员影子
一名致力于帮助更多朋友快速入门编程的程序猿
今天来聊一聊关于Java 中的Map接口和HashMap实现类
一、Map接口的基本概念
Map
是一个将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。Map
接口主要实现类有HashMap
、LinkedHashMap
、TreeMap
、Hashtable
和ConcurrentHashMap
。
下面我们将以HashMap为例子,详细介绍下。
二、HashMap的用法
HashMap
是Map
接口的一个实现类,它基于哈希表实现,不保证映射的顺序,并且允许使用null
键和null
值。
demo:
import java.util.HashMap;
import java.util.Map;
public class HashMapExample {
public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
map.put("苹果", 1);
map.put("香蕉", 2);
map.put("橙子", 3);
// 重复的键会覆盖旧的值
map.put("苹果", 4);
System.out.println("HashMap 中的元素:" + map); // 输出:HashMap 中的元素:{橙子=3, 苹果=4, 香蕉=2}
System.out.println("获取键为 '苹果' 的值:" + map.get("苹果")); // 输出:获取键为 '苹果' 的值:4
}
}
三、HashMap的特点
HashMap
不保证映射的顺序,因为它是基于哈希表实现的。HashMap
允许使用null
键和null
值。HashMap
不是线程安全的,如果多个线程同时访问一个HashMap
,并且至少有一个线程修改了映射,则必须保持外部同步。
四、HashMap的哈希函数和equals方法
- 当向
HashMap
中添加键值对时,会使用键的hashCode()
方法来计算其哈希码,然后根据哈希码来决定该键值对的存储位置。 - 如果两个键的哈希码相同,
HashMap
会调用它们的equals()
方法来检查它们是否相等。如果equals()
方法返回true
,则新键值对不会被添加到映射中。
五、HashMap的性能考量
HashMap
的添加、删除和检查操作都有平均时间复杂度为 O(1)。- 但是,在最坏的情况下,这些操作的时间复杂度可以达到 O(n),例如当哈希表中的所有元素都映射到同一个桶时。
以上就是本次分享的所有内容,感兴趣的朋友点个关注呀,感谢大家啦~