String字符串内容不同，散列码却相同

由于hashCode方法定义在Object类中，因此每个对象都有一个默认的散列码，其值为对象的存储地址。
但是在String类中重写了该方法，其字符串的散列码改为由其内容导出，这也就意味着不同的String对象，只要其内容相同，散列码就一定相同。那是不是内容不同，其散列码就一定不同呢？来看看散列码算法就知道了
String类使用下列算法计算散列码：

int hash = 0;
for (int i = 0; i < length(); i++)
	hash = 31 * hash + charAt(i);

将其改为表达式：n=length()
str.charAt(0) * 31^n-1 + str.charAt(1) * 31^n-2 + … + str.charAt(n-1)

通过该表达式的观察，我们发现存在散列码值相同的情况下，但是字符串内容却不同的现象。
例如：

String str1 = "Aa";
String str2 = "BB";
System.out.println(str1.hashCode()==str2.hashCode());  //true

分析：
str1 : 65*31+97
str2 : 66*31+66
可以看到，str2与str1相比，charAt(0)多乘了一个31，后面charAt(1)就少了31，总体值是相同的，类似的还有很多