awk 实现java string的 hashcode 算法

2022-06-05 10:01:18 阅读：146 来源： 互联网

标签：ch java string int hashcode ii awk RESULT

java string 计算原理 code

public int hashCode()
  {
    int i = this.hash;
    if ((i == 0) && (this.value.length > 0))
    {
      char[] arrayOfChar = this.value;
      for (int j = 0; j < this.value.length; ++j)
        i = 31 * i + arrayOfChar[j];
      this.hash = i;
    }
    return i;
  }

java 测试code

public class test_hashcode {
    public static void main(String args[]) {
        String Str = new String("www.runoob.com");
        System.out.println(Str+" ,字符串的哈希码为 :" + Str.hashCode() );
        char a_ ;
        a_ = 'a';
        int res ;
        res = 1+ a_
        System.out.println("1+a :" + res  );
    }
}

awk code

awk -f ./hashcode_test.awk

hashcode_test.awk

BEGIN {
    for (ii = 0; ii < 256; ++ii) {
        ch = sprintf("%c", ii);
        ascii[ch] = ii;
    }
h = 0 ;
strings="www.runoob.com"
if(h ==0 && length(strings)>0)
{
  for (i=1;i<= length(strings)  ; ++i)
  {
      j=ascii[substr(strings,i,1)]
      print h " * 31 +" j |& "bc"
        "bc" |& getline var2
      #h=31*h+j
      h=var2
  } 
}
print "(" h " +2147483648)%4294967296-2147483648 "  |& "bc"
"bc" |& getline Result
print strings " , hashcode  " Result
}

实现结果

awk 结果

java 结果

oracle 函数实现，验证就不贴了

CREATE OR REPLACE FUNCTION HASHCODE(STR IN VARCHAR2) RETURN INTEGER IS
  RESULT INTEGER := 0;
BEGIN
  FOR I IN 1 .. LENGTH(STR) LOOP
    RESULT := 31 * RESULT + ASCII(SUBSTR(STR, I, 1));
  END LOOP;
  RESULT := MOD((RESULT + 2147483648), 4294967296) - 2147483648;
  RETURN(RESULT);
END HASHCODE;

awk function

function hashcode(strings)
{
for (ii = 0; ii < 256; ++ii) {
        ch = sprintf("%c", ii);
        ascii[ch] = ii;
    }
h = 0 ;
if(h ==0 && length(strings)>0)
{
  for (i=1;i<= length(strings)  ; ++i)
  {
      j=ascii[substr(strings,i,1)]
      print h " * 31 +" j |& "bc"
        "bc" |& getline var2
      h=var2
      #print i","substr(strings,i,1) " , " j" , " h
  } 
}
print "(" h " +2147483648)%4294967296-2147483648 "  |& "bc"
"bc" |& getline Result
#print strings " , hashcode  " Result
return Result
}
## test hashcode
BEGIN {
  a ="www.runoob.com"
  Hcode=  hashcode(a)
  print a " , hashcode  " Hcode
}

标签：ch,java,string,int,hashcode,ii,awk,RESULT
来源： https://www.cnblogs.com/HeisenbergUncertainty/p/16343428.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

awk 实现java string的 hashcode 算法