索引存储结构和哈希存储结构疑问

N神

小甲鱼老师
请教个问题：索引存储结构、哈希存储结构这两个存储结构是顺序存储结构+链式存储结构的组合吗？

N神

怎么没鱼丝抢答

lx_Zz

你可以想象一下你电脑里面的文件、当你要查找某个文件的时候、是不是要根据一定的分类一级一级的往下查找、这就是索引的好处、这样你就不用在那么多个G的硬盘中漫无目的的找寻目标了。
而hash你就可以想象成直接输入文件名进行搜索、计算机会自动给你列出与之相关的文件、
上面只是一个比喻、
索引很好理解、主要是hash、
为什么要有hash、因为索引会退化啊、最坏情况下是一条链、当然也有平衡二叉树、这里不做讨论、
退化成一条链了、那和普通的线性存储有什么区别？
所以这时候就要用hash存储了、
hash存储是一种思想、通过空间换时间、具体自行百度、
关键是hash算法会产生冲突、如何解决冲突是关键、
楼主说的线性+链表的方式是hash算法中经典的拉链法
但这只是解决了空间浪费的问题、当某一条链非常长、依然会退化成线性结构、所以构造合理的hash函数才是hash算法的重中之重、
说了一堆没用的、其实会用拉链法就够了、加油！