哈希表
哈希表
文章内有一些词语和插图,他是方便大家理解,并对算法产生浓厚的兴趣!
不要根据一些注释,过分曲意理解作者哦!!!!
文章内容来源本作者对该领域内容的归纳总结,文末附有主要文献来源
文章画图软件(www.processon.com)
哈希表出现缘由要查一个数在数组中的位置,那可是太费劲了,只能从头开始一个个的比较,直到找到相等的才算完事。
这个方法,说实话也太笨了,简直不是我这种懒人应该做的事。
就不能有种方法直接看到这个数,就直接在数组中查到位置嘛?!
诶,你别说,还真有。
因为总有比我更懒的,我只是懒是只能躺着,人家大佬的懒是直接动手解决,果然那句”懒是第一生产力“!
哈希表概述这个就是我今天要给家人们带来的哈希表。
哈希表,别名儿叫散列表,洋名儿叫 Hash Table。
我在上面说,希望有种方法,直接看到数,就知道它在数组中的位置,其实里就用到了哈希思想。
哈希思想就是说不用一些无用的比较,直接可以通过关键字 key 就能找到它的存储位置。
这里举一个栗子(可不是堂嫂栗子哦),可能更清楚点:
智能班有 40 个学生,每个学生的学号由入学年份 + 年级 + 班级 + ...