自强不息 厚德载物

原创 简单的散列表

     看了书上所讲，似乎hash表原理不复杂，但要设计好的hash表就很不容易了。目前我还没有在实践中用到过hash表，感觉不到hash表的强大，但是看其原理，利用hash表访问速度的确非常快，插入也算很快的了。    很多讲散列表的资料都会拿字典来做例子，因为查词需要速度，试想几十上百万的词条如果不组织的有规律，用遍历比较去查那样速度肯定快不起来，尽管也是线性时间复杂度，尽管现在