摘要：
思路 Dijkstra算法的基本思想是贪心策略，即每次选择当前未访问的顶点中距离源点最近的顶点（我们假设该点为X点），这样就保证获得了源点（就是需要求解的点）到X点最近的路径，并将其标记为已访问，然后更新该顶点邻接顶点的距离估计值。算法通过不断迭代，逐步扩展到图中所有顶点，直到所有顶点都被访问为止 阅读全文
摘要：
前言 Golang sync包提供了基础的异步操作方法，包括互斥锁Mutex，执行一次Once和并发等待组WaitGroup。 本文主要介绍sync包提供的这些功能的基本使用方法。 Map：自带锁的map Cond：信号量 Locker：锁接口 Mutex: 互斥锁 RWMutex：读写锁 Once 阅读全文
摘要：
go语言关键字 1.概览 Go 共有 25 个保留关键字，各有其作用，不能用作标识符。 1.break：用于跳出循环 2.default： 用于选择结构的默认选项（switch、select） 3.func：用于函数定义 4.select：Go 中的一个控制结构，类似于用于通信的 switch 语句 阅读全文
摘要：
一、栈用于存储局部变量和函数调用信息 栈是一种后进先出（LIFO）的数据结构，主要用于存储函数调用的上下文信息以及局部变量。栈的特点是： 自动管理：栈内存由编译器自动分配和释放。 高效：由于栈内存的分配和释放是自动完成的，速度非常快。 有限空间：栈的大小是有限的，一般由操作系统规定。 实例说明：当一 阅读全文
摘要：
Redis中list的底层原理 一、概述 list 是一个有序的字符串列表，它按照插入顺序排序，并且支持在两端插入或删除元素。一个 list 类型的键最多可以存储 2^32 - 1 个元素。 redis3.2以后，list 类型的底层实现只有一种结构，就是quicklist。版本不同时，底层实现是不 阅读全文
摘要：
内存对齐及填充规则 各类型占内存大小 数据类型 内存大小(byte) int 8 int8 1 int16 2 int32 4 int64 8 string 16 bool 1 [3]int32 12 [3]int64 24 []string 24 map[string]bool 8 map[str 阅读全文
摘要：
一、垃圾回收 什么是垃圾回收？ 垃圾回收（GC,garbage collection）是自动内存管理的一种形式，通常由垃圾收集器收集并适时回收或重用不再被对象占用的内存，比如众所周知的Java语言就能很好的支持GC。后起之秀——Go语言也同样支持垃圾回收，它使得Go程序员在编写程序的时候不再需要考虑 阅读全文
摘要：
1. 结构体标签(tag)基本用法 tag的格式 tag是一个字符串，由空格分隔的键值对组成。键值对的格式为： key:value key是标签的名称，value是标签的值。 结构体标签以//跟随字段定义，形如name:"value"。在JSON序列化场景中，最常用的标签是json，它指导JSON包 阅读全文
摘要：
一、什么是内存泄漏 内存泄漏是指程序在运行过程中未能及时释放已经不再使用的内存，导致内存资源无法被回收，最终可能导致系统内存耗尽、性能下降甚至崩溃。Go 语言通过垃圾回收（GC）机制可以自动管理内存，但是在一些特定的情况下，仍然可能出现内存泄漏。 二、Golang的内存管理机制 Golang使用垃圾 阅读全文
摘要：
0.前言 回调函数是一种在编程中常见的技术，通常在异步编程中使用。简单来说，回调函数是一个被传递给另一个函数的函数，它在该函数的某个时间点被调用，以完成某些特定的操作或任务。 在Go语言中，可以将函数直接作为参数传递给另一个函数，并在需要时被调用，这样大大的加强了代码的可定制化，但是也一定程度上减少 阅读全文
