开发者社区> 问答> 正文

从一道面试题谈谈一线大厂码农应该具备的基本能力 7月16日 【今日算法】

HashMap的工作原理是什么?

展开
收起
7大帅 2021-10-30 00:27:38 657 0
1 条回答
写回答
取消 提交回答
  • HashMap是以键值对(key-value)的形式存储元素的。HashMap需要一个hash函数,它使用hashCode()和equals()方法来向集合/从集合添加和检索元素。当调用put()方法的时候,HashMap会计算key的hash值,然后把键值对存储在集合中合适的索引上。如果key已经存在了,value会被更新成新值。

    HashMap的一些重要的特性是它的容量(capacity),负载因子(load factor)和扩容极限(threshold resizing)。

    2021-10-30 12:50:22
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载