<div id="wh8kw"><tr id="wh8kw"></tr></div>
          1. <div id="wh8kw"></div>

                      <dd id="wh8kw"></dd>

                    1. 首页 加密 & 解密 哈希 & 散列

                      输入要哈希 / 散列的值,然后点击中间的各种算法按钮,得出各种 HASH 值。

                      散列 & 哈希?#24471;?/h1>

                      一、Hash表

                      Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数?#25104;?#30340;思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。

                      二、Hash表大小的确定

                      Hash表大小的确定也非常关键,如果Hash表的空间?#23545;?#22823;于最后实际存储的记?#20960;?#25968;,则造成了很大的空间浪费,如果选取小了的话,则容易造成冲突。在实?#26159;?#20917;中,一般需要根据最终记录存储个数和关键字的分布特点来确定Hash表的大小。还有一种情况时可能事先不知?#38647;?#32456;需要存储的记?#20960;?#25968;,则需要动态维护Hash表的容量,此时可能需要重新计算Hash地址。

                      二、Hash表大小的确定

                      此外还有一些变种,它们将“+/?#22791;?#20026;“_-”或“._”(用作编程语言中的标识符名称)或“.-”(用于XML中的Nmtoken)甚至“_:”(用于XML中的Name)。

                      三、Hash表的平均查?#39029;?#24230;

                      Hash表的平均查?#39029;?#24230;包括查找成功时的平均查?#39029;?#24230;和查找失败时的平均查?#39029;?#24230;。

                      查找成功时的平均查?#39029;?#24230;=表中每个元素查找成功时的比较次数之和/表中元素个数;

                      查找不成功时的平均查?#39029;?#24230;相当于在表中查?#20197;?#32032;不成功时的平均比较次数,可以理解为向表中插入某个元素,该元素在每个位置?#21152;?#21487;能,然后计算出在每个位置能够插入时需要比较的次数,再除以表长即为查找不成功时的平均查?#39029;?#24230;。

                      四、Hash表的优缺点

                      Hash表存在的优点显而易见,能够在常数级的时间复杂度上进行查找,并?#20063;?#20837;数据和删除数据比较容易。但是它也?#24515;?#20123;缺点,比如不支持排序,一般比用线性表存储需要更多的空间,并且记录的关键字不能重复。

                      广告 for Goolge

                      支付扫码

                      所有赞助/开支都讲公开明细,用于网站维护:赞助名单查看

                      正在加载... ...

                      甘肃11选五基本走势图