JS中实现JAVA的hashCode算法

最新推荐文章于 2024-09-05 23:37:09 发布

riaman

最新推荐文章于 2024-09-05 23:37:09 发布

阅读量7k

点赞数 1

分类专栏： JavaScript 文章标签： java 算法测试 function string class

本文链接：https://blog.csdn.net/riaman/article/details/2502400

版权

本文探讨了如何在JavaScript中实现Java的hashCode算法。通过分析Java的源代码，了解到该算法简单有效，主要通过对字符串的处理来生成哈希值。运行结果显示哈希值为899755。

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

在java中一个hashCode算法，可以用来计算一个字符串的hash值，今天一个朋友突然问俺能不能在js中计算hashCode，要求和java的hashCode计算结果一样。
对于java的hashCode，以前到现在也一直没有了解过其算法，不过猜想应该也不会太难，于是现在java中写了这段代码进行测试：

public class hashCodeTest {

  /**
   * @param args
   */
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    System.out.println("沈阳".hashCode());
  }

}

运行结果：899755 按下Ctrl键点击hashCode方法名跟进去看了下其算法，发现是很简单的几句代码，如下所示：

public int hashCode() {
  int h = hash;
  if (h == 0) {
      int off = offset;
      char val[] = value;
      int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }