白话解释哈希表

讲解哈希表,就需要与一般的数组作对比的讲,这样更能说明哈希表。
我们都知道,数组是一个下标(数字)与一个值得对应,给出数组某一合法下标,就会得到数组在这个下标下存储的值;而哈希表就类似是用名字代替下标的一个特殊的数组。只要给出哈希表中某一个合法名字的值,就能找到与这个名字对应的,哈希表中的一个值。
举个例子说明数组与哈希表:
有一个数组array,他有3个元素,这个数组存储了3个城市的当天的气温,array[0]=“-1摄氏度”,array[1]=“3摄氏度”,array[2]=“12摄氏度”,这样的数组,除了程序员以外,几乎没有人知道,那个城市的气温是多少,但是如果用哈希表存储,就能一目了然了。哈希表 hash
hash.add(“北京”,“-1摄氏度”),hash.add(“上海”,“3摄氏度”),hash.add(“广州”,“12摄氏度”),看到了吧,这样,城市名字就和相应的气温对应上了,哈希表中,第一个参数就是哈希表元素的坐标,又叫键名,第2个参数就是值,又叫键值。
哈希表也可以和数组一样,能够动态的随机存储,但是比一般数组要能节省空间,但是浪费了时间。

在aauto中,table实际上就是哈稀表。

 
原文地址:https://www.cnblogs.com/hackpig/p/1668536.html