南京微信公众号开发【南京网络推广】南京建站、南京网站维护、南京网页制作、南京微信小程序代运营公司

南京微信公众号开发【南京网络推广】南京建站、南京网站维护、南京网页制作、南京微信小程序代运营公司

南京，简称“宁”，古称金陵、建康 [1]  ，是江苏省会、副省级市、特大城市、南京都市圈核心城市 [2]  ，国务院批复确定的中国东部地区重要的中心城市、全国重要的科研教育基地和综合交通枢纽 [3]  。截至2019年，全市下辖11个区，总面积6587平方千米，建成区面积823平方千米 [4]  ，常住人口850万人，城镇人口707.2万人，城镇化率83.2% [5]  。

南京地处中国东部、长江下游、濒江近海，是中国东部战区司令部驻地 [6]  ，地理坐标为北纬31°14′至32°37′，东经118°22′至119°14′ [7]  ，是国务院规划定位的长三角辐射带动中西部地区发展的重要门户城市 [8]  ，也是东部沿海经济带与长江经济带战略交汇的重要节点城市 [9]  。

南京属宁镇扬丘陵地区，以低山缓岗为主，属北亚热带湿润气候，水域面积达11%以上，是首批国家历史文化名城 [10]  ，中华文明的重要发祥地 [11]  ，长期是中国南方的政治、经济、文化中心 [10]  。南京早在100-120万年前就有古人类活动，35-60万年前已有南京猿人在汤山生活，有着7000多年文明史、近2600年建城史和近500年的建都史 [12]  。

南京是国家重要的科教中心，自古以来就是一座崇文重教的城市，有“天下文枢”、“东南第一学”之称 [13]  ，明清中国一半以上的状元均出自南京江南贡院 [14]  。截至2020年，南京各类高等院校68所 [15]  ，其中111计划高校10所 [16]  、211高校8所 [17]  、双一流高校12所 [18]  、两院院士81人 [19]  ，均仅次于北京上海 [20]  ；全球科研城市20强排名，南京位列全球第8、中国第3 [21]  。

2020年8月，联合国人居署发布亚洲城市百强名单，南京位列亚洲第11，中国大陆第5 [22]  。

Dan 键的哈希值为 1539，mod 5 的结果为 4，将 Dan 的数据存进 4 号箱中。

Nell 键的哈希值为 6276，mod 5 的结果为 1。本应将其存进数组的 1 号箱中，但此时 1 号箱中已经存储了 Sue 的数据。这种存储位置重复了的情况便叫作“冲突”。

遇到这种情况，可使用链表在已有数据的后面继续存储新的数据。关于链表的详细说明请见 1-2 节。

参考：1 - 2 链表

Ally 键的哈希值为 9143，mod 5 的结果为 3。本应将其存储在数组的 3 号箱中，但 3 号箱中已经有了 Joe 的数据，所以使用链表，在其后面存储 Ally 的数据。

Bob 键的哈希值为 5278，mod 5 的结果为 3。本应将其存储在数组的 3 号箱中，但 3 号箱中已经有了 Joe 和 Ally 的数据，所以使用链表，在 Ally 的后面继续存储 Bob 的数据。

像这样存储完所有数据，哈希表也就制作完成了。

接下来讲解数据的查询方法。假设我们要查询 Dan 的性别。

南京微信公众号开发【南京网络推广】南京建站、南京网站维护、南京网页制作、南京微信小程序代运营公司