
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
数据结构STL——golang实现哈希映射hashMap
github仓库存储地址:https://github.com/hlccd/goSTL概述哈希映射(hash map),它是一个两层结构,即第一层以动态数组作为桶去存储元素,第二层存储hash值冲突的元素。对于插入其中的任意一个元素来说,都可以计算其key的hash值然后将其映射到桶内对应位置,随后再插入即可。hash映射最大的特点在于其查找、插入和删除都是O(1)的,但可能存在扩容和缩容的
数据结构STL——golang实现链表list
github仓库存储地址:https://github.com/hlccd/goSTL概述链表(list),是一种离散的线性结构,它是又多个分布在不同物理空间的结点,通过指针链接建立逻辑连接而形成的线性结构。由于它的一个个结点相互之间是分离开的,所以它增加和删除结点的过程就会变得十分简单,只需要找到对应节点并将其增加/删除即可,同时修改该结点前后结点的指针以保证整个链表不断开即可,对整个链表的
数据结构STL——golang实现前缀基数树radix
github仓库存储地址:https://github.com/hlccd/goSTL概述前缀基数树(Radix),又叫基数树,是前缀树的一种变种。它和前缀树不同的地方在于,它前缀树是将一个string按char进行分段保存,而基数树是将多个char设为一层,然后将string进行分层保存,一般利用**‘/’**作为分层标识。它可用于string的存储和索引,当加上模糊匹配时也可用于实现动态
到底了