HashMap是java中相当重要的数据结构，使用HashMap的场景非常之多，因此，了解HashMap实现的过程和原理，是非常有必要的，在一些面试中也会经常被问到。好了，我们赶紧来研究java内部是怎么实现HashMap的吧！
首先，我们都知道，数组的元素查找的效率是不错的，但是涉及到插入操作和删除操作，效率低下，因为可能会涉及到后续元素位置的迁移。而另外一个数据结构链表则很好的解决了这个问题，插入和删除操作都只需要改变节点的指针就行，但是链表的检索的效率就很低了，试想一下，要检索的元素在链表的末尾，而我们只能从链表头开始走完整个链表，才能检索到这个元素。而Hash表能给我们带来高效查询，插入和删除。它是怎么做到的呢？
Hash表的实质是构造记录的存储位置和其对应的关键字之间的映射函数f，关于Hash函数的构造方法，主要有如下几种：
（1）直接定址法，取关键字的某个线性函数作为Hash函数即Hash(key) = a*key+b。这种方法很少使用，虽然不会发生冲突，但是当key非常多的时候，整张Hash表也会非常大，毕竟是一一映射的。
（2）平方取中法，将key的平方的中间几位数作为得到的Hash地址。
（3）除留余数法，将key除以某个数，得到的余数作为Hash地址。
还有一些方法我们在此就不说了。当多个关键字经过这个Hash函数的映射而得到同一个值的时候，就发生了Hash冲突。解决Hash冲突主要有两种方法：
（1）开放定址法：
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式