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 结构，这个结构记录着列表元素的值以及与其他节点之间的关系等信息，从列表中删除元素时，需要用到这个结构进行快速删除。

遍历完也能看到最后的结果

学习地址：

golang map的元素遍历为什么是随机的

Map是随机存储的，好像是按内存块的大小放数据。这样存储效率高。但检索效率低。List是会重新划分存储空间，保证连续存储，存的效率低，检索效率高。大概是这个意思，具体的，准确、详细的自己google下。

hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后，系统会根据该 hashCode 值来决定该元素的存储位置。

设置了首尾倒置函数，也会出现这种类似情况。还有，你要注意：map中不允许存在重复的键名，你也可以使用其他的方式来实现，比如List，排序的话还得靠你自己来实现了。

如何理解Golang中的range语句

你把它理解为遍历么，结合for循环。

假设有一个初始化好的数组(table)或者切片(slice)的table，且table长度为10：

for i, value := range table {

fmt.Printf("i=%v, value=%v\n", i, value)

}

则会执行fmt.Printf10次，且这10次的【i】的值分别是从0~9，也就相当于

for i := 0; i  len(table); i++ {

fmt.Printf("i=%v, value=%v\n", i, table[i])

}

如果把上边的数组或者切片换成map

for key, value := range table {

fmt.Pritnf("key=%v, value=%v\n", key, value)

}

则类似上边的过程把map里边的key-value键值对一 一遍历

本文名称：go语言遍历列表 go 遍历
转载源于：http://chengdu.cdxwcx.cn/article/ddgoeed.html