从底层深入Go的基础模型 - interface

得物技术 · · 1212 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

interface

In Object-oriented programming, a protocol or interface is a common means for unrelated Object (computer science) to communicate with each other. These are definitions of Method (computer programming) and values which the objects agree upon in order to co-operate. —— wiki

0 interface是什么

在wiki中是这样定义的,interface和protocol类似,都是双方为了交流而作出的约定。

直接拿这套定义去理解golang中的interface可能难以理解,那么可以换种说法,即interface就像包饺子。

具体类型就像饺子馅,而预先定义的接口则就是饺子皮,也就是对具体类型进行了一层封装后,放入桌上(itabTable),随需随拿。最后吃的仍然是馅。

(真正使用的仍然是接口中包着的具体类型方法)

01.

为什么要使用interface

1.1 写一个通用的函数

在golang中不支持泛型,如果不使用interface的话,需要考虑不同类型的入参,复制粘贴n份,累得慌。

而有了interface之后,各种类型都能封装成interface,因此间接的实现了泛型编程,能够用来写接受多种类型入参的函数。

这一点可以利用来做单元测试 (mock入参) ,以及各服务之间的解偶 (比如只提供一个redis的增删改查接口,实现层可随意替换实现方式不影响业务) 。

1.2 隐藏具体实现

用户只能使用interface提供的方法,而具体的实现细节则不需要暴露。(典型案例context.Context)

1.3 提供插入点

有点像java的静态代理,就是在调用函数的时候,在前面做点别的事情。

举个例子就是在http请求之前加header的实现:

02.

interface的结构

interface存在两种interface类型,eface和iface。

2.1 eface

eface顾名思义 empty interface,没有定义方法的interface底层结构即为eface。

eface只有_type以及指向数据(拷贝)的指针。

2.2 iface

定义了方法的interface底层结构为iface。

iface则还有定义接口方法,因此有有一个tab属性以及指向数据(拷贝)的指针。

03.

itabTable的设计

3.1 什么是itabTable

golang有一个itabTable哈希表,即利用空间换时间的思路,存放所有的itab,具体实现方式则通过一个数组(entries)实现。

3.2 如何对itab进行哈希

取itab中的接口类型与实际类型,分别哈希后取异或。

3.3 itabTable哈希表的寻址方式

——(二次寻址法)

itabTable作为一个哈希表,插入和读取肯定不可能是每次遍历整个数组,这样非常耗费性能。

因此go中itabTable使用的是quadratic probing。

公式为**h(i) = h0 + i(i+1)/2 mod 2^k

h(i):目标位置

h0:起点,也就是一开始将itab哈希之后的值。(在这里对itab哈希的实现是通过将interfacetype和itab分别哈希之后异或获得)

i(i+1)/2:用于防止哈希冲突**,其实就是趋向于1+2+3+4+5+6...的函数表达式,在实现中是一个for循环,不断增加偏移量,比如一开始a+1,如果bucket已被占位或不是目标内容,则下一次找a+1+2的位置,还不是就a+1+2+3。为了防止一直递增超过哈希表(数组)的大小,所以加一个mod 2^k(mod数组的长度)

其实也就是一种二次寻址法的实现

04.

itabTable的增与删

4.1 itab的初始化——init方法

itab需要初始化之后才能插入itabTable。

遍历接口类型与具体类型比较具体类型是否实现了所有接口类型, 理论上时间复杂度为O(n^2)。

但是实际上因为接口类型与具体类型的插入都是按照字典序排序的,因此实际上时间复杂度为O(mn),使用双指针遍历即可。

4.2 插入itab至itabTable(add方法)

itab使用接口类型(interfaceType)以及具体类型(_type)初始化之后,就能将itab放置与itabTable。

使用的插入方法正是之前的二次寻址法

4.3 在itabTable中寻找itab(find方法)

在itabTable中根据接口类型以及具体类型寻找itab。

使用的搜索模式也是二次寻址法

05.

汇编验证

代码皆不可信,我们再用汇编来证实一下以上的思路。

汇编代码:

06.

思考

全文读至此,应该能读懂runtime.convI2I方法了

有兴趣的可以根据上文的内容,解读一下上面汇编中使用的方法。

END

文|【无线平台】李晨毅

关注我们

分享技术好文


有疑问加站长微信联系(非本文作者)

本文来自:Segmentfault

感谢作者:得物技术

查看原文:从底层深入Go的基础模型 - interface

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

1212 次点击  
加入收藏 微博
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传