gp map的底层实现原理 

go map的底层实现是hash table，根据key查找vlue的时间 负责度是O(1)

  1. 先通过哈希算法得出哈希值
  2. 对算出来的哈希值进行对槽位总数取模
  3. 找到对应槽位
  4. 如果冲突多的话，需要以时间复杂度O(N)算法遍历链表找到对应的key和value值
posted @ 2022-11-01 19:57  资深测试学习机  阅读(32)  评论(0)  编辑  收藏  举报