Map接口的实现类

最新推荐文章于 2023-01-04 07:31:21 发布

勒城

最新推荐文章于 2023-01-04 07:31:21 发布

阅读量251

点赞数

分类专栏：笔记文章标签： java

本文链接：https://blog.csdn.net/Lecheng_/article/details/114549756

版权

Map接口在Java中用于存储键值对数据，其中键是唯一的。HashMap是最常见的实现类，采用哈希表存储，允许null键和值。HashMap在多线程环境下不是线程安全的，而Hashtable则是线程安全的，但效率较低，因为它在每个操作上都进行了同步。HashMap通过 Entry 内部接口封装键值对，并在特定条件下转换为红黑树以优化性能。

摘要由CSDN通过智能技术生成

Map 接口

哈希表就是一种以键-值(key-indexed) 存储数据的结构，只要输入待查找的值即 key，即

可查找到其对应的值。哈希的思路很简单，如果所有的键 hashCode 都是整数，那么就可以使用一个简单数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。简单的计算方法 hashcode%数组长度=【0,数组的长度-1】它提供了一组键值的映射。其中存储的每个数据对象都有一个相应的键 key，键决定了值对象在 Map 中的存储位置。键应该是唯一的，不允许重复，每个 key 只能映射一个 value。