南京网站制作【南京网站优化】南京建网站、南京微信公众号运营、南京网页设计、南京微信小程序商城

南京网站制作【南京网站优化】南京建网站、南京微信公众号运营、南京网页设计、南京微信小程序商城

南京，简称“宁”，古称金陵、建康 [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]  。

数据量越多，线性查找耗费的时间就越长。由此可知：由于数据的查询较为耗时，所以此处并不适合使用数组来存储数据。

但使用哈希表便可以解决这个问题。首先准备好数组，这次我们用 5 个箱子的数组来存储数据。

尝试把 Joe 存进去。

使用哈希函数（Hash）计算 Joe 的键，也就是字符串“Joe”的哈希值。得到的结果为 4928（哈希函数的详细说明在 5-3 节）。

参考：5 - 3 哈希函数

将得到的哈希值除以数组的长度 5，求得其余数。这样的求余运算叫作“mod 运算”。此处 mod 运算的结果为 3。

因此，我们将 Joe 的数据存进数组的 3 号箱子中。重复前面的操作，将其他数据也存进数组中。

Sue 键的哈希值为 7291，mod 5 的结果为 1，将 Sue 的数据存进 1 号箱中。

南京网站制作【南京网站优化】南京建网站、南京微信公众号运营、南京网页设计、南京微信小程序商城