Java BAT大型公司面试必考技能视频教程之HashMap源码分析与实现
2018-08-24 23:12
716 查看
视频通过以下四个方面介绍了HASHMAP的内容
一、 什么是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大型公司面试必考之HashMap源码分析与实现
更多内容:我的分享云-myscs.top
阅读更多
相关文章推荐
- Java BAT大型公司面试专属必备技能视频教程
- Java面试绕不开的问题: Java中HashMap底层实现原理(JDK1.8)源码分析
- 面试必考之HashMap源码分析与实现
- Java集合之HashMap源码实现分析
- (10) java源码分析 ---- HashMap源码分析 及其 实现原理分析
- java swing mysql实现的员工工资管理系统项目源码附带视频教程
- 尚学堂:大型公司BAT怎么面试,和Java程序员谈一谈
- java 容器中排序算法的源码实现分析(京东电话面试)
- java swing mysql实现的超市收银系统项目源码附带视频指导教程
- java swing mysql实现的ktv点歌系统项目源码附带视频教程
- JAVA基础之HashMap实现原理及源码分析
- java swing mysql实现的工程项目管理系统源码附带视频教程
- Java集合之HashMap源码实现分析...
- java swing mysql实现的工程项目管理系统源码附带视频教程
- Java中HashMap底层实现原理(JDK1.8)源码分析
- 【Java集合学习系列】HashMap实现原理及源码分析
- (10) java源码分析 ---- HashMap源码分析 及其 实现原理分析
- (转载)Java中HashMap底层实现原理(JDK1.8)源码分析
- Java集合---ConcurrentHashMap原理分析(面试问题:ConcurrentHashMap实现原理是怎么样的)
- Java中HashMap底层实现原理(JDK1.8)源码分析