大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
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 结构,这个结构记录着列表元素的值以及与其他节点之间的关系等信息,从列表中删除元素时,需要用到这个结构进行快速删除。
遍历完也能看到最后的结果
学习地址:
Map是随机存储的,好像是按内存块的大小放数据。这样存储效率高。但检索效率低。List是会重新划分存储空间,保证连续存储,存的效率低,检索效率高。大概是这个意思,具体的,准确、详细的自己google下。
hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法,都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后,系统会根据该 hashCode 值来决定该元素的存储位置。
设置了首尾倒置函数,也会出现这种类似情况。还有,你要注意:map中不允许存在重复的键名,你也可以使用其他的方式来实现,比如List,排序的话还得靠你自己来实现了。
你把它理解为遍历么,结合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键值对一 一遍历