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

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