赞助论坛
  • 6188阅读
  • 0回复

MTK软件核心技术---MTK中的哈希表(申请加威望) [复制链接]

楼层直达
发帖
135
精华
0
金币
193
威望
9
贡献
1
好评
0
注册
2008-04-21
楼主    simon2000 发表于: 2009-11-08 14:44:34 
内容提要:
MTK中存在大量的哈希表,例如电话本,字库的查找算法,都是使用哈希表实现的,因为它的复杂性是Q(1).下面是一些算法。
/**
    * 推荐使用FNV1算法
    */
    public class HashAlgorithms
    {
    /**
    * 加法hash
    * @param key 字符串
    * @param prime 一个质数
    * @return hash结果[post] [audio11]
MTK中存在大量的哈希表,例如电话本,字库的查找算法,都是使用哈希表实现的,因为它的复杂性是Q(1).下面是一些算法。
  /**
        * 推荐使用FNV1算法
        */
        public class HashAlgorithms
        {
        /**
        * 加法hash
        * @param key 字符串
        * @param prime 一个质数
        * @return hash结果
        */[/post]
本帖最近评分记录: 1 条评分