HashMap底层实现及扩容

分类: golang编程 | 浏览: 364 | 阅读全文...
一. 什么是hash表在讨论哈希表之前，我们先来了解下其他数据结构的增删改查等基础操作的性能　　数组：采用一段连续的存储单元来存储数据。

Golang 切片的扩容

分类: golang编程 | 浏览: 339 | 阅读全文...
如果期望小于两倍的老容量，并且老的容量个数大于1024，那么这个容量就按照之前老容量的1.25倍开始增加，直到大于了期望容量，开始跳出循环。