A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© liuzhipeng 中级黑马   /  2015-12-9 09:13  /  847 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

下面都是从String类的源码中粘贴出来的

复制代码
1 private int hash; // Default to 0
2 public int hashCode() {
3         int h = hash;
4         if (h == 0 && value.length > 0) {
5             char val[] = value;
6             for (int i = 0; i < value.length; i++) {
7                 h = 31 * h + val[i];
8             }
9             hash = h;
10         }
11         return h;
12 }
复制代码
下面利用上述方法计算字符串”Lee”的哈希值

‘L’的ASCII码为76,’e’的ASCII码为101

for循环3次

h=31*0+76=76
h=31*76+101=2457
h=31*2457+101=76268
所以字符串”Lee”的哈希码就是76268

1 个回复

倒序浏览
相当于看到了  HashSet的重写
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马