java集合-map

Map接口的常用实现类

Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对(称作“键”和“值”),其中每个键映射到一个值。

从概念上而言,您可以将 List 看作是具有数值键的 Map 而实际上,除了 List 和 Map 都在定义 java.util 中外,两者并没有直接的联系。

HashMap

 HashMap 添加元素的时候,首先会调用键的 hashCode 方法得到元素的哈希码值,然后经过运算 就可以算出该元素在哈希表中的存储位置。

允许使用 null 值和 null 键

此类不保证映射的顺序,特别是它不保证该顺序恒久不变

HashTable

HashTable 是同步的(synchronized 函数),而 HashMap 不同步,所以 HashTable 要慢一些

 HashTable 不接受 null 键和值。而 HashMap 接受一个 null 键和无数个 null 值

除了 keySet(), entrySet(),values() 这些 HashMap 支持的迭代之外,HashTable 还支持基于 Enumeration 的 keys(), elements(), 但是在现在它们的实现都是基于一个实现了 Enumeration 和 Iterator 接口的类。

TreeMap

TreeMap 也是基于红黑树(二叉树)数据结构实现 的, 特点:会对元素的键进行排序存储

注意:Set的元素不可重复,如果set元素重复将添加不成功。
Map的键不可重复,如果键重复将直接覆盖。

posted @   幻影黑子  阅读(139)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示