ITloser的博客

回顾上一篇文章我们对HashMap的设计思路、存储值的方式、解决碰撞的方式、取值等角度进行了说明，不了解相关内容的请先阅读上一篇的内容。 本次我们主要理解2个问题数据量过大时，HashMap的扩充方案。当HashMap存储值时链表过长时，JDK1.8的优化方案。HashMap的扩充在引入扩充前我们需要对HashMap的容量进行初步的了解，控制HashMap的容量的因素主...

Hash表科普Hash表是存储数据的一种方式。该方式需要申请大量的存储空间（相对存储的数据量而言），并且需要构建一个对应的Hash函数用于计算数据在Hash表中的存储位置。当需要存储数据时，先hash函数对该数据进行处理，得到一个对应于hash表中的存储位置，判断该位置上是否有值：如果无值，则将该数据存储到该位置中；如果有值，则说明出现了碰撞（一个好的Hash函数可以有效减少碰撞），碰...