1.==等号
对比对象实例的内存地址(也即对象实例的ID),来判断是否是同一对象实例;又可以说是判断对象实例是否物理相等;(参见:http://kakajw.iteye.com/blog/935226)
2.equals
查看底层object的equals方法 public boolean equals(Object obj) { return (this == obj); }
当对象所属的类没有重写根类Object的equals()方法时 调用==判断 即物理相等
当对象所属的类重写equals()方法(可能因为需要自己特有的“逻辑相等”概念)
equals()判断的根据就因具体实现而异:
如String类重写equals()来判断字符串的值是否相等
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String) anObject;
int n = value.length;
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
}
return true;
}
}
return false;
}
首先,如果两个String引用 实际上是指向同一个String对象时(物理相等)则返回true
如果物理不相等,还要判断:通过遍历两个对象底层的char数组,如果每一个字符都完全相等,则认为这两个对象是相等的(逻辑相等)
3.hashCode()
java.lang.Object类的源码中 方法是native的
<span style="font-size:18px;">public native int hashCode();</span>
通过将该对象的内部地址转换成一个整数来实现的 ,toString方法也会用到这个hashCode
public String toString() {
return getClass().getName() + "@" + Integer.toHexString(hashCode());
}
如果覆写了hashCode方法,则情况不一样了
eg. java.lang.String
public int hashCode() {String底层是一个final的char数组
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}
private final char value[];String的hashCode计算方式就是遍历字符数组 计算其加权和
eg.Integer类
public int hashCode() {
return value;
}
hashCode()返回的是它值本身
java.lang.Object的约定:
(参见:http://blog.csdn.net/jason_deng/article/details/7074230)
两个对象的equals()方法等同===>两对象hashCode()必相同。
hashCode()相同 不能推导 equals()相等
我的理解是:equals方法是鉴定两个对象逻辑相等的唯一标准
hashCode是对象的散列值 比如不同的ABCDEFGHI对象 它们经过一系列计算得到散列值(右边),不同的对象是可能会有相同的散列值的
hashCode()就是一个提高效率的策略问题 ,因为hashCode是int型的,int型比较运算是相当快的。所以比较两个对象是否相等,可以先比较其hashCode 如果hashCode不相等说明肯定是两个不同的对象。但hashCode相等的情况下,并不一定equals也相等,就再执行equals方法真正来比较两者是否相等
hashCode相等 无法表明equals相等,举例:
比如:"a".hashCode() 结果是97;
new Integer(97).hashCode() 呢?也是97
但new Integer(97).equals("a") 结果是false
(计算方式上面已经阐述了,也可以用代码运行得出结果)
总结:
hashCode()方法存在的主要目的就是提高效率,把对象放到散列存储结构的集合中时,先比hashCode()再比equals
(参见:http://blog.sina.com.cn/s/blog_5396eb5301013ugt.html)
注意:
重写了equals方法则一定要重写hashCode
就像String类一样,equals方法不同于Object的equals,它的hashCode方法也不一样。
为什么:反证一下,如果不重写hashCode,那么两个字符串,不同的对象,但里面的内容是一样的,equals则返回true。但他们的hashCode却返回实例的ID(内存地址)。那么这两个对象的hashCode就不相等了!
违反了上面所说的:equals方法是鉴定两个对象逻辑相等的唯一标准
两个对象的equals()方法等同===>两对象hashCode()必相同。
hashCode()相同 不能推导 equals()相等
因此,重写了equals方法则一定要重写hashCode。保证上面的语句成立
4.HashMap
http://alex09.iteye.com/blog/539545
关于HashMap底层源码,这篇博文介绍的很清楚了
HashMap中维护了一个特别的数据结构,就是Entry
static class Entry<K,V> implements Map.Entry<K,V> {
final K key;
V value;
Entry<K,V> next;
int hash;
http://zuoqiang.iteye.com/blog/734842
map.put("英语" , 78.2); -----------------> map.put(Key , Value);
public V put(K key, V value) {
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
if (key == null)
return putForNullKey(value);
int hash = hash(key);
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
梳理总结一下:
put方法是:1)对Key的hashCode再运算得到hash值 (Key的hashCode)
2)计算hash值在table中的索引
3)索引处为空,则添加如此对象。
4)如果不为空:
a.遍历索引处的链表,先比较hash值(注意,虽然它们在table的索引相等,不能说明hash相等) 再 真正比较equals 逻辑相等 ==物理相等 如果相等则覆盖之前这个对象的value进行覆盖
b.链表中没有相等的,则将此对象加在这个索引的第一位(链表的头插法)
插入节点的代码
void addEntry(int hash, K key, V value, int bucketIndex) {
if ((size >= threshold) && (null != table[bucketIndex])) {
resize(2 * table.length);
hash = (null != key) ? hash(key) : 0;
bucketIndex = indexFor(hash, table.length);
}
createEntry(hash, key, value, bucketIndex);
}
void createEntry(int hash, K key, V value, int bucketIndex) {
Entry<K,V> e = table[bucketIndex];
table[bucketIndex] = new Entry<>(hash, key, value, e);
size++;
}
总结:当程序试图将一个 key-value 对放入 HashMap 中时,程序首先根据该 key 的 hashCode() 返回值决定该 Entry 的存储位置:如果两个 Entry 的 key 的 hashCode() 返回值相同,那它们的存储位置相同。如果这两个 Entry 的 key 通过 equals 比较返回 true,新添加 Entry 的 value 将覆盖集合中原有 Entry 的 value,但 key 不会覆盖。如果这两个 Entry 的 key 通过 equals 比较返回 false,新添加的 Entry 将与集合中原有 Entry 形成 Entry 链,而且新添加的 Entry 位于 Entry 链的头部
HashMap大概的样子如下(个人意淫)
另外:
(1)负载因子
int threshold;
/**
* The load factor for the hash table.
*
* @serial
*/
final float loadFactor;
这个loadFactor就是我们的负载因子,它是怎么用的?我找遍了源码没找到相除然后和loadFactor比较的语句
原来是这样的:
它借助threshold,该变量包含了 HashMap 能容纳的 key-value 对的极限,它的值等于 HashMap 的容量乘以负载因子(load factor)
在addEntry()方法中我们看到
添加之前先比较一下现在的size与threshold,如果超过则resize
如果没有,则成功添加一个元素(key-value对)之后,size都会加1
(2)resize
将会创建原来HashMap大小的两倍的bucket数组,并将原来的对象放入新的bucket数组。(因为新的数组的length变化了,所以计算出来计算hash值在table中的索引也会有改变)。同时,table里面每个坑里面的链表也会倒置过来(自己体会)
重新调整HashMap大小存在什么问题:多线程的情况下,可能产生条件竞争,它们会同时试着调整大小,死循环
======>不应该在多线程的情况下使用HashMap
Hashtable是synchronized的,但是ConcurrentHashMap同步性能更好
比较HashMap和Hashtable:
http://www.importnew.com/7010.html
参考文章:http://blog.csdn.net/Kinger0/article/details/46963741?ref=myread
5.HashSet
HashSet的底层也是醉了 竟然是HashMap
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
/**
* Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
* default initial capacity (16) and load factor (0.75).
*/
public HashSet() {
map = new HashMap<>();
}
从源程序看,HashSet只是封装了一个HashMap对象来存储所有的集合元素。所有放入HashSet的值其实就相当于HashMap的Key,而Value是静态final的Object,连注释都要说它是Dummy value......
HashSet的大部分方法都是通过调用HashMap的方法来实现的
剩下的方法总结及HashSet底层还在研究中 未完待续...............
如果以上存在任何错误,欢迎指正