public synchronized boolean containsKey(Object key) {
Hashtable.Entry<?, ?>[] tab = this.table;
int hash = key.hashCode();
int index = (hash & 2147483647) % tab.length;
for(Hashtable.Entry e = tab[index]; e != null; e = e.next) {
if (e.hash == hash && e.key.equals(key)) {
return true;
}
}
return false;
}
2147483647是2的31次方-1。 因为最高位的31是表示正负，所以最多是01111111111111111111111111111111，也就是2的31次方-1。2的31次方是10000000000000000000000000000000 ，十进制是2147483648
Hashtable在存储数据时，一般先将该对象的HashCode和0x7FFFFFFF做与操作，由于一个对象的HashCode能够为负数，这样操作后能够保证它为一个正整数.然后以Hashtable的长度取模，得到该对象在Hashtable中的索引.
index = (o.hashCode() & 0x7FFFFFFF)%hs.length;
hashCode可以是相同的
相同的hashCode
public class HashCodeStudy {
public static void main(String[] args) {
Integer aInt = 97;
String aString = "a";
String cString = "a";
System.out.println(aInt.hashCode());
System.out.println(aString.hashCode());
System.out.println(cString.hashCode());
}
}
重写equals方法必然重写hashCode方法。
例如有一个对象Book里面有两个属性。
package hxy.bytecode.datastruct;
/**
* @author eric
*/
public class Book {
private String name;
private String author;
/**
* 重写equals必然要重写hashCode
* 根据hashcode的规则，两个对象相等其哈希值一定相等
*
* @param obj
* @return
* @link https://blog.csdn.net/xl_1803/article/details/80445481
*/
@Override
public boolean equals(Object obj) {
if (obj == null || getClass() != obj.getClass()) {
return false;
}
if (obj instanceof Book) {
Book book = (Book) obj;
if (book.getAuthor().equals(this.author) && book.getName().equals(this.name)) {
return true;
}
}
return super.equals(obj);
}
@Override
public int hashCode() {
int result = 17;
result = result * 31 + name == null ? 0 : name.hashCode();
result = result * 31 + author == null ? 0 : author.hashCode();
return result;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getAuthor() {
return author;
}
public void setAuthor(String author) {
this.author = author;
}
}
只要重写了equals方法，就必须重写hashCode(这个是hashCode的规范)；
因为Set存储的不重复的对象就是依据hashCode和equals判断的。所以Set存储的对象必须重写这两个方法。
如果自定义对象作为Map的键，那么必须重写hashCode和equals。
String重写了hashCode和equals方法，所以我们可以非常愉快地使用String对象作为key来使用。
