HashMap底层实现及扩容

一. 什么是hash表在讨论哈希表之前,我们先来了解下其他数据结构的增删改查等基础操作的性能  数组:采用一段连续的存储单元来存储数据。

Golang 切片的扩容

如果期望小于两倍的老容量,并且老的容量个数大于1024,那么这个容量就按照之前老容量的1.25倍开始增加,直到大于了期望容量,开始跳出循环。