Map和TreeMap的特点

本文深入探讨了Map和TreeMap的数据结构特点,强调Map不允许重复键,每个键唯一对应一个值。TreeMap则在此基础上提供了排序功能,利用二叉树实现键的自然排序或定制排序,适用于需要有序存储的场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Map的特点:

  • 将键映射到值的对象
  • 一个映射不能包含重复的键
  • 每个键最多只能映射到一个值

TreeMap的特点:

  • 无序,不允许重复(无序指元素顺序与添加顺序不一致) 
  • TreeMap集合默认会对键进行排序,所以键必须实现自然排序和定制排序中的一种
  • .底层使用的数据结构是二叉树

两种排序的用法(参照TreeSet集合):

1.TreeSet集合排序方式一:自然排序Comparable 
http://blog.youkuaiyun.com/baidu_37107022/article/details/70207564 
2.TreeSet集合排序方式二:定制排序Comparator 
http://blog.youkuaiyun.com/baidu_37107022/article/details/70207633

转载于:https://www.cnblogs.com/Hellorxh/p/10731677.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值