南京网站推广【南京办理400电话】南京SEO优化、南京微信公众号APP客户端小程序开发、南京网站托管、南京APP开发

南京网站推广【南京办理400电话】南京SEO优化、南京微信公众号APP客户端小程序开发、南京网站托管、南京APP开发

南京，简称“宁”，古称金陵、建康 [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 存储在哪个箱子里，首先需要算出 Dan 键的哈希值，然后对其进行 mod 运算。最后得到的结果为 4，于是我们知道了它存储在 4 号箱中。

查看 4 号箱可知，其中的数据的键与 Dan 一致，于是取出对应的值。由此我们便知道了 Dan 的性别为男（M）。

那么，想要查询 Ally 的性别时该怎么做呢？为了找到它的存储位置，先要算出Ally键的哈希值，再对其进行 mod 运算。最终得到的结果为 3。

然而 3 号箱中数据的键是 Joe 而不是 Ally。此时便需要对 Joe 所在的链表进行线性查找。

于是我们找到了键为 Ally 的数据。取出其对应的值，便知道了 Ally 的性别为女（F）。

解说

在哈希表中，我们可以利用哈希函数快速访问到数组中的目标数据。如果发生哈希冲突，就使用链表进行存储。这样一来，不管数据量为多少，我们都能够灵活应对。

如果数组的空间太小，使用哈希表的时候就容易发生冲突，线性查找的使用频率也会更高；反过来，如果数组的空间太大，就会出现很多空箱子，造成内存的浪费。因此，给数组设定合适的空间非常重要。

补充说明

在存储数据的过程中，如果发生冲突，可以利用链表在已有数据的后面插入新数据来解决冲突。这种方法被称为“链地址法”。

除了链地址法以外，还有几种解决冲突的方法。其中，应用较为广泛的是“开放地址法”。这种方法是指当冲突发生时，立刻计算出一个候补地址（数组上的位置）并将数据存进去。如果仍然有冲突，便继续计算下一个候补地址，直到有空地址为止。可以通过多次使用哈希函数或“线性探测法”等方法计算候补地址。

另外，本书在 5-3 节关于哈希函数的说明中将会提到“无法根据哈希值推算出原值”这个条件。不过，这只是在把哈希表应用于密码等安全方面时需要留意的条件，并不是使用哈希表时必须要遵守的规则。

因为哈希表在数据存储上的灵活性和数据查询上的高效性，编程语言的关联数组等也常常会使用它。

南京网站推广【南京办理400电话】南京SEO优化、南京微信公众号APP客户端小程序开发、南京网站托管、南京APP开发