hash算法

class Employee
{
    private String number;  //工号
    private String name;  //姓名
    private int age;   //年龄
    Employee(String number,String name,int age)
    {
        this.number = number;
        this.name = name;
        this.age = age;
    }
    void printAll()
    {
        System.out.println("number:" + number +" name:" + name + " age:" + age );
    }
    String getNumber()
    {
        return number;
    }
}
class EmployeeNode
{
    private Employee objEm;
    private  EmployeeNode nextEm;  //指向下一个员工
    EmployeeNode(String number,String name,int age)
    {
        objEm = new Employee(number,name,age);
        nextEm = null;
    }
    void addNodeToNext(EmployeeNode objNode)
    {
        nextEm = objNode;
    }
    EmployeeNode getNext()
    {
        return nextEm;
    }
    String getNumber()
    {
        return objEm.getNumber();
    }
    void printAll()
    {
        objEm.printAll();
    }
}
class HashEmployee
{
    int arrayLength;
    EmployeeNode[] emArray; 
    HashEmployee(int arrayLength)
    {
        emArray = new EmployeeNode[arrayLength];
        this.arrayLength = arrayLength;
    }
    //从链表头部增加一个节点
    void addNodeToHead(int arrayIndex,EmployeeNode emNode)
    {
        emNode.addNodeToNext(emArray[arrayIndex]);
        emArray[arrayIndex] = emNode;
    }
    int addNode(EmployeeNode objNode)
    {
        int arrayIndex=0;
        try{
            //如果工号包含了非数字字符的时候,此行可能会有异常,所以要用try
            //把工号字符串转换成整数
            arrayIndex= Integer.valueOf(objNode.getNumber()).intValue();
        }
        catch(NumberFormatException e)
        {
            System.out.println(e);
            return -1;
        }
        addNodeToHead(arrayIndex%this.arrayLength,objNode);
        return 1;
    }
    //打印每个桶里面的所有元素
    void printAllNodeForBucket(EmployeeNode objHeadEm)
    {
        EmployeeNode  tempNode = objHeadEm;
        while(null != tempNode)
        {
            tempNode.printAll();
            tempNode = tempNode.getNext();
        }
    }
    //从桶里面的安装工号查找某个节点
    EmployeeNode FindNodeFromBucket(int arrayIndex,String number)
    {
        EmployeeNode  tempNode=emArray[arrayIndex];
        //把头部节点返回给函数调用,并且头部指向下一个节点
        while(null != tempNode)
        {
            if(0 == tempNode.getNumber().compareTo(number))
                break;
            else
                tempNode = tempNode.getNext();
        }
        return tempNode;
    }  
    EmployeeNode FindEmployeeByNumber(String number)
    {
        int arrayIndex=0;
        try{
            //如果工号包含了非数字字符的时候,此行可能会有异常,所以要用try
            //把工号字符串转换成整数
            arrayIndex= Integer.valueOf(number).intValue();
        }
        catch(NumberFormatException e)
        {
            System.out.println(e);
            return null;
        }
        return FindNodeFromBucket(arrayIndex % this.arrayLength,number);
    }
    void printAllNode()
    {
        for(EmployeeNode tempNode:emArray)
        {
            printAllNodeForBucket(tempNode);
        }
    }
}
public class Test009 {
    public static void main(String[] args)
    {
        HashEmployee emHash= new HashEmployee(10);
        //向员工树插入如下员工信息
        emHash.addNode(new EmployeeNode("030","a",35));
        emHash.addNode(new EmployeeNode("010","d",35));
        emHash.addNode(new EmployeeNode("002","c",32));
        emHash.addNode(new EmployeeNode("017","d",31));
        emHash.addNode(new EmployeeNode("007","e",31));
        emHash.addNode(new EmployeeNode("029","f",40));
        emHash.addNode(new EmployeeNode("019","g",45));
        emHash.addNode(new EmployeeNode("009","h",19));
        //遍历员工哈希树
        emHash.printAllNode();
        
        EmployeeNode tempNode = emHash.FindEmployeeByNumber("014");
        if(null != tempNode)
            tempNode.printAll();
        else
            System.out.println("not found 014");
        
        
    }
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
Java 中常用的 Hash 算法有以下几种: 1. MD5(Message Digest Algorithm 5):MD5 是一种单向加密算法,不可逆,常用于验证数据的完整性和一致性。 ```java import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class HashAlgorithms { public static void main(String[] args) throws NoSuchAlgorithmException { String input = "hello world"; MessageDigest md = MessageDigest.getInstance("MD5"); byte[] mdBytes = md.digest(input.getBytes()); StringBuilder hexString = new StringBuilder(); for (byte b : mdBytes) { hexString.append(String.format("%02x", b)); } System.out.println(hexString.toString()); } } ``` 2. SHA(Secure Hash Algorithm):SHA 也是一种单向加密算法,主要用于数字签名和验证数据的完整性。 ```java import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class HashAlgorithms { public static void main(String[] args) throws NoSuchAlgorithmException { String input = "hello world"; MessageDigest md = MessageDigest.getInstance("SHA-256"); byte[] mdBytes = md.digest(input.getBytes()); StringBuilder hexString = new StringBuilder(); for (byte b : mdBytes) { hexString.append(String.format("%02x", b)); } System.out.println(hexString.toString()); } } ``` 3. MurmurHash:MurmurHash 是一种高性能 Hash 算法,适用于大规模数据集的 Hash 计算。 ```java import com.google.common.hash.HashCode; import com.google.common.hash.HashFunction; import com.google.common.hash.Hashing; public class HashAlgorithms { public static void main(String[] args) { String input = "hello world"; HashFunction hf = Hashing.murmur3_128(); HashCode hc = hf.hashBytes(input.getBytes()); System.out.println(hc.toString()); } } ``` 4. CRC32(Cyclic Redundancy Check):CRC32 是一种循环冗余校验算法,常用于数据传输或存储时的错误检测。 ```java import java.util.zip.CRC32; public class HashAlgorithms { public static void main(String[] args) { String input = "hello world"; CRC32 crc32 = new CRC32(); crc32.update(input.getBytes()); System.out.println(crc32.getValue()); } } ``` 以上 Hash 算法都有其特定的应用场景,具体选择哪种算法需要根据具体的需求来决定。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

书耳朵

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值