介绍 又双叒叕造了一个轮子。Mins，mini server。一个小型服务器。主要用来做一些小型项目开发，或者前端调试用的服务器。内置完成了增删改查的api。只要配置好数据表，就可以对数据表的资源进行增删改查，用约定好的api路由。用来补充略显鸡肋而常用的"nodejs启动服务器"或"php -S"操作。 项目地址 https://github.com/chenhg5/mins 使用 十分的简单，利用提供的二进制文件，传入参数 -c 即可。 mins -c /the/config/file/path 路由 方法 路径 GET /resource/:table/id/:id DELETE /resource/:table/id/:id PUT /resource/:table/id/:id P...阅读全文
 go语言中的slice没有插入方法，唯一能想到的只能是LA =append(LA,LB)，然后再冒泡排序，不知道有没有人能指点一下，是否能有更优解决方式...阅读全文
本文来自网易云社区1 垃圾回收中的重要概念1.1 定义In computer science, garbage collection (GC) is a form of automatic memory management. The garbage collector, or just collector, attempts to reclaim garbage, or memory occupied by objects that are no longer in use by the program. Garbage collection was invented by John McCarthy around 1959 to simplify manual memory manage...阅读全文
我们在使用Redis时，总会碰到一些redis-server端CPU及内存占用比较高的问题。下面以几个实际案例为例，来讨论一下在使用Redis时容易忽视的几种情形。 一、短连接导致CPU高 某用户反映QPS不高，从监控看CPU确实偏高。既然QPS不高，那么redis-server自身很可能在做某些清理工作或者用户在执行复杂度较高的命令，经排查无没有进行key过期删除操作，没有执行复杂度高的命令。 上机器对redis-server进行perf分析，发现函数listSearchKey占用CPU比较高，分析调用栈发现在释放连接时会频繁调用listSearchKey，且用户反馈说是使用的短连接，所以推断是频繁释放连接导致CPU占用有所升高。 1、对比实验 下面使用redis-benchmark工具分...阅读全文
链栈的介绍 对于链钱来说，基本不存在栈满的情况，除非内存已经没有可以使用的空间，如 果真的发生，那时的计算机操作系统已经面临死机崩溃的情况，而不是这个栈是 否溢出的问题。 但对于空栈来说，链表原定义是头指针指向空 那么链栈的空其实就是 top=nil 的时候。 top 为栈顶指针 图片来源于《大话数据结构》 链栈的push操作 图片来源于《大话数据结构》 链栈的pop操作 图片来源于《大话数据结构》 go实现的代码如下： package main import ( "errors" "fmt" ) type SElemType int //节点数据类型 // 链栈节点结构 type LinkNode struct { data SElemType //节点数据 next *LinkNode ...阅读全文
前言 golang采用基于tcmalloc的内存管理。按分配内存大小采用不同策略： 微小对象（size< 16byte） 小对象 （16byte <= size <=32k ） 大对象 （size > 32k） 数据结构 mspan 一段连续内存页， 对象（object）内存分配直接使用它的空间 // runtime/mheap.go type mspan struct { // 双向链表 next *mspan // next span in list, or nil if none prev *mspan // previous span in list, or nil if none startAddr uintptr // 起始地址 npages uintptr // 这个span包...阅读全文
0862_和至少为 K 的最短子数组 题目描述 返回 A 的最短的非空连续子数组的长度，该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组，返回 -1 。 示例1: 输入：A = [1], K = 1 输出：1 示例2: 输入：A = [1,2], K = 4 输出：-1 示例3: 输入：A = [2,-1,2], K = 3 输出：3 Note: 1. 1 <= A.length <= 50000 2. -10 ^ 5 <= A[i] <= 10 ^ 5 3. 1 <= K <= 10 ^ 9 暴力算法 func shortestSubarray(A []int, K int) int { minLen := 50001 tail := len(A) - 1 for i := ...阅读全文
题目描述 反转一个单链表。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 1.使用递归的思想求解。 2.具体执行过程，请见下图。 执行流程.png Java代码实现 public ListNode reverseList(ListNode head) { if(head == null || head.next == null) return head; ListNode res = reverseList(head.next); head.next.next = head; head.next = null; return res; } Golang代码实现 func reverseList(head *ListNode) *...阅读全文
思路来源： https://leetcode-cn.com/probl... 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 func main(){ a := new(Node) a.Data = 1 a.Next = &Node{2, &Node{4, nil}} b := new(Node) b.Data = 1 b.Next = &Node{3, &Node{4, nil}} c := merge(a, b) for { fmt.Print(c.Data) if c.Next == nil { break } c = c.Next } } type N...阅读全文
背景 golang 不像c++，已经有stl这种通用的高级数据结构。所以如果想要栈，队列，链表等数据结构需要自己实现。 下面介绍下常用的几种数据结构 链表 单链表是一种链式存取的数据结构，一个链表由一个或者多个节点组成，每个节点有一个指针指向下一个节点。 以下是一个节点为int的链表实现。 package list type List struct { Head * ListNode length int } type ListNode struct { Next *ListNode Data int } func (p *List) AddNode(data int) { if p.Head == nil { p.Head = new(ListNode) } var node = &Lis...阅读全文
本文来自网易云社区1 垃圾回收中的重要概念1.1 定义In computer science, garbage collection (GC) is a form of automatic memory management. The garbage collector, or just collector, attempts to reclaim garbage, or memory occupied by objects that are no longer in use by the program. Garbage collection was invented by John McCarthy around 1959 to simplify manual memory manage...阅读全文
Redis 的业务应用范围非常广泛，让我们梳理一下，看看 Red is 可以用在哪些地方。1. 记录帖子的点赞数、评论数和点击数（ hash ）。2 . 记录用户的帖子 ID 列表（排序〉，便于快速显示用户的帖子列表（ zset ）。3. 记录帖子的标题、摘要、作者和封面信息 ， 用于列表页展示（ hash ）。4 . 记录帖子的点赞用户 ID 列表，评论 ID 列表，用于显示和去重计数（ zset ）。5 . 缓存近期热帖内容（帖子内窑的空间占用比较大〉，减少数据库压力（ hash ）。6 . 记录帖子的相关文章 ID ，根据内容推荐相关帖子 Clist ）。7 . 如果帖子 ID 是整数自增的，可以使用 Redi s 来分配帖子 ID C 计数器）。8. 收藏集和帖子之间的关系（ zs ...阅读全文
关于ring，可以参考Golang源码 container 系列一 ring环形链表,list也是个链表，但是稍有差别。 参考【Go】笔记五 | container包中的list与ring 一、源码对比 type Ring struct { next, prev *Ring Value interface{} } // Element is an element of a linked list. type Element struct { // Next and previous pointers in the doubly-linked list of elements. // To simplify the implementation, internally a list l is ...阅读全文
参考链接: https://github.com/lvgithub/go_blog/blob/master/Books/slice.md 介绍 slice 是对数组的抽象,是对array的扩展,array的长度不可变，在特定场景中不太适用 slice 主要特点是不需要为它的容量担心，可以追加元素，在追加时可能使切片的容量增大 slice 扩容 s := []int{1,2,3,4,5,6} s = append(s, 6) 如果新的slice大小是当前大小2倍以上，则大小增长为新大小 如果当前slice cap 小于1024，按每次2倍增长，否则每次按当前大小1/4增长。直到增长的大小超过或等于新大小 append的实现是在内存中将slice的array值赋值到新申请的array 性能 通过...阅读全文
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解题思路 详见代码 代码实现 // ListNode Definition for singly-linked list. type ListNode struct { Val int Next *ListNode } func reverseList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } var prev *ListNode cur := head for cur != nil...阅读全文
php代码 /** * 数据链表节点 * / class skipListNode { public $d = null; public $mem = null; public $pre = null; public $level = 0; public $levelNode = array(); } /** * 层链表节点 * / class skipListLevelNode { public $node = null; public $next = null; public $cur_level = 0; public $next_step = 0; } /** * 跳跃表 */ class skipList { private $max_level = 1; private $hea...阅读全文
声明：本文内容纯属博主自己查找和归纳的个人所需的知识点，仅作参考，如有错误，博主强烈希望您指出。如果您是某个知识点的原创博主，如有需要，可联系本人加上链接。本文内容会根据博主所需进行更新，希望大家多多关照。 你所知道的数据结构 数组 (Array)、栈 (Stack)、队列 (Queue)、链表 (Linked List) 树： 堆(heap)、（B-树、B+树、）二叉查找树、AVL树、红黑树、二叉树、哈夫曼树 图 (Graph) 散列表 (Hash) 数组：有序的元素序列，固定大小 栈：是一种运算受限的线性表，先进后出 队列：一种操作受限制的线性表，先进先出 链表：非连续、非顺序的存储结构，逻辑顺序是通过链表中的指针实现的 1.头插法：新插入的数据的指针指向最后的数据 2.尾插法：最后的数...阅读全文
双向链表主要有链表跟节点2个结构体type Dnode struct { data interface{} prev *Dnode next *Dnode } type DList struct { head *Dnode tail *Dnode size int }特点：1、除头部、尾部2个节点外，其他任意节点都通过prev / next 分别指向前置后置节点2、头部节点前置节点为空，同理尾部节点后置节点为空主要实现的API如下：1、查询查询链表长度查询任意节点2、添加从开头插入节点从尾部插入节点从任意位置插入节点3、删除删除任意节点4、其他打印链表初始化链表具体实现如下：package main import "fmt" type Dnode struct { data interfac...阅读全文
本文节选自 Go 语言设计与实现的 7.1 节。阅读全书：https://draveness.me/golang/ 程序中的数据和变量都会被分配到程序所在的虚拟内存中，内存空间包含两个重要区域 — 栈区（Stack）和堆区（Heap）。函数调用的参数、返回值以及局部变量大都会被分配到栈上，这部分内存会由编译器进行管理；不同编程语言使用不同的方法管理堆区的内存，C++ 等编程语言会由工程师主动申请和释放内存，Go 以及 Java 等编程语言会由工程师和编译器共同管理，堆中的对象由内存分配器分配并由垃圾收集器回收。 不同的编程语言会选择不同的方式管理内存，本节会介绍 Go 语言内存分配器，详细分析内存分配的过程以及其背后的设计与实现原理。 7.1.1 设计原理 内存管理一般包含三个不同的组件，分...阅读全文
#### 问题 > 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字 #### 示例1 > 输入: 1->2->3->3->4->4->5 > 输出: 1->2->5 #### 示例二 > 输入: 1->1->1->2->3 > 输出: 2->3 #### 解法一 * 提取问题关键字，有序链表，删除重复，因为是有序的，所以重复的元素一定相邻的，不会出现（2->3-2）这种情况的，最简单的办法，遍历链表，利用数据结构map,key是链表节点的值，value是值在链表中出现的次数，最终次数大于1的就是重复的，等于1的就是不重复的，但是map元素是无序的，所以我们对剩余的元素排序，最后转化为链表。 * 麻烦吗？ 我觉得很麻烦，也没人这么实现。看到上面给的算法我就...阅读全文
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func deleteDuplicates(head *ListNode) *ListNode{ if head==nil||head.Next==nil{ return nil } for head!=nil&&head.Next!=nil{ if head.Val==head.Next.Val{ head.Next=head.Next.Next }else{ head=head.Next } return head } return nil /** * Definition for sing...阅读全文
container 包实现了三个复杂的数据结构：堆，链表，环（heap、list 和 ring）。当我们需要使用这些数据结构时可以直接使用而不必自己去实现一遍相关算法。 1. 堆 堆使用的数据结构是最小二叉树，即根节点比左边子树和右边子树的所有值都小。 go的堆包只是实现了一个接口，看下它的定义： type Interface interface { sort.Interface Push(x interface{}) // add x as element Len() Pop() interface{} // remove and return element Len() - 1. } 可以看出，这个堆组合了 sort 包的 sort.Interface, 回顾下 sort.Interfa...阅读全文
package main import ( "fmt" ) var waitFunc chan int func GetMultiple() { for i := 1; i < 10; i++ { for j := 1; j <= i; j++ { fmt.Printf("%d*%d=%d", j, i, i*j) fmt.Printf("\t") } fmt.Println() } <-waitFunc } func main() { go GetMultiple() waitFunc <- 1 fmt.Println("end") } 运行结果是，上面的乘法表打印出来了，但是后面提示...阅读全文
go的内存分配 Golang有一套自己的内存管理机制，自主的去完成内存分配、垃圾回收、内存管理等过程，从而避免频繁的向操作系统申请、释放内存，有效的提升go语言的处理性能。 Golang的内存管理是基于tcmalloc模型设计，但又有些差异，局部缓存并不是分配给进程或者线程，而是分配给P（Processor）；Golang的GC是stop the world，并不是每个进程单独进行GC；golang语言对span的管理更有效率。 基本概念 1.Span span是golang内存管理的基本单位，每个span管理指定规格（以page为单位）的内存块，内存池分配出不同规格的内存块就是通过span体现出来的，应用程序创建对象就是通过找到对应规格的span来存储的， 下面我们看一下mspan的结构。...阅读全文
关于LRU，可以参考LRU LFU FIFO LRU全称是Least Recently Used，即最近最久未使用的意思。如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。而用什么数据结构来实现LRU算法呢？ 可能大多数人都会想到：用一个数组来存储数据，给每一个数据项标记一个访问时间戳，每次插入新数据项的时候，先把数组中存在的数据项的时间戳自增，并将新数据项的时间戳置为0并插入到数组中。每次访问数组中的数据项的时候，将被访问的数据项的时间戳置为0。当数组空间已满时，将时间戳最大的数据项淘汰。这种实现思路很简单，但是有什么缺陷呢？需要不停地维护数据项的访问时间戳，另外，在插入数据、删除数据以及访问数据...阅读全文
题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 代码实现 // ListNode Definition for singly-linked list. type ListNode struct { Val int Next *ListNode } func swapPairs(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } var prev *ListNode cur := head ...阅读全文
链客，专为开发者而生，有问必答！ 此文章来自区块链技术社区，未经允许拒绝转载。 Go的内存管理话题很大，一边学习，一边记录，持续更新。 提纲挈领和C、C++不同，一般来说，Go程序员无需关心变量是在堆上还是在栈上。 Go语言中内存分配大致有3种模式：Stack、Heap、Fixed Size Segment。 栈栈的概念类似传统Linux下C、C++的概念，即通过栈顶指针移动来分配内存。一般用来存储局部变量、函数参数等。每个Goroutine都有自己的执行栈，互相独立，无需加锁。Goroutine的栈是从Heap中分配的，如果运行中栈需要扩展，会使用连续栈技术进行扩展(通过Heap的操作---- allocate new，copy old to new，free old)。 Goroutin...阅读全文
什么是Redis及其重要性？Redis是一个使用ANSI C编写的开源、支持网络、基于内存、可选持久化的高性能键值对数据库。Redis的之父是来自意大利的西西里岛的Salvatore Sanfilippo，Github网名antirez，笔者找了作者的一些简要信息并翻译了一下，如图： 从2009年第一个版本起Redis已经走过了10个年头，目前Redis仍然是最流行的key-value型内存数据库的之一。优秀的开源项目离不开大公司的支持，在2013年5月之前，其开发由VMware赞助，而2013年5月至2015年6月期间，其开发由毕威拓赞助，从2015年6月开始，Redis的开发由Redis Labs赞助。 笔者也使用过一些其他的NoSQL，有的支持的value类型非常单一，因此很多操作都必...阅读全文
本文来自网易云社区1 垃圾回收中的重要概念1.1 定义In computer science, garbage collection (GC) is a form of automatic memory management. The garbage collector, or just collector, attempts to reclaim garbage, or memory occupied by objects that are no longer in use by the program. Garbage collection was invented by John McCarthy around 1959 to simplify manual memory manage...阅读全文
快速排序 快速排序是一种分治策略的排序算法，是由英国计算机科学家Tony Hoare发明的， 该算法被发布在1961年的Communications of the ACM 国际计算机学会月刊。 注：ACM = Association for Computing Machinery，国际计算机学会，世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。 快速排序是对冒泡排序的一种改进，也属于交换类的排序算法。 一、算法介绍 快速排序通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 步骤如下： 先从数列中取出一个...阅读全文
合并两个有序链表（Merge-Two-Sorted-Lists） 题干如下： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4来源：力扣 这个题目和 两数相加 相似，都是考察对链表的操作。其实具体实现方式也差不多啦。 解题思路 根据题干我们知道，给定的两个链表是有序的。假设 l1 指向其中一个链表的头部，l2 指向另一个链表的头部，并初始化 head 和 current，使它们指向一个默认的节点。我们比较 l1 指向节点的值 V(l1) 与 l2 指向节点的值 V(l2) 的大小，如果 V(l1) 的值小于 V(l2) 的值，则使 current.next 指向...阅读全文
这两天写了一个开源小工具，时间戳转换与对比工具:ts，主要是在公司运维时使用。程序写完了发现安装过程不够自动化，特别是对于个人使用 MacOS 系统，日常运维是 Linux 操作系统。虽然 Go 语言支持跨平台编译，但是拿着个二进制程序拷贝来拷贝去，总归不像样。本文记录一下如何优雅在 Linux & MacOS 上发布 Go 程序的过程。 必备工具 在实操之前，请首先确认成功安装以下工具: brew goreleaser godownloader 操作步骤 首先当然是完成项目的编码工作。程序能够正常的编译执行。以ts项目为例。 $: git clone https://github.com/liujianping/ts $: cd $: ├── LICENSE ├── README.md ├...阅读全文
# golang实现常用集合原理介绍 ## [ArraySort排序数组](https://github.com/chentaihan/container/blob/master/array/arraySort.go) ArraySort使用数组保存数据，新增的时候通过类似二分查找找到插入位置，插入位置后面的数据往后移动一位，插入新元素，查找就是二分查找，删除就是通过二分查找找到对应的元素，之后的元素都向前移动一位。时间复杂度如下： | 功能 | 时间复杂度 | | :--- | :--- | | 新增 | **O**\(n\) | | 删除 | **O**\(n\) | | 查找 | **O**\(logn\) | ## [LinkList单链表](https://github.com/c...阅读全文
文：medium.com/a-journey-w… 这篇文章基于Go1.12和1.13，我们来看看这两个版本间sync/pool.go的革命性变化。 Sync包提供了强大的可被重复利用实例池，为了降低垃圾回收的压力。在使用这个包之前，需要将你的应用跑出使用pool之前与之后的benchmark数据，因为在一些情况下使用如果你不清楚pool内部原理的话，反而会让应用的性能下降。 pool的局限性 我们先来看看一些基础的例子，来看看他在一个相当简单情况下（分配1K内存）是如何工作的： type Small struct { a int } var pool = sync.Pool{ New: func() interface{} { return new(Small) }, } //go:noi...阅读全文
package main import ( "strings" "strconv" "fmt" ) /** 双向链表 */ type DoubleLinkedList struct { //链表头节点 head *Node //链表尾部节点 tail *Node //长度 size int } /** 遍历器接口 */ type Interater interface{ /** 是否还有下一个 */ hasNext() bool /** 下一个节点 */ next() *Node } /** 遍历器 */ type ListInterater struct { list *DoubleLinkedList currentNode *Node } /** 遍历器是否还有下一个节点 */ fun...阅读全文
本文在golang map 数据结构的基础上，学习map 数据是如何访问的。 map 创建示例 在golang 中，访问 map 的方式有两种，例子如下： val := example1Map[key1] val, ok := example1Map[key1] 第一种方式不判断是否存在key值，直接返回val （可能是空值）第二种方式会返回一个bool 值，判断是否存在key 键值。（是不是和redis 的空值判断很类似） 那访问map 时，底层做了什么，我们一起来探究 对于不同的访问方式，会使用不同的方法，下面是内部提供的几种方法，我们一起来学习： // 迭代器中使用 func mapaccessK(t *maptype, h *hmap, key unsafe.Pointer) (un...阅读全文
互联网二十多年，已到十字路口。区块链出现前的互联网被称为古典互联网，而应用区块链技术的互联网才进入了后互联网时代。作为一项新兴的技术，区块链无疑正处于风口浪尖之上，其发展前景于普通大众而言也终将是利好。但目前由于区块链技术处于发展早期阶段，存在技术成熟度、落地应用场景有限等问题，兄弟连教育建议用户在选择专业Go语言+区块链培训机构前应进行仔细考量与辨别。在iterate整个map的时候，使用delete是安全的。这跟c++是不一样的，c++在delete的时候，会导致整棵树发生变化，所以不能在迭代的时候删除元素。那为什么golang的map是安全的呢，从源码来看，golang的map使用了桶的概念，元素是被hash到桶存储，每个桶预设是存储八个kv,而且在头部有一个uint8 tophash...阅读全文
目录 基础概念 内存管理单元 内存管理组件 mcache mcentral mheap 内存分配流程 总结 参考资料 Go语言内置运行时（就是runtime），抛弃了传统的内存分配方式，改为自主管理。这样可以自主地实现更好的内存使用模式，比如内存池、预分配等等。这样，不会每次内存分配都需要进行系统调用。 Golang运行时的内存分配算法主要源自 Google 为 C 语言开发的TCMalloc算法，全称Thread-Caching Malloc。核心思想就是把内存分为多级管理，从而降低锁的粒度。它将可用的堆内存采用二级分配的方式进行管理：每个线程都会自行维护一个独立的内存池，进行内存分配时优先从该内存池中分配，当内存池不足时才会向全局内存池申请，以避免不同线程对全局内存池的频繁竞争。 基础概...阅读全文
【编者的话】Flannel是 CoreOS 团队针对 Kubernetes 设计的一个覆盖网络（Overlay Network）工具，其目的在于帮助每一个使用 Kuberentes 的 CoreOS 主机拥有一个完整的子网。这次的分享内容将从Flannel的介绍、工作原理及安装和配置三方面来介绍这个工具的使用方法。 第一部分：Flannel介绍Flannel是CoreOS团队针对Kubernetes设计的一个网络规划服务，简单来说，它的功能是让集群中的不同节点主机创建的Docker容器都具有全集群唯一的虚拟IP地址。 在Kubernetes的网络模型中，假设了每个物理节点应该具备一段“属于同一个内网IP段内”的“专用的子网IP”。例如： 节点A：10.0.1.0/24 节点B：10.0.2....阅读全文
上篇文章golang中defer的执行过程是怎样的？介绍了一下defer的执行过程，本篇是上一篇的引申，主要介绍panic、recover的底层分析，如果没有读过上一篇文章，可以先去读一下在看这篇。 总共分3部分讲解： 1 panic 2 defer panic 3 defer panic recover 环境：go version go1.12.5 linux/amd64 1 panic golang中的异常总共分为4中： 编译器捕获的 直接手动panic golang捕获的 系统捕获的 编译器捕获的 1/0 我们知道被除数是不能等于0的，所以这种错误是编译不过去的，会提示： ./main.go:7:8: division by zero 直接手动panic 示例代码： package m...阅读全文
package main import ( "fmt" "io" "net/http" "os" "regexp" "strconv" ) func main() { //起始页，页结束 var startPage, endPage int fmt.Println("请输入起始页>=1") fmt.Scan(&startPage) fmt.Println("请输入结束页>=起始页") fmt.Scan(&endPage) startWorking(startPage, endPage) } func startWorking(startPage, endPage int) { //同步每个go程，每个go程结束，往此通道写入数据，所有go程结束退出程序 quit := make(chan i...阅读全文
1.golang的interface设计 golang的interface设计，从是否有方法的角度，分为iface和eface。然后所有的interface内又包含type和value，其中type包含都是结构体rtype，且都继承自接口Type。 不同的是，对与纯值interface，eface来说，type就是rtype类型，对于有方法的interface，iface来说，type是用itab来表示。 itab是运行时虚表，目的是支持golang的接口自动继承特性，其中的interfacetype为包含imethod的虚表，类型断言时比较的就是itab。 2.golang的interface底层实现(1.10.3)。 先看接口的底层实现，，在runtime中还有一份实现，暂时还不明白空接...阅读全文
前言 用过go语言的亲们都知道，slice（中文翻译为切片）在编程中经常用到，它代表变长的序列，序列中每个元素都有相同的类型，类似一个动态数组，利用append可以实现动态增长，利用slice的特性可以很容易的切割slice，它们是怎么实现这些特性的呢？现在我们来探究一下这些特性的本质是什么。 先了解一下slice的特性 定义一个slice： s := []int{1,2,3,4,5} fmt.Println(s) // [1 2 3 4 5] 一个slice类型一般写作[]T，其中T代表slice中元素的类型；slice的语法和数组很像，只是没有固定长度而已。 slice的扩容： s := []int{1,2,3,4,5} s = append(s, 6) fmt.Println(s) /...阅读全文
finalizer是与对象关联的一个函数，通过runtime.SetFinalizer 来设置，它在对象被GC的时候，这个finalizer会被调用，以完成对象生命中最后一程。由于finalizer的存在，导致了对象在三色标记中，不可能被标为白色对象，也就是垃圾，所以，这个对象的生命也会得以延续一个GC周期。正如defer一样，我们也可以通过 Finalizer 完成一些类似于资源释放的操作 1. 结构概览 1.1. heap type mspan struct { // 当前span上所有对象的special串成链表 // special中有个offset，就是数据对象在span上的offset，通过offset，将数据对象和special关联起来 specials *special //...阅读全文
我这个场景是做优先级的任务派发的，因为有几十个厂商，每个厂商还有不同的业务，每个业务也有10个优先级，这样算来整个任务缓冲池里最少又要几百个队列。 这里没用channel，因为channel通道太多，没法很好的做输出。 优先级肯定是有调度器主动去pop数据，这里选择了使用container/list提供的双端列表。 我的服务主要体现在Push, Pop 类似的操作上，container/list都可以O(1)的时间复杂度。 该文章后续会有更新， 原文地址， http://xiaorui.cc/?p=4809 话题说 list 有个 remove的问题… 你遍历整个链表会发现只会删除第一个，当再次迭代的时候，e.Next() == nil 空值，跳出循环。。。 for e := l.Front...阅读全文
在区块链中，区块是存储有价值信息的块。这是任何一种加密货币的本质。除此之外，区块还包含一些技术信息，比如它的版本、当前时间戳和前一区块的散列值（哈希值）Block（区块）是Ethereum的核心数据结构之一 所有账户的相关活动，以交易(Transaction)的格式存储，每个Block有一个交易对象的列表 每个交易的执行结果，由一个Receipt对象与其包含的一组Log对象记录 所有交易执行完后生成的Receipt列表，存储在Block中(经过压缩加密) 不同Block之间，通过前向指针ParentHash一个一个串联起来成为一个单向链表，BlockChain 结构体管理着这个链表 Block结构体基本可分为Header和Body两个部分 Block: 表示以太坊区块链中的一个完整块type...阅读全文
双向链表 双向链表作为在日常开发中最常用的数据结构之一，应用十分广泛，在诸多著名开源项目中如redis的list结构， groupcache的lru中均是核心实现。在设计此类数据集合的时候，外面看上去链表似乎与数组相似，但链表是一个非连续性内存的存储方案，提供了高效的节点重排能力与顺序访问方式，对比与操作数组，只需知道给定项的地址和位置的链接就能在内存中找到它，并且可以通过增减节点的方式来灵活的调整长度。反而数组，比如插入一个新的元素，那么该位置后的元素都要往后移动一位。 标准的双向链表实现 redis 中的双向链表golang 中的双向链表 其结构如图 在双向链表中头结点的前指针为空，尾节点的后指针为空, 对头尾的操作十分简单, 插入头节点只需要将新节点的next设置为当前链表的头节点， ...阅读全文
理 我们都知道怎么使用goLang中的map来存储键值对类型的数据，但是它的内部实现是怎么样的？ 其实map是一种HashMap，表面上看它只有键值对结构，实际上在存储键值对的过程中涉及到了数组和链表。HashMap之所以高效，是因为其结合了顺序存储(数组)和链式存储(链表)两种存储结构。数组是HashMap的主干，在数组下有有一个类型为链表的元素。 这是一个简单的HashMap的结构图： image 当我们存储一个键值对时，HashMap会首先通过一个哈希函数将key转换为数组下标，真正的key-value是存储在该数组对应的链表里。 HashMap的数组往往是有限的，那当要存储的键值对很多数组不够或者两个键值对哈希运算后的值相同时，不就会有不同的键值对存储在同一个数组下吗？是的，这个就叫...阅读全文
文：medium.com/a-journey-w… 这篇文章是基于Go 1.13的。 当内存不再被使用时，标准库就会自动执行Go内存管理，即从内存分配到Go自己的集合中（from allocation of the memory to its collection）。 虽然开发人员不用去和这些打交道，但是Go的内存管理做了很多优化以及有很多有趣的概念，所以也值得我们去探讨与学习。 堆上的分配 Allocation on the heap 内存管理是在高并发环境以及集成了垃圾回收功能上所设计的。我们来演示一些简单的例子： package main type smallStruct struct { a, b int64 c, d float64 } func main() { smallAll...阅读全文
package main import ( "fmt" "io" "net/http" "os" "regexp" "strconv" "strings" ) func HttpGet(url string) (result string, err error) { client := &http.Client{} req, err1 := http.NewRequest("GET", url, nil) if err1 != nil { err = err1 return } resp, err2 := client.Do(req) if err2 != nil { err = err2 return } defer resp.Body.Close() buf := make([]byte...阅读全文
