网页学习体会

  • 首页
  • 个人博客
您的位置: 首页  >  IT文章  >  哈希算法-Time33

哈希算法-Time33

分类: IT文章 • 2023-11-17 11:38:36

现在几乎所有流行的HashMap都采用了DJB Hash Function,俗称“Time33”算法

Times33实现起来非诚简单,不断的与33相乘:nHash = nHash*33 + *key++

主要实现:

unsigned int time33(char *str){
    unsigned int hash = 5381;
    while(*str){
        hash += (hash << 5 ) + (*str++);
    }
    return (hash & 0x7FFFFFFF);
}

相关推荐

  • 最小生成树算法
  • 有关算法与数据结构的考题解答参考汇总 [C++] [链表] · 第二篇
  • Machine Learning 18 模型优化----算法调参
  • 有关算法与数据结构的考题解答参考汇总 [C++] [链表]
  • 递归算法 递归算法
  • Machine Learning 25 -- Scikit-learn的算法选择路径
  • 暴力匹配,kmp,sunday, shift-and, shift-or, 字符串匹配算法,单模匹配, 多模匹配 字符串匹配算法
  • 哈希表,哈希结构,查找
  • quick_fond算法, quick_union算法, weighted_quick_union算法, weighted_quick_union_with_path_comperession算法, 森林,并查集,朋友圈问题
  • 14 深度学习-卷积 补交作业: 4.K均值算法  12.朴素贝叶斯-垃圾邮件分类 
  • MonogoDb学习笔记
  • 线程安全的集合操作类
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 网页学习体会    备案号:   粤ICP备20002247号