关于java中String类的问题
String str1=new String ("abc");
String str2=new String ("abc");
/*str1和str2不是指向了两个不同的地址么?但是为什么输出str1.hashCode()和str2.hashCode(),
这两个哈希值却是一样的?我只知道哈希值不能完全代表对象的地址值,懂的帮我讲下原理,谢谢*/ 展开
1、str1和st2分别指向不同的地址。创建一个String时,直接new对象(如new String("abc")),jvm会马上在内存堆中创建这个String对象,然后将该引用返回给变量。这与其他类一样。但是String还有一个特殊的创建方式(如String test = "abc"),此时,jvm首先会在内部维护的strings pool中通过String的 equels 方法查找是对象池中是否存放有该String对象,如果有,则返回已有的String对象给用户,而不会在heap中重新创建一个新的String对象;如果对象池中没有该String对象,jvm则在heap中创建新的String对象,将其引用返回给用户,同时将该引用添加至strings pool中。
2、hash值是一样的,为什么一样呢,我们来看下 String类的hashCode()方法:
public int hashCode() {
int h = hash;
int len = count;
if (h == 0 && len > 0) {
int off = offset;
char val[] = value;
for (int i = 0; i < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
通过代码可以看到,计算hash值用到的值,a、字符串长度,b、组成字符串的char[]。str1和str2的长度及组成的char[]完全一样,哈希值当然相等了。
Integer a=10;
Integer b=10;
那么a和b的哈希值就相同。类似的还有Short、Long、Byte、Boolean、String等等
如果容器的哈希值就不一样了,如List的哈希值是不一样的。对于List来讲,每一个元素都有它的顺序。如果被添加的顺序不同,最后的哈希值必然不同。Map虽然元素添加的顺序不一样,但是每一个元素的Key-Value值一样。Map是一种无序的存储结构,因此它的哈希值与元素添加顺序无关,这两个Map的哈希值相同。类似的,由于Set也是一种无序的存储结构,两个Set虽然添加元素的顺序不一样,但是总体来说元素的个数和内容是一样的。因此这两个Set的哈希值也相同。
HashCode的产生是根据值来产生的,与内存对应无关.所以相同的值会有相同的hashcode.其实你可以去看看hashcode的源码,就明白了
public int hashCode() {
int h = hash;
int len = count;
if (h == 0 && len > 0) {
int off = offset;
char val[] = value;
for (int i = 0; i < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
请问str2最后指向的是String str2=new String ("abc");中new String()这块地址,还是指向了str1的地址,或者是直接把"abc"的地址赋给了str2?
直接把"abc"的地址赋给了str2
顺便说一下,哈希值在Java中,一般是用来在支持哈希算法的类如HashSet、HashMap等中用来快速寻找对象的。所以要求,如果两个对象的值(不是地址)相同,则其哈希值必须相同(当然你可以设计成不同,不会有任何地方报错,但上述的HashSet、HashMap等的运行会出现异常结果。例如在HashSet中,你刚放进去一个对象,再放同值的另一个对象时,会成功添加进去,而不是将原来的替换。)