go-course/go20
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
go20/day02/map/slices_vs_map.drawio

178 lines
14 KiB
Plaintext
Raw Normal View History

``` feat(map): 添加map基础概念和使用示例 - 新增map数据结构的基础概念介绍 - 添加切片与map对比的示例代码和说明 - 实现person查找的slice vs map性能对比示例 - 添加map声明、初始化、访问、删除、遍历等完整操作示例 - 补充map作为引用类型的说明和示意图 - 新增使用map进行去重的功能说明 - 添加slices_vs_map.drawio图表文件 - 更新练习题目，增加去重相关的练习 该提交完整介绍了Go语言中map的核心概念和实际应用， 帮助理解map相比切片在查找效率上的优势。 ```
2026-01-11 18:09:27 +08:00
<mxfile host="65bd71144e">
<diagram id="UeU4ztOSoA98feXgVeiI" name="第 1 页">
<mxGraphModel dx="1134" dy="610" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
<root>
<mxCell id="0"/>
<mxCell id="1" parent="0"/>
<mxCell id="2" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="90" y="140" width="670" height="80" as="geometry"/>
</mxCell>
<mxCell id="3" value="张三" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="140" y="160" width="70" height="40" as="geometry"/>
</mxCell>
<mxCell id="4" value="李四" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="220" y="160" width="70" height="40" as="geometry"/>
</mxCell>
<mxCell id="5" value="王五" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="300" y="160" width="70" height="40" as="geometry"/>
</mxCell>
<mxCell id="6" value="..." style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="378.5" y="160" width="70" height="40" as="geometry"/>
</mxCell>
<mxCell id="7" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="460" y="160" width="70" height="40" as="geometry"/>
</mxCell>
<mxCell id="8" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="550" y="160" width="70" height="40" as="geometry"/>
</mxCell>
<mxCell id="9" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="640" y="160" width="70" height="40" as="geometry"/>
</mxCell>
<mxCell id="10" value="" style="shape=flexArrow;endArrow=classic;html=1;" parent="1" edge="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="174.5" y="290" as="sourcePoint"/>
<mxPoint x="174.5" y="230" as="targetPoint"/>
</mxGeometry>
</mxCell>
<mxCell id="11" value="bucket" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="180" y="475" width="90" height="170" as="geometry"/>
</mxCell>
<mxCell id="12" value="&lt;span style=&quot;color: rgb(0, 0, 0);&quot;&gt;bucket&lt;/span&gt;" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="330" y="475" width="90" height="170" as="geometry"/>
</mxCell>
<mxCell id="13" value="&lt;span style=&quot;color: rgb(0, 0, 0);&quot;&gt;bucket&lt;/span&gt;" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="470" y="475" width="90" height="170" as="geometry"/>
</mxCell>
<mxCell id="14" value="&lt;span style=&quot;color: rgb(0, 0, 0);&quot;&gt;bucket&lt;/span&gt;" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="610" y="470" width="90" height="170" as="geometry"/>
</mxCell>
<mxCell id="15" value="hash" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" parent="1" vertex="1">
<mxGeometry x="195" y="445" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="16" value="hash" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" parent="1" vertex="1">
<mxGeometry x="345" y="440" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="17" value="hash" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" parent="1" vertex="1">
<mxGeometry x="485" y="440" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="18" value="hash" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" parent="1" vertex="1">
<mxGeometry x="620" y="440" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="20" value="array" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" parent="1" vertex="1">
<mxGeometry x="40" y="100" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="21" value="bucket" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" parent="1" vertex="1">
<mxGeometry x="40" y="430" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="27" style="edgeStyle=none;html=1;exitX=0.25;exitY=1;exitDx=0;exitDy=0;entryX=1;entryY=0;entryDx=0;entryDy=0;" parent="1" source="22" target="15" edge="1">
<mxGeometry relative="1" as="geometry"/>
</mxCell>
<mxCell id="22" value="hash func" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="170" y="360" width="520" height="60" as="geometry"/>
</mxCell>
<mxCell id="23" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="410" y="290" width="180" height="50" as="geometry"/>
</mxCell>
<mxCell id="26" style="edgeStyle=none;html=1;exitX=0.5;exitY=1;exitDx=0;exitDy=0;entryX=0.5;entryY=0;entryDx=0;entryDy=0;" parent="1" source="24" target="22" edge="1">
<mxGeometry relative="1" as="geometry"/>
</mxCell>
<mxCell id="24" value="key" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="430" y="300" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="25" value="value" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="510" y="300" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="28" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="110" y="670" width="180" height="50" as="geometry"/>
</mxCell>
<mxCell id="29" value="key" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="130" y="680" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="30" value="value" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
<mxGeometry x="210" y="680" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="31" value="只需要一次(最多找几次)" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" parent="1" vertex="1">
<mxGeometry x="55" y="320" width="140" height="30" as="geometry"/>
</mxCell>
<mxCell id="32" value="" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="120" y="900" width="640" height="60" as="geometry"/>
</mxCell>
<mxCell id="33" value="map" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="120" y="860" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="34" value="元数据" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="155" y="910" width="90" height="40" as="geometry"/>
</mxCell>
<mxCell id="36" value="多少个key" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="270" y="910" width="90" height="40" as="geometry"/>
</mxCell>
<mxCell id="37" value="..." style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="380" y="910" width="90" height="40" as="geometry"/>
</mxCell>
<mxCell id="55" style="edgeStyle=none;html=1;exitX=0.5;exitY=1;exitDx=0;exitDy=0;entryX=0.5;entryY=0;entryDx=0;entryDy=0;" edge="1" parent="1" source="38" target="45">
<mxGeometry relative="1" as="geometry"/>
</mxCell>
<mxCell id="38" value="数据存储区的指针" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="500" y="910" width="130" height="40" as="geometry"/>
</mxCell>
<mxCell id="45" value="" style="rounded=0;whiteSpace=wrap;html=1;shadow=0;" vertex="1" parent="1">
<mxGeometry x="140" y="1000" width="610" height="300" as="geometry"/>
</mxCell>
<mxCell id="46" value="bucket" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="220" y="1090" width="90" height="170" as="geometry"/>
</mxCell>
<mxCell id="47" value="hash" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="230" y="1050" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="48" value="bucket" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="350" y="1090" width="90" height="170" as="geometry"/>
</mxCell>
<mxCell id="49" value="hash" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="360" y="1050" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="50" value="bucket" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="480" y="1090" width="90" height="170" as="geometry"/>
</mxCell>
<mxCell id="51" value="hash" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="490" y="1050" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="52" value="bucket" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="600" y="1090" width="90" height="170" as="geometry"/>
</mxCell>
<mxCell id="53" value="hash" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="610" y="1050" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="54" value="&lt;div style=&quot;color: #f8f8f2;background-color: #272822;font-family: &#39;Cascadia Code NF&#39;, Menlo, Monaco, &#39;Courier New&#39;, monospace, Menlo, Monaco, &#39;Courier New&#39;, monospace;font-weight: normal;font-size: 12px;line-height: 18px;white-space: pre;&quot;&gt;&lt;div&gt;&lt;span style=&quot;color: #a6e22e;font-weight: bold;&quot;&gt;Swiss Table结构&lt;/span&gt;&lt;/div&gt;&lt;/div&gt;" style="text;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="145" y="970" width="130" height="40" as="geometry"/>
</mxCell>
<mxCell id="56" value="" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="120" y="1370" width="640" height="60" as="geometry"/>
</mxCell>
<mxCell id="57" value="map" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="120" y="1330" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="58" value="元数据" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="155" y="1380" width="90" height="40" as="geometry"/>
</mxCell>
<mxCell id="59" value="多少个key" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="270" y="1380" width="90" height="40" as="geometry"/>
</mxCell>
<mxCell id="60" value="..." style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="380" y="1380" width="90" height="40" as="geometry"/>
</mxCell>
<mxCell id="62" style="edgeStyle=none;html=1;exitX=0.5;exitY=0;exitDx=0;exitDy=0;entryX=0.5;entryY=1;entryDx=0;entryDy=0;" edge="1" parent="1" source="61" target="45">
<mxGeometry relative="1" as="geometry"/>
</mxCell>
<mxCell id="61" value="数据存储区的指针" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="500" y="1380" width="130" height="40" as="geometry"/>
</mxCell>
<mxCell id="63" value="m1" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="30" y="915" width="60" height="30" as="geometry"/>
</mxCell>
<mxCell id="64" value="m2" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="30" y="1385" width="60" height="30" as="geometry"/>
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>
Reference in New Issue Copy Permalink