Java | Map接口和HashMap实现类

大家好,我是程序员影子

一名致力于帮助更多朋友快速入门编程的程序猿

今天来聊一聊关于Java 中的Map接口和HashMap实现类

一、Map接口的基本概念

  • Map 是一个将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
  • Map接口主要实现类有HashMapLinkedHashMapTreeMapHashtableConcurrentHashMap

下面我们将以HashMap为例子,详细介绍下。 

二、HashMap的用法

HashMapMap接口的一个实现类,它基于哈希表实现,不保证映射的顺序,并且允许使用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),例如当哈希表中的所有元素都映射到同一个桶时。

以上就是本次分享的所有内容,感兴趣的朋友点个关注呀,感谢大家啦~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值