本文深入探讨了哈希数据结构的基本概念、特点及其在实际应用中的重要性。通过直观的示例，解释了哈希如何利用字符串作为索引进行数据存储与检索，强调了与数组的不同之处，即哈希元素的索引是唯一且任意的字符串。文章还介绍了如何通过标签访问哈希元素，并阐述了哈希元素集合的特性，即没有固定的顺序和“第一个”元素的概念。
哈希是一种数据结构，和数组类似，可以将值存放到其中，或者从中取回值。但是，和数组不同的是，其索引不是数字，而是名字。也就是说，索引（这里，我们将它叫key）不是数字而是任意的唯一的字符串（参见图6-1）。这些keys是字符串，因此当从中取值时不是使用如数字3，而是使用此hash元素的名字wilma。这些keys可以是任意的字符串，你可以使用任何的字符串作为key。但，它们是唯一的；就像数组中只有一个元素的索引是3，这里也只有一个hash元素的名字为wilma。另一种思考hash的方法是，把它看作一堆数据（abarrelofdata）（参见图6-2），每一个数据都有一个相应的标签。可以通过标签访问此标签对应的元素。但其中是没有“第一个”元素的概念的。在数组中，数组元素从0,1,2开始编号。但在hash中，没有确定的顺序，因此也没有第一个元素。只是一些key/value对的集合
详见http://wenku.baidu.com/view/1573cc0f844769eae009eda1.html###
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
