网上的相关教程非常多,基础知识自行搜索即可。 习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。 参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Hash
散列函数相关的应用非常广,例如webpack打包时在文件名中添加的哈希值,将给定信息转换为固定位数字符串的加密信息等都是散列的实际应用,感兴趣的读者可以自行搜索加密,摘要算法相关关键词进行学习。
编写一个简易Hash
类:
this.table
线性存储空间simpleHash( )
简易的哈希函数show( )
显示整个存储信息put(value)
将一个值存入哈希表中find(value)
根据实际需要编写的查找方法练习时可以先引入例题中的Hash
类,然后通过extends来继承Hash
类并复写set/get
方法或添加新的方法。