logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构STL——golang实现哈希映射hashMap

github仓库存储地址:https://github.com/hlccd/goSTL概述​哈希映射(hash map),它是一个两层结构,即第一层以动态数组作为桶去存储元素,第二层存储hash值冲突的元素。​对于插入其中的任意一个元素来说,都可以计算其key的hash值然后将其映射到桶内对应位置,随后再插入即可。​hash映射最大的特点在于其查找、插入和删除都是O(1)的,但可能存在扩容和缩容的

#数据结构#golang
数据结构STL——golang实现链表list

github仓库存储地址:https://github.com/hlccd/goSTL概述​链表(list),是一种离散的线性结构,它是又多个分布在不同物理空间的结点,通过指针链接建立逻辑连接而形成的线性结构。​由于它的一个个结点相互之间是分离开的,所以它增加和删除结点的过程就会变得十分简单,只需要找到对应节点并将其增加/删除即可,同时修改该结点前后结点的指针以保证整个链表不断开即可,对整个链表的

#链表#数据结构#list
数据结构STL——golang实现前缀基数树radix

github仓库存储地址:https://github.com/hlccd/goSTL概述​前缀基数树(Radix),又叫基数树,是前缀树的一种变种。​它和前缀树不同的地方在于,它前缀树是将一个string按char进行分段保存,而基数树是将多个char设为一层,然后将string进行分层保存,一般利用**‘/’**作为分层标识。​它可用于string的存储和索引,当加上模糊匹配时也可用于实现动态

#数据结构#golang
到底了