golang笔记
任小浪
不想当科学家的码农不是好程序员
展开
-
Bitmap快速实现排序、查询、去重
Bitmap记得很久之前看到的一个看似逼格很高的面试题:一个存满32位整数的200G磁盘,怎样用4G内存找到所有出现过恰好3次的整数。所有32位整数共2 ^ 32个每个又占4 byte (32 bit),所以一共需要2^32*4/1024/1024/1024 = 16G,如果单纯遍历并存储所有出现的数字,4G内存肯定是远远不够的,所以有没有什么更好更省空间的办法呢?答案是肯定的。我们可...原创 2020-04-26 15:27:51 · 1267 阅读 · 0 评论 -
Go语言中的Map和List实现有序Map
Go语言中的Map和List实现有序MapMap定义:Go 中 Map是一种无序的键值对的集合。Map最重要的一点是通过key来快速检索数据,key类似于索引,指向数据的值。Map是一种集合,所以我们可以像迭代数组和切片那样迭代它。不过,Map是无序的,我们无法决定它的返回顺序,这是因为Map是使用链式hash表来实现的。其他语言中的实现:在C++ STL 中map 采用红黑树实现,...原创 2018-09-18 18:02:55 · 8078 阅读 · 0 评论