HashMap的源码分析与实现 伸缩性角度看hashmap的不足

本文介绍

  1.hashmap的概念

  2.hashmap的源码分析

  3.hashmap的手写实现

  4.伸缩性角度看hashmap的不足

 

一.HashMap的概念

  HashMap可以将其拆分为Hash散列和map两部分来理解；

  Hash散列是将一个任意长度的通过某种算法转化成为一个固定的值，

  map地图x,y存储

存储结构为：<key,value>

 总结：通过hash算法计算出来的数值，在map上进行定位，将value存储在map中。

二、hashMap的源码分析