摘要:
package SkipList import ( "fmt" "math/rand" ) const MaxLevel = 10 type Node struct { score int value string next []*Node } func NewNode(score int, val 阅读全文
摘要:
手写一个协程池 阅读全文
摘要:
ThreadLocal 本文参考 阅读全文
摘要:
Java 开启线程的四种方式 实现runnable接口 这个方法有一个很大的缺点就是重写的run方法是没有返回值的,如果想要返回值,需要使用下面的方法 public class RunnableImpl implements Runnable { /* * 创建步骤如下: * 1,定义Runnabl 阅读全文
摘要:
HashMap和ConcurrentHashMap的区别 主要区别就是hashmap线程不安全,ConcurrentHashMap线程安全 HashMap线程不安全,有以下两个问题 put覆盖问题 比如有两个线程A和B,首先A希望插入一个key-value对到HashMap中,首先计算记录所要落到的 阅读全文
摘要:
String 常量池/运行时常量池 java类编译之后生成的.class文件包含三部分信息, 类的基本信息,常量池,方法的定义 通过javap -v xxxx.class命令可以看到 Constant pool: #1 = Methodref #2.#3 // java/lang/Object."< 阅读全文
摘要:
什么是Goroutine Goroutine = Golang + Coroutine。Goroutine是golang实现的协程,是用户级线程。 Goroutine的特点: 相比线程,其启动的代价很小,以很小栈空间启动(2Kb左右) 能够动态地伸缩栈的大小,最大可以支持到Gb级别 工作在用户态,切 阅读全文
摘要:
动态栈 每一个OS线程都有一个固定大小的内存块(一般会是2MB)来做栈,这个栈会用来存储当前正在被调用或挂起(指在调用其它函数时)的函数的内部变量。这个固定大小的栈同时很大又很小。因为2MB的栈对于一个小小的goroutine来说是很大的内存浪费,比如对于我们用到的,一个只是用来WaitGroup之 阅读全文
摘要:
概括 sync.Map的实现原理可概括为: 通过 read 和 dirty 两个字段将读写分离,读取时会先查询 read,不存在再查询 dirty,写入时则只写入 dirty,所以read相当于dirty的缓存。 读取 read 并不需要加锁,而读或写 dirty 都需要加锁。 misses 字段统 阅读全文
摘要:
源码 // 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 阅读全文
