Java BAT大型公司面试必考技能视频-1.HashMap源码分析与实现

2021-07-12 16:04

阅读：502

标签：http 时间复杂度固定散列分享图片 nbsp cst bat 初始化

视频通过以下四个方面介绍了HASHMAP的内容

Hash散列将一个任意的长度通过某种算法（Hash函数算法）转换成一个固定的值。 MAP：地图 x,y 存储总结：通过HASH出来的值，然后通过值定位到这个MAP，然后value存储到这个MAP中的HASHMAP基本原理

1、 KEY 是否可以为空？可以，Null当成一个Key来存储

2、如果Hash KEY重复了会覆盖吗？会覆盖，但返回旧的值

3、 HASHMAP什么时候做扩容？put 的时候，阀值高于或等于0.75，2的倍数去做扩容。

1、初始化参数介绍

2、 put方法解析

3、 get方法解析

4、 entry对象介绍

5、扩容源码分析

1、定义接口MAP

2、实现类HASHMAP

1、伸缩性

2、时间复杂度：HASH算法决定了效率，扩容的时候需要HASH后放入新的entry table数组中。

视频下载地址：Java BAT大型公司面试必考-1.HashMap源码分析与实现