Java工具集-哈希(HashUtil)

最新推荐文章于 2024-08-06 23:37:48 发布

cwl_java

最新推荐文章于 2024-08-06 23:37:48 发布

阅读量2.8k

点赞数

分类专栏： Java工具集文章标签： Java工具集哈希

本文链接：https://blog.csdn.net/weixin_42528266/article/details/102619357

版权

这篇博客介绍了作者为了方便开发而创建的一个独立的Java工具类——HashUtil。作者指出，尽管有许多如Apache Commons Lang3和Hutool等开源工具库提供各种工具类，但引入这些库可能会带来额外的依赖管理和版本兼容问题。因此，HashUtil的设计目标是仅依赖JDK，每个工具类都能单独使用，避免传统引入依赖的方式，旨在简化开发者的工作流程。

摘要由CSDN通过智能技术生成

简单工具类

写作初衷:由于日常开发经常需要用到很多工具类,经常根据需求自己写也比较麻烦
网上好了一些工具类例如commom.lang3或者hutool或者Jodd这样的开源工具,但是
发现他们之中虽然设计不错,但是如果我想要使用,就必须要引入依赖并且去维护依赖,有些
甚至会有存在版本编译不通过问题,故此想要写作一个每个类都可以作为独立工具类使用
每个使用者只需要复制该类,到任何项目当中都可以使用,所以需要尊从以下两个原则才能
做到.在此诚邀各位大佬参与.可以把各自用过的工具,整合成只依赖JDK,每个类都能够单独
使用的工具.每个人当遇到业务需求需要使用的时候,只需要到这里单独拷贝一个即可使用.
抛弃传统的需要引入依赖的烦恼.让大家一起来解决你所面临的业务问题吧!

介绍

遵从两大原则

1.绝不依赖JDK以外的源码
2.牺牲代码复用性,每个类都必须是单独的组件,绝不互相引用,做到完全解耦

package *;

/**
 * @program: simple_tools
 * @description:
 * @author: ChenWenLong
 * @create: 2019-05-23 16:01
 **/
public class HashUtil {
   

    private static final int R1_32 = 15;
    private static final int R2_32 = 13;
    private static final int M_32 = 5;
    private static final int N_32 = 0xe6546b64;
    private static final int C1_32 = 0xcc9e2d51;
    private static final int C2_32 = 0x1b873593;
    private static final int DEFAULT_SEED = 0;

    /**
     * 加法hash
     *
     * @param key 字符串
     * @param prime 一个质数
     * @return hash结果
     */
    public static int additiveHash(String key, int prime) {
   
        int hash, i;
        for (hash = key.length(), i = 0; i < key.length(); i++) {
   
            hash += key.charAt(i);
        }
        return hash % prime;
    }

    /**
     * 旋转hash
     *
     * @param key 输入字符串
     * @param prime 质数
     * @return hash值
     */
    public static int rotatingHash(String key, int prime) {
   
        int hash, i;
        for (hash = key.length(), i = 0; i < key.length(); ++i) {
   
            hash = (hash << 4) ^ (hash >> 28) ^ key.charAt(i);
        }
        return hash % prime;
    }

    /**
     * 一次一个hash
     *
     * @param key 输入字符串
     * @return 输出hash值
     */
    public static int oneByOneHash(String key) {
   
        int hash, i;
        for (hash = 0, i = 0; i < key.length(); ++i) {
   
            hash += key.charAt(i);
            hash += (hash << 10);
            hash ^= (hash >> 6);
        }
        hash += (hash << 3);
        hash ^= (hash >> 11);
        hash += (hash << 15);
        return hash;
    }

    /**
     * Bernstein's hash
     *
     * @param key 输入字节数组
     * @return 结果hash
     */
    public static int bernstein(String key) {
   
        int hash = 0;
        int i;
        for (i = 0; i < key.length(); ++i) {
   
            hash = 33 * hash + key.charAt(i);
        }
        return hash;
    }

    /**
     * Universal Hashing
     *
     * @param key 字节数组
     * @param mask 掩码
     * @param tab tab
     * @return hash值
     */
    public static int universal(char[] key, int mask, int[] tab) {
   
        int hash = key.length, i, len = key.length;
        for (i = 0; i < (len << 3); i += 8) {
   
            char k = key[i >> 3];
            if ((k & 0x01) == 0) {
   
                hash ^= tab[i + 0];
            }
            if ((k & 0x02) == 0) {
   
                hash ^= tab[i + 1];
            }
            if (