2020年4月27日
go map底层实现
摘要： 1、map原理 map是由key-value组成实现，主要的数据结构由：哈希查找表和搜索树； 哈希查找表一般会存在“碰撞”的问题，就是对于不同的key会哈希到同一个单元中，解决这个问题有两种实现方法：链表法和开放地址法。链表法是为每一个单元创建一个链表，去存储不同的key；开放地址发，则是碰撞发生后 阅读全文
posted @ 2020-04-27 15:52 ybf&yyj 阅读(2846) 评论(0) 推荐(0) 编辑