Map集合及其hashMap,LinkedHashMap的特点

本文介绍了Map、HashMap和LinkedHashMap的特点。Map集合规定键唯一,值可以重复,键值一对映射。HashMap基于哈希表,查询速度快,无序;而LinkedHashMap保持插入顺序,提供有序遍历。同时,文章提到了Map的主要操作方法,如put、remove、get和containsKey,并讨论了遍历Map的两种方式:keySet和Map.Entry。强调自定义类时需重写hashCode和equals方法。
摘要由CSDN通过智能技术生成

Map,hashMap 和LinkedHashMap的特点

Map< k,v >集合的特点:
Map定义了双列集合的规范,一个元素包括两个值,K代表键,V代表值
1.键唯一,值可以重复。
2.键和值一一映射,一个键对应一个值。
3.key和value的数据类型可以相同可以不同 。
hashMap< k,v > 集合的特点
java.util.HashMap<k,v> 集合 implements Map<k,v>接口
1.HashMap底层是哈希表:查询速度特别快。
JDK1.8之后,底层是数组加单向链表/红黑,如果链表的长度超过8位就会转换为红黑树:提高查询速度。
2.是一个无序的集合,储存元素和取出元素的顺序很有可能不一致。
LinkedHashMap< k,v >的特点:
1.底层是哈希表+链表(保证迭代的顺序)。
2.是一个有序的集合,存储元素和取出元素的顺序是一致的。

Map的方法:

map.put
在这里插入图片描述
map.remove

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值