Advertisement

HashMap如何实现以及如何扩容?

阅读量:

🚀什么是 HashMap

该类(HashMap)是由基于哈希表的Map接口提供的非同步实现(Hashtable与其非常相似;其主要区别在于Hashtable中的方法具有thread-safe特性)。此映射操作支持一系列完整的功能;允许存储null值以及null键;该类并不保证数据键或值之间的顺序关系;除非特殊情况下需长期保存数据时才可能维持一定的排序稳定。

数据结构:

image.png

🐱‍🏍看几个问题

问题 结论
HashMap 是否允许空 KeyValue 都允许为空
HashMap 是否允许重复数据 Key 重复会覆盖、Value 允许重复
HashMap 是否有序 无序,特别说明这个无序指的是遍历 HashMap 的时候,得到的元素的顺序基本不可能是 put 的顺序
HashMap 是否线程安全 非线程安全

🤳HashMap 的数据结构:

在Java编程语言中,最基础的结构主要包括两种:

全部评论 (0)

还没有任何评论哟~