面试真题

结论：Go map在负载因子超过6.5或溢出桶数量过多时触发扩容。核心要点：1.负载因子=元素数/桶数，插入后count > 6.5*桶数则翻倍扩容；2.溢出桶过多（如溢出桶数>=桶数且达阈值）触发等量扩容（整理碎片）；3.扩容渐进式，写时迁移桶，oldbucket逐步清空。原理：哈希表为避免冲突恶化需动态扩桶；翻倍扩容重分布键，等量扩容仅压缩溢出链。示例：连续插入使桶填满，触发growWork。