Spiga

分类为读书笔记的文章

Go学习笔记(五):常见并发任务

2020-04-18 23:11:40

摘要:仅执行一次 C#中的单例模式(懒汉式,线程安全) public class Singleton { private static volatile Singleton instance; private static readonly object syncRoot = new object(); private Singleton() { } public static Singleton GetInstance() { if (instance == null) { lock (syncRoot) { if (instance == null) { instance = new Singleton(); } } } return instance; } } Go的实现 type Singleton struct { data string } var singleInstance *Singleton var once sync.Once func GetSingletonObj() *Singleton { once.Do(func() { fmt.Println(Create Obj) singleInstance = new(Singleton) }) return singleInstance } 测试 func TestGetSingletonObj(t *testing.T) { var wg sync.WaitGroup for i := 0; i 5; i++ { wg.Add(1) go func() { obj := GetSingletonObj() fmt.Printf(%X\n, unsafe.Pointer(obj)) …… 阅读全文

Go学习笔记(四):并发

2020-04-15 18:42:50

摘要:协程机制(Groutine) Thead VS Groutine 创建时默认的 stack 的⼤⼩ JDK5 以后 Java Thread stack 默认为1M Groutine 的 Stack 初始化⼤⼩为2K 和 KSE (Kernel Space Entity) 的对应关系 Java Thread 是 1:1 Groutine 是 M:N MPG模型 M 代表着一个内核线程,也可以称为一个工作线程。goroutine就是跑在M之上的 P代表着(Processor)处理器 它的主要用途就是用来执行goroutine的,一个P代表执行一个Go代码片段的基础(可以理解为上下文环境),所以它也维护了一个可运行的goroutine队列,和自由的goroutine队列,里面存储了所有需要它来执行的goroutine G 代表着goroutine 实际的数据结构(就是你封装的那个方法),并维护者goroutine 需要的栈、程序计数器以及它所在的M等信息 我们在看上面这个图,图中P正在执行的Goroutine为蓝色的,处于待执行状态的Goroutine为灰色的,灰色的Goroutine形成了一个队列runqueues 。 我们再看一下三者的宏观图: 由上图可以看出Groutine与KSE是M:N的多对多关系。在这里,当一个P关联多个G时,就会处理G的执行顺序,就是并发,当一个P在执行一个协程工作时,其他的会在等待,当正在执行的协程遇到阻塞情况,例如IO操作等,go的处理器就会去执行其他的协程,因为对于类似IO的操作,处理器不知道你需要多久才能执行结束,所以他不回去等你执行完。 正是因为是非抢占式的,所以才轻松的构造上万的协程,如果是抢占式,那么就会在切换任务时,保存当前的上下文环境,因为当前线程如果正在做一件事,做到一半,我们就强制停止,这时我们就必须多保存很多信息,避免再次切换回来时任务出错。 线程是操作系统层面的多任务,而go的协程属于编译器层面的多任务,go有自己的调度器来调度。一个协程在哪个线程上是不确定的,这个是由调度器来决定的,多个协程可能在一个或多个线程上运行。 编写一个Groutine func TestGroutine(t *testing.T) { for i := 0; i 10; i++ { g…… 阅读全文

Go学习笔记(三):接口

2020-04-12 14:38:51

摘要:封装数据与行为 结构体定义 type Employee struct { Id string Name string Age int } 实例创建及初始化 e := Employee{0, Bob, 20} e1 := Employee{Name: Mike, Age: 30} e2 := new(Employee) //注意这⾥返回的引⽤/指针,相当于 e := Employee{} e2.Id = “2 //与其他主要编程语⾔的差异:通过实例的指针访问成员不需要使⽤- e2.Age = 22 e2.Name = “Rose 行为(方法)定义 //第⼀种定义⽅式在实例对应⽅法被调⽤时,实例的成员会进⾏值复制 func (e Employee) String() string { return fmt.Sprintf(ID:%s-Name:%s-Age:%d, e.Id, e.Name, e.Age) } //通常情况下为了避免内存拷⻉我们使⽤第⼆种定义⽅式 func (e *Employee) String() string { return fmt.Sprintf(ID:%s/Name:%s/Age:%d, e.Id, e.Name, e.Age) } type Employee struct { Id string Name string Age int } func (e Employee) String() string { //这里传递的是类型 fmt.Printf(Address is %x, unsafe.Pointer(e.Name)) } func TestStructOperations(t *testing.T) { e := Employee{0, Bob, 20} fmt.Printf(Address is %x, unsafe.Pointer(e.Name)) t.Log(e.String()) //Address is c000068520 Address is c000068550 } 可以看到上面测试程序调用String方法时传递的是类型,log得到的是2不同的地址,如果改成传递地址呢? func (e Employee) String() …… 阅读全文

Go学习笔记(二):语法基础2

2020-04-09 13:17:12

摘要:数组 数组的声明 var a [3]int //声明并初始化为默认零值 a[0] = 1 b := [3]int{1,2,3} c := [...]int{1,2,3,4,5} //不指定元素个数 d := [2][2]int{{1,2},{3,4}} //多维数组初始化 数组元素遍历 func TestTravelArray(t testing.T) { a := [...]{1,2,3,4,5} for idx/*索引*/,elem/*元素*/ := range a { fmt.PrintIn(idx, elem) } } 数组截取 a[开始索引(包含),结束索引(不报销)] a := [...]int{1,2,3,4,5} a[1:2] //2 a[1:3] //2,3 a[1:len(a)] //2,3,4,5 a[1:] //2,3,4,5 a[:3] //1,2,3 切片 切片的声明 var s0 []int s0 = append(s0, 1) s := []int{} s1 := []int{1, 2, 3} s2 := make([]int, 2, 4) /* []type, len, cap 其中len个元素会被初始化为默认零值,未初始化元素不可以访问 */ 切片共享存储结构 func TestSliceShareMemory(t *testing.T) { year := []string{Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec} Q2 := year[3:6] t.Log(Q2, len(Q2), cap(Q2)) //3,9 summer := year[5:8] t.Log(summer, len(summer), cap(summer)) //3,7 summer[0] = Unknow t.Log(Q2) //因为是共享存储,上一句修改summer[0]会影响Q2的值,结果 [Apr,May,Unknow] t.Log(year) //同理year也会受到summer的赋值影响 }…… 阅读全文

Go学习笔记(一):语法基础1

2020-04-08 11:50:28

摘要:1.编写第一个Go程序 首先我们编写一个Hello World程序 package main //包,表明代码所在的模块(包) import fmt //引⼊代码依赖 //功能实现 func main() { fmt.Println(Hello World!) } 应用程序入口 1.必须是 main 包:package main 2.必须是 main ⽅法:func main() 3.⽂件名不⼀定是main.go main函数的返回值和参数 与其他主要编程语⾔的差异 Go 中main函数不⽀持任何返回值 需要通过os.Exit来返回状态 同样main 函数不⽀持传⼊参数 func main(arg []string) 在程序中直接通过os.Args获取命令⾏参数 package main import ( fmt os ) func main() { if len(os.Args) 1 { fmt.Println(Hello World, os.Args[1]) } os.Exit(-1) } 2. 变量与常量 在开始前先介绍一下go语言如何编写一个测试代码,方便编写测试程序。go语言只要满足下面2点规则就能运行测试 源码⽂件以_test结尾:xxx_test.go 测试⽅法名以Test开头:func TestXXX(t *testing.T) {…} 接下来我们编写一个Fibonacci 数列来介绍变量的定义 数列:1, 1, 2, 3, 5, 8, 13, …. import ( testing ) func TestFibList(t *testing.T) {    // 1. 变量声明一般方法 // var a int = 1 // var b int = 1        // 2. 统一一起声明,注意变量b 去掉了类型定义,系统可以根据赋值自动判断 // var ( // a int = 1 // b     = 1 // )        // 3. 方法3,快捷声明与赋值(推荐) a := 1 b := 1 t.Log(a) for i := 0; i 5…… 阅读全文

逆变与协变详解

2015-05-18 22:19:39

摘要:逆变(contravariant)与协变(covariant)是C#4新增的概念,许多书籍和博客都有讲解,我觉得都没有把它们讲清楚,搞明白了它们,可以更准确地去定义泛型委托和接口,这里我尝试画图详细解析逆变与协变。 变的概念 我们都知道.Net里或者说在OO的世界里,可以安全地把子类的引用赋给父类引用,例如: //父类 = 子类 string str = string; object obj = str;//变了 而C#里又有泛型的概念,泛型是对类型系统的进一步抽象,比上面简单的类型高级,把上面的变化体现在泛型的参数上就是我们所说的逆变与协变的概念。通过在泛型参数上使用in或out关键字,可以得到逆变或协变的能力。下面是一些对比的例子: 协变(Foo父类 = Foo子类 ): //泛型委托: public delegate T MyFuncAT();//不支持逆变与协变 public delegate T MyFuncBout T();//支持协变 MyFuncAobject funcAObject = null; MyFuncAstring funcAString = null; MyFuncBobject funcBObject = null; MyFuncBstring funcBString = null; MyFuncBint funcBInt = null; funcAObject = funcAString;//编译失败,MyFuncA不支持逆变与协变 funcBObject = funcBString;//变了,协变 funcBObject = funcBInt;//编译失败,值类型不参与协变或逆变 //泛型接口 public interface IFlyAT { }//不支持逆变与协变 public interface IFlyBout T { }//支持协变 IFlyAobject flyAObject = null; IFlyAstring flyAString = null; IFlyBobject flyBObject = null; IFlyBstring flyBString = null; IFlyBint flyBInt = null; flyAObject = flyAString;//编译失败,IFly…… 阅读全文

非托管资源、托管资源垃圾回收GC(概念篇)

2015-03-06 23:15:06

摘要:什么是托管代码(managed code) 托管代码(Managed Code)就是中间语言(IL)代码,在公共语言运行库(CLR)中运行。编译器把代码编译成中间语言,当方法被调用时,CLR把具体的方法编译成适合本地计算机运行的机器码,并且将编译好的机器码缓存起来,以备下次调用使用。随着程序集的运行,CLR提供各种服务:内存管理,安全管理,线程管理,垃圾回收,类型检查等等。 托管代码是一microsoft的中间语言(IL),他主要的作用是在.NET FRAMEWORK的公共语言运行库(CLR)执行代码前去编译源代码,也就是说托管代码充当着翻译的作用,源代码在运行时分为两个阶段: 源代码编译为托管代码,(所以源代码可以有很多种,如VB,C#,J#) 托管代码编译为microsoft的平台专用语言 编译器把代码编译成中间语言(IL),而不是能直接在你的电脑上运行的机器码。中间语言被封装在一个叫程序集(assembly)的文件中,程序集中包含了描述你所创建的类,方法和属性(例如安全需求)的所有元数据。你可以拷贝这个程序集到另一台服务器上部署它。 托管代码在公共语言运行库(CLR)中运行。这个运行库给你的运行代码提供各种各样的服务,通常来说,他会加载和验证程序集,以此来保证中间语言的正确性。当某些方法被调用的时候,运行库把具体的方法编译成适合本地计算机运行的机械码,然后会把编译好的机械码缓存起来,以备下次调用。(这就是即时编译)随着程序集的运行,运行库会持续地提供各种服务,例如自动垃圾回收、运行库类型检查和安全支持等。这些服务帮助提供独立于平台和语言的、统一的托管代码应用程序行为。 Visual Basic .NET和C#只能产生托管代码。如果你用这类语言写程序,那么所产生的代码就是托管代码。如果你愿意,Visual C++ .NET可以生成托管代码。当你创建一个项目的时候,选择名字是以.Managed开头的项目类型。例如.Managed C++ application。 什么是非托管代码(unmanaged code) 非托管代码,直接编译成目标计算机码,在公共语言运行库环境的外部,由操作系统直接执行的代码,代码必须自己提供垃圾回收,类型检查,安全支持等服务。如需要内存管理等服务,必须显示调用操作系统的接口,通常调用Windows SDK所提供的API来实现内存管…… 阅读全文

反射Reflection

2015-02-20 15:00:38

摘要:反射是什么: 反射Reflection [rɪˈflekʃn] 提供描述程序集、模块和类型的对象(Type 类型)。 可以使用反射动态地创建类型的实例,将类型绑定到现有对象,或从现有对象中获取类型,然后调用其方法或访问其字段和属性。 如果代码中使用了特性,可以利用反射来访问它们。 有关更多信息,请参阅特性。 反射命名空间:System.Reflection typeof 运算符:用于获取某个类型的 System.Type 实例 GetType():获取当前实例的 Type。 Type类常用属性 Assembly:获取在其中声明该类型的程序集。 对于泛型类型,则获取在其中定义该泛型类型的程序集。 Type类常用方法 GetMembers :获取当前 Type 的成员(包括属性、方法、字段、事件等) GetConstructor :获取当前 Type 的特定构造函数 GetMethods:获取当前 Type 的方法 MethodInfo 类:发现方法的属性并提供对方法元数据的访问。 为什么要反射(优点): 需要访问程序元数据中的特性时。 有关详细信息,请参阅检索存储在特性中的信息。 检查和实例化程序集中的类型。 在运行时构建新类型。 使用 System.Reflection.Emit 中的类。 执行后期绑定,访问在运行时创建的类型上的方法。 请参阅主题 “动态加载和使用类型”。 反射提高了程序的灵活性和扩展性,降低耦合性,提高自适应能力。它允许程序创建和控制任何类的对象,无需提前硬编码目标类 反射的缺点 性能问题:使用反射基本上是一种解释操作,用于字段和方法接入时要远慢于直接代码。因此反射机制主要应用在对灵活性和扩展性要求很高的系统框架上,普通程序不建议使用 可以通过缓存优化提高性能 使用反射会模糊程序内内部逻辑:程序员希望在源代码中看到程序的逻辑,反射等绕过了源代码的技术,因而会带来维护问题。反射代码比相应的直接代码更复杂。 至于执行效率的话,还可以,因为它是一种强类型语言,执行效率不错。不过,建议将反射过后,保存进 cache中 反射怎么用 一般是用在反射配置以提高程序扩展、程序解耦 通过反调调用类的方法 框架中使用最多,例如MVC、WCF、WEBAPI、ORM、AOP等,这些框架就是通过反射设计,我们使用的时候可以灵活去配置文件、配置类、配置…… 阅读全文

泛型缓存字典(性能之王)

2015-02-16 11:26:53

摘要:泛型缓存字典是通过静态构造函数只被执行一次的调用机制,在首次执行时存好值,后面不再计算直接调用,以达到缓存下效果。 静态构造函数:静态构造函数用于初始化任何静态数据,或执行仅需执行一次的特定操作。 将在创建第一个实例或引用任何静态成员之前自动调用静态构造函数。 说人话就是:只有该类第一次被调用时执行一次静态构造函数,该类后面再继续被调用时都不会再去执行静态构造函数。(跟踪调试发现确实这样,编译器能识别) public class GenericCacheTest { public static void Show() { for (int i = 0; i 5; i++) { Console.WriteLine(GenericCacheint.GetCache()); Thread.Sleep(10); Console.WriteLine(GenericCachelong.GetCache()); Thread.Sleep(10); Console.WriteLine(GenericCacheDateTime.GetCache()); Thread.Sleep(10); Console.WriteLine(GenericCachestring.GetCache()); Thread.Sleep(10); Console.WriteLine(GenericCacheGenericCacheTest.GetCache()); Thread.Sleep(10); } } } /// summary /// 字典缓存: /// 原理:静态属性常驻内存,是key-value的hash存储,每次调用时需要去内存器查找要进行哈希运算 /// /summary public class DictionaryCache { private static DictionaryType, string _TypeTimeDictionary = null; static DictionaryCache()//静态构造函数 { Console.WriteLine(This is DictionaryCache 静态构造函数); _TypeTimeDictionary = new Dictio…… 阅读全文

[推荐] .NET中六个重要的概念:栈、堆、值类型、引用类型、装箱和拆箱

2014-11-06 21:56:17

摘要:内容导读 概述 当你声明一个变量背后发生了什么? 堆和栈 值类型和引用类型 哪些是值类型,哪些是引用类型? 装箱和拆箱 装箱和拆箱的性能问题 一、概述 本文会阐述六个重要的概念:堆、栈、值类型、引用类型、装箱和拆箱。本文首先会通过阐述当你定义一个变量之后系统内部发生的改变开始讲解,然后将关注点转移到存储双雄:堆和栈。之后,我们会探讨一下值类型和引用类型,并对有关于这两种类型的重要基础内容做一个讲解。 本文会通过一个简单的代码来展示在装箱和拆箱过程中所带来的性能上的影响,请各位仔细阅读。 二、当你声明一个变量背后发生了什么? 当你在一个.NET应用程序中定义一个变量时,在RAM中会为其分配一些内存块。这块内存有三样东西:变量的名称、变量的数据类型以及变量的值。 上面简单阐述了内存中发生的事情,但是你的变量究竟会被分配到哪种类型的内存取决于数据类型。在.NET中有两种可分配的内存:栈和堆。在接下来的几个部分中,我们会试着详细地来理解这两种类型的存储。 三、存储双雄:堆和栈 为了理解栈和堆,让我们通过以下的代码来了解背后到底发生了什么。 public void Method1() { // Line 1 int i=4; // Line 2 int y=2; //Line 3 class1 cls1 = new class1(); } 代码只有三行,现在我们可以一行一行地来了解到底内部是怎么来执行的。 **Line 1:**当这一行被执行后,编译器会在栈上分配一小块内存。栈会在负责跟踪你的应用程序中是否有运行内存需要 **Line 2:**现在将会执行第二步。正如栈的名字一样,它会将此处的一小块内存分配叠加在刚刚第一步的内存分配的顶部。你可以认为栈就是一个一个叠加起来的房间或盒子。在栈中,数据的分配和解除都会通过LIFO (Last In First Out)即先进后出的逻辑规则进行。换句话说,也就是最先进入栈中的数据项有可能最后才会出栈。 **Line 3:**在第三行中,我们创建了一个对象。当这一行被执行后,.NET会在栈中创建一个指针,而实际的对象将会存储到一个叫做“堆”的内存区域中。“堆”不会监测运行内存,它只是能够被随时访问到的一堆对象而已。不同于栈,堆用于动态内存的分配。 这里需要注意的另一个…… 阅读全文