摘要: 排序算法分为内部排序和外部排序,我们经常说的排序算法就是内部排序 内部排序:数据记录在内存中进行排序 外部排序:排序的数据很大,一次性不能容纳全部的排序记录,在排序的过程中需要访问外存 稳定排序算法:相同的元素位置没有被改变 我们将要了解的排序算法如下: 交换排序:冒泡排序(可以是稳定,可以是不稳定 阅读全文
posted @ 2022-01-18 18:59 西*风 阅读(59) 评论(0) 推荐(0) 编辑
摘要: Golang - Map 内部实现原理解析 一.前言 Golang中Map存储的是kv键值对,采用哈希表作为底层实现,用拉链法解决hash冲突 本文Go版本:gov1.14.4,源码位于src/runtime/map.go 二.Map的内存模型 在源码中,表示map的结构体是hmap,是hashma 阅读全文
posted @ 2022-01-18 18:41 西*风 阅读(1328) 评论(0) 推荐(0) 编辑