hash table后续部分，和Linux文件命令的学习

今天不完了关于hash table的部分。即提供了一个区别与链表的映射函数，只是这个方法即对于每个key都映射为一个序列，存储是依次检测序列的m项是否被占用，如果没被占用即取为存储位置，否则检测序列下一项。倘若m项都被占用，则存储空间溢出。相比与链表法，这个方法对于存储空间有先天的限制，暂时还不能理解它的优势所在。特别是当查找时，倘若只给出key的值，倘若T[h(key)]=NIL则并无这个key-value对，但是却也无法判断value是否对应这个key，因为key对应的存储位置不仅和h函数有关，而且和key存储的顺序相关。只有当给出key-value对时，才能确定key在T中的位置。

然而对于perfect hash function尚不能看懂，还需要花更多的精力来学习。

今天还学习Linux的文件管理有cp mv mkdir rm rmdir，查看文件cat tac more less head tail，查找whereis type find，文件的隐藏属性chattr lsattr，特殊权限SUID SGID SBIT。疏漏很多还需慢慢积累。

附关于昨天全域hash function的思考：关于全域函数，只是提供了一个函数集合对于任意两个n均有collision的概率为1/m，而提供了关于获得这个函数集合的方式，即和a,b的取值有关。