摘要: package SkipList import ( "fmt" "math/rand" ) const MaxLevel = 10 type Node struct { score int value string next []*Node } func NewNode(score int, val 阅读全文
posted @ 2024-06-23 19:04 Duancf 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 手写一个协程池 阅读全文
posted @ 2024-06-23 18:48 Duancf 阅读(2) 评论(0) 推荐(0) 编辑
摘要: ThreadLocal 本文参考 阅读全文
posted @ 2024-06-23 16:58 Duancf 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Java 开启线程的四种方式 实现runnable接口 这个方法有一个很大的缺点就是重写的run方法是没有返回值的,如果想要返回值,需要使用下面的方法 public class RunnableImpl implements Runnable { /* * 创建步骤如下: * 1,定义Runnabl 阅读全文
posted @ 2024-06-23 16:57 Duancf 阅读(4) 评论(0) 推荐(0) 编辑
摘要: HashMap和ConcurrentHashMap的区别 主要区别就是hashmap线程不安全,ConcurrentHashMap线程安全 HashMap线程不安全,有以下两个问题 put覆盖问题 比如有两个线程A和B,首先A希望插入一个key-value对到HashMap中,首先计算记录所要落到的 阅读全文
posted @ 2024-06-23 16:43 Duancf 阅读(2) 评论(0) 推荐(0) 编辑
摘要: String 常量池/运行时常量池 java类编译之后生成的.class文件包含三部分信息, 类的基本信息,常量池,方法的定义 通过javap -v xxxx.class命令可以看到 Constant pool: #1 = Methodref #2.#3 // java/lang/Object."< 阅读全文
posted @ 2024-06-23 16:31 Duancf 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 什么是Goroutine Goroutine = Golang + Coroutine。Goroutine是golang实现的协程,是用户级线程。 Goroutine的特点: 相比线程,其启动的代价很小,以很小栈空间启动(2Kb左右) 能够动态地伸缩栈的大小,最大可以支持到Gb级别 工作在用户态,切 阅读全文
posted @ 2024-06-23 15:31 Duancf 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 动态栈 每一个OS线程都有一个固定大小的内存块(一般会是2MB)来做栈,这个栈会用来存储当前正在被调用或挂起(指在调用其它函数时)的函数的内部变量。这个固定大小的栈同时很大又很小。因为2MB的栈对于一个小小的goroutine来说是很大的内存浪费,比如对于我们用到的,一个只是用来WaitGroup之 阅读全文
posted @ 2024-06-23 14:42 Duancf 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 概括 sync.Map的实现原理可概括为: 通过 read 和 dirty 两个字段将读写分离,读取时会先查询 read,不存在再查询 dirty,写入时则只写入 dirty,所以read相当于dirty的缓存。 读取 read 并不需要加锁,而读或写 dirty 都需要加锁。 misses 字段统 阅读全文
posted @ 2024-06-23 11:16 Duancf 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 源码 // Copyright 2009 The Go Authors. All rights reserved. // Use of this source code is governed by a BSD-style // license that can be found in the LI 阅读全文
posted @ 2024-06-23 11:12 Duancf 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 说起垃圾收集(Garbage Collection,下文简称GC),有不少人把这项技术当作Java语言的伴生产物。事实上,垃圾收集的历史远远比Java久远,在1960年诞生于麻省理工学院的Lisp是第一门开始使用内存动态分配和垃圾收集技术的语言。当Lisp还在胚胎时期时,其作者John McCart 阅读全文
posted @ 2024-06-18 20:49 Duancf 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 切片 切片底层 Slice(切片)代表变长的序列,序列中每个元素都有相同的类型。一个slice类型一般写作[]T,其中T代表slice中元素的类型;slice的语法和数组很像,只是没有固定长度而已。 数组和slice之间有着紧密的联系。一个slice是一个轻量级的数据结构,提供了访问数组子序列(或者 阅读全文
posted @ 2024-06-18 20:36 Duancf 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 概述 曾记得在第一堂计算机程序课上老师就讲过:“计算机只认识0和1,所以我们写的程序需要被编译器翻译成由0和1构成的二进制格式才能被计算机执行。” 十多年过去了,今天的计算机仍然只能识别0和1,但由于最近十年内虚拟机以及大量建立在虚拟机之上的程序语言如雨后春笋般出现并蓬勃发展,把我们编写的程序编译成 阅读全文
posted @ 2024-06-18 20:16 Duancf 阅读(1) 评论(0) 推荐(0) 编辑
摘要: map是并发安全的吗? 首先我们写一段程序验证一下,创建两个goroutine,同时对一个map进行写操作,看看会发生什么吧! func main() { m := make(map[string]int) m["foo"] = 1 var wg sync.WaitGroup wg.Add(2) g 阅读全文
posted @ 2024-06-18 20:11 Duancf 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 单例模式 因为之前研究Java比较多,所以当我试着使用go来实现一些设计模式的时候,首先想到的就是照搬Java中的思路,后面对go了解加深之后又增加了一些新的思路。 在Java中实现的单例模式的思路有很多,但是比较好的两个思路是利用类加载机制生成单例对象,check-lock-check机制避免并发 阅读全文
posted @ 2024-06-18 17:25 Duancf 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Lab07 递归与函数 1. 正整数的各位数字之和 #include <stdio.h> #include <math.h> int sum(int a); int main() { int a = 0; scanf("%d", &a); printf("%d", sum(a)); return 0 阅读全文
posted @ 2023-11-07 22:19 Duancf 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 注意 不要使用\b 条件判断中不要使用isgraph(),建议使用'a'<c && c<'z' 条件判断中不要使用 & 和 | ,系统认为可读性不够好。 不要自己写输出,直接复制原文的输出语句做替换。 Lab07 递归与函数 6. *号构成的菱形图案 输出示例,请务必注意,*之间有空格,所以输出空格 阅读全文
posted @ 2023-11-06 21:58 Duancf 阅读(159) 评论(0) 推荐(0) 编辑