go语言map底层实现

go语言map底层实现 笼统的来说，go的map底层是一个hash表（HashMap），表面上看map只有键值对结构，实际上在存储键值对的过程中涉及到了数组和链表。HashMap之所以高效，是因为其结合了顺序存储(数组)和链式存储(链表)两种存储结构。数组是HashMap的主干，在数组下有一个类型为链表的元素。 哈希函数会将传入的key值进行哈希运算，得到一个唯一的值。go语言把生成的哈希值一分为

>>阅读原文<<