锐客网

  1. 首页 > 生活百科 > it技术 > >

go语言编写链表库及接口 go实现单链表

使用IT技术

Go语言list（列表）2021-11-10
列表是一种非连续的存储容器，有多个节点组成，节点通过一些变量记录彼此之间的关系
单链表和双链表就是列表的两种方法 。
原理：A、B、C三个人，B懂A的电话，C懂B的电话只是单方知道号码，这样就形成了一个单链表结构 。
如果C把自己的号码给B，B把自己的号码给A，因为是双方都知道对方的号码 ， 这样就形成了一个双链表结构
如果B换号码了，他需要通知AC，把自己的号码删了 ， 这个过程就是列表的删除操作 。
在Go语言中，列表使用 container/list 包来实现，内部的实现原理是双链表，列表能够高效地进行任意位置的元素插入和删除操作 。
列表初始化的两种办法
列表没有给出具体的元素类型的限制，所以列表的元素可以是任意类型的，
例如给列表中放入了一个 interface{} 类型的值 ， 取出值后，如果要将 interface{} 转换为其他类型将会发生宕机 。
双链表支持从队列前方或后方插入元素，分别对应的方法是 PushFront 和 PushBack 。
列表插入函数的返回值会提供一个 *list.Element 结构，这个结构记录着列表元素的值以及与其他节点之间的关系等信息，从列表中删除元素时，需要用到这个结构进行快速删除 。
遍历完也能看到最后的结果
学习地址：
GO语言（三十）：访问关系型数据库（上）本教程介绍了使用 Godatabase/sql及其标准库中的包访问关系数据库的基础知识 。
您将使用的database/sql包包括用于连接数据库、执行事务、取消正在进行的操作等的类型和函数 。
在本教程中，您将创建一个数据库，然后编写代码来访问该数据库 。您的示例项目将是有关老式爵士乐唱片的数据存储库 。
首先，为您要编写的代码创建一个文件夹 。
1、打开命令提示符并切换到您的主目录 。
在 Linux 或 Mac 上：
在 Windows 上：
2、在命令提示符下，为您的代码创建一个名为 data-access 的目录 。
3、创建一个模块 ， 您可以在其中管理将在本教程中添加的依赖项 。
运行go mod init命令，为其提供新代码的模块路径 。
此命令创建一个 go.mod 文件 ， 您添加的依赖项将在其中列出以供跟踪 。
注意：在实际开发中，您会指定一个更符合您自己需求的模块路径 。有关更多信息，请参阅一下文章 。
GO语言（二十五）：管理依赖项（上）
GO语言（二十六）：管理依赖项（中）
GO语言（二十七）：管理依赖项（下）
接下来，您将创建一个数据库 。
在此步骤中，您将创建要使用的数据库 。您将使用 DBMS 本身的 CLI 创建数据库和表，以及添加数据 。
您将创建一个数据库，其中包含有关黑胶唱片上的老式爵士乐录音的数据 。
这里的代码使用MySQL CLI，但大多数 DBMS 都有自己的 CLI，具有类似的功能 。
1、打开一个新的命令提示符 。
在命令行 ， 登录到您的 DBMS，如下面的 MySQL 示例所示 。
2、在mysql命令提示符下，创建一个数据库 。
3、切到您刚刚创建的数据库，以便您可以添加表 。
4、在文本编辑器的 data-access 文件夹中，创建一个名为 create-tables.sql 的文件来保存用于添加表的 SQL 脚本 。
将以下 SQL 代码粘贴到文件中，然后保存文件 。
在此 SQL 代码中：
（1）删除名为album表 。首先执行此命令可以让您更轻松地稍后重新运行脚本 。
（2）创建一个album包含四列的表：title、artist和price 。每行的id值由 DBMS 自动创建 。
【go语言编写链表库及接口 go实现单链表】（3）添加带有值的四行 。
5、在mysql命令提示符下 ， 运行您刚刚创建的脚本 。
您将使用以下形式的source命令：
6、在 DBMS 命令提示符处 ， 使用SELECT语句来验证您是否已成功创建包含数据的表 。
接下来 ， 您将编写一些 Go 代码进行连接，以便进行查询 。
现在你已经有了一个包含一些数据的数据库，开始你的 Go 代码 。
找到并导入一个数据库驱动程序，该驱动程序会将您通过database/sql包中的函数发出的请求转换为数据库可以理解的请求 。
1、在您的浏览器中，访问SQLDrivers wiki 页面以识别您可以使用的驱动程序 。
2、使用页面上的列表来识别您将使用的驱动程序 。为了在本教程中访问 MySQL ， 您将使用 Go-MySQL-Driver 。
3、请注意驱动程序的包名称 - 此处为github.com/go-sql-driver/mysql.
4、使用您的文本编辑器，创建一个用于编写 Go 代码的文件，并将该文件作为 main.go 保存在您之前创建的数据访问目录中 。
5、进入main.go ， 粘贴以下代码导入驱动包 。
在此代码中：
（1）将您的代码添加到main包中，以便您可以独立执行它 。
（2）导入 MySQL 驱动程序github.com/go-sql-driver/mysql 。
导入驱动程序后，您将开始编写代码以访问数据库 。
现在编写一些 Go 代码，让您使用数据库句柄访问数据库 。
您将使用指向结构的指针sql.DB，它表示对特定数据库的访问 。
编写代码
1、进入 main.go，在import您刚刚添加的代码下方 ， 粘贴以下 Go 代码以创建数据库句柄 。
在此代码中：
（3）使用 MySQL 驱动程序Config和FormatDSN类型以收集连接属性并将它们格式化为连接字符串的 DSN 。
该Config结构使代码比连接字符串更容易阅读 。
（4）调用sql.Open 初始化db变量，传递 FormatDSN 。
（5）检查来自 的错误sql.Open 。例如，如果您的数据库连接细节格式不正确，它可能会失败 。
为了简化代码 ， 您调用log.Fatal结束执行并将错误打印到控制台 。在生产代码中，您会希望以更优雅的方式处理错误 。
（6）调用DB.Ping以确认连接到数据库有效 。在运行时，sql.Open可能不会立即连接 ， 具体取决于驱动程序 。您在Ping此处使用以确认 database/sql包可以在需要时连接 。
（7）检查来自Ping的错误，以防连接失败 。
（8）Ping如果连接成功，则打印一条消息 。
文件的顶部现在应该如下所示：
3、保存 main.go 。
1、开始跟踪 MySQL 驱动程序模块作为依赖项 。
使用go get 添加 github.com/go-sql-driver/mysql 模块作为您自己模块的依赖项 。使用点参数表示“获取当前目录中代码的依赖项” 。
2、在命令提示符下，设置Go 程序使用的DBUSER和DBPASS环境变量 。
在 Linux 或 Mac 上：
在 Windows 上：
3、在包含 main.go 的目录中的命令行中，通过键入go run来运行代码 。
连接成功了！
接下来，您将查询一些数据 。
Go语言设计与实现（上）基本设计思路：
类型转换、类型断言、动态派发 。ifacego语言编写链表库及接口，eface 。
反射对象具有的方法：
编译优化：
内部实现：
实现 Context 接口有以下几个类型（空实现就忽略go语言编写链表库及接口了）：
互斥锁的控制逻辑：
设计思路：
（以上为写被读阻塞go语言编写链表库及接口，下面是读被写阻塞）
总结，读写锁的设计还是非常巧妙的：
设计思路：
WaitGroup 有三个暴露的函数:
部件：
设计思路：
结构：
Once 只暴露了一个方法：
实现：
三个关键点：
细节：
让多协程任务的开始执行时间可控（按顺序或归一） 。（Context 是控制结束时间）
设计思路： 通过一个锁和内置的 notifyList 队列实现，Wait() 会生成票据，并将等待协程信息加入链表中，等待控制协程中发送信号通知一个（Signal()）或所有（Boardcast()）等待者（内部实现是通过票据通知的）来控制协程解除阻塞 。
暴露四个函数：
实现细节：
部件：
包： golang.org/x/sync/errgroup
作用：开启func() error函数签名的协程，在同 Group 下协程并发执行过程并收集首次 err 错误 。通过 Context 的传入，还可以控制在首次 err 出现时就终止组内各协程 。
设计思路：
结构：
暴露的方法：
实现细节：
注意问题：
包： "golang.org/x/sync/semaphore"
作用：排队借资源（如钱，有借有还）的一种场景 。此包相当于对底层信号量的一种暴露 。
设计思路：有一定数量的资源 Weight，每一个 waiter 携带一个 channel 和要借的数量 n 。通过队列排队执行借贷 。
结构：
暴露方法：
细节：
部件：
细节：
包： "golang.org/x/sync/singleflight"
作用：防击穿 。瞬时的相同请求只调用一次，response 被所有相同请求共享 。
设计思路：按请求的 key 分组（一个 *call 是一个组，用 map 映射存储组），每个组只进行一次访问，组内每个协程会获得对应结果的一个拷贝 。
结构：
逻辑：
细节：
部件：
如有错误，请批评指正 。
Go语言HTTPServer开发的六种实现学完go语言编写链表库及接口了 net/http 和 fasthttp 两个HTTP协议接口的客户端实现go语言编写链表库及接口 ， 接下来就要开始Server的开发，不学不知道一学吓一跳，居然这两个库还支持Server的开发，太方便了 。
相比于Java的HTTPServer开发基本上都是使用Spring或者Springboot框架，总是要配置各种配置类 ， 各种 handle 对象 。Golang的Server开发显得非常简单，就是因为特别简单，或者说没有形成特别统一的规范或者框架，我发现了很多实现方式，HTTP协议基于还是 net/http 和 fasthttp，但是 handle 语法就多种多样了 。
先复习一下： Golang语言HTTP客户端实践 、 Golang fasthttp实践。
在Golang语言方面 ， 实现某个功能的库可能会比较多，有机会还是要多跟同行交流，指不定就发现了更好用的库 。下面我分享我学到的六种Server开发的实现Demo 。
基于 net/http 实现，这是一种比较基础的，对于接口和 handle 映射关系处理并不优雅 ， 不推荐使用 。
第二种也是基于 net/http，这种编写语法可以很好地解决第一种的问题，handle和path有了类似配置的语法，可读性提高了很多 。
第三个基于 net/http 和 github.com/labstack/echo ，后者主要提供了 Echo 对象用来处理各类配置包括接口和handle映射 ， 功能很丰富，可读性最佳 。
第四种依然基于 net/http 实现，引入了 github.com/gin-gonic/gin 的路由，看起来接口和 handle 映射关系比较明晰了 。
第五种基于 fasthttp 开发，使用都是 fasthttp 提供的API，可读性尚可 ， handle配置倒是更像Java了 。
第六种依然基于 fasthttp，用到了 github.com/buaazp/fasthttprouter，有点奇怪两个居然不在一个GitHub仓库里 。使用语法跟第三种方式有点类似 ， 比较有条理，有利于阅读 。
【接口测试】Go语言进行简单的接口测试在正常的测试中 ， 当我们需要进行接口测试时，通常使用接口调试工具，如postman进行接口测试
目前我在尝试使用Go语言进行接口测试，使用的库均为Go自带的库 。
注：当前采用的接口为时事新闻接口，每天可以请求100次 ， 需要的同学，可以自行使用 。
关于go语言编写链表库及接口和go实现单链表的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息 ， 记得收藏关注本站 。

    推荐阅读


    上一篇：如何启用红帽服务器的端口？ 怎么开启红帽服务器端口

    下一篇：mysql添加数据列 mysql怎么插入新的属性列