剖析HASHMAP/HASHSET

public V put(K key, V value) {

if (key == null)

return putForNullKey(value);

int hash = hash(key.hashCode());

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;

}

void addEntry(int hash, K key, V value, int bucketIndex) {

Entry<K,V> e = table[bucketIndex];

table[bucketIndex] = new Entry<K,V>(hash, key, value, e);

if (size++ >= threshold)

resize(2 * table.length);

}

Entry(int h, K k, V v, Entry<K,V> n) {

value = v;

next = n;

key = k;

hash = h;

}

public V get(Object key) {

if (key == null)

return getForNullKey();

int hash = hash(key.hashCode());

for (Entry<K,V> e = table[indexFor(hash, table.length)];

e != null;

e = e.next) {

Object k;

if (e.hash == hash && ((k = e.key) == key || key.equals(k)))

return e.value;

}

return null;

}

HashSet

ID	HashCode	Equals	Result	Note
1	不同	不同	添加
2	相同	不同	添加	同一hascode，不同对象
3	相同	相同	不添加	*首选
4	不相同	相同	添加

HashMap

ID	HashCode	Equals	Result	Note
1	不同	不同	添加
2	相同	不同	添加	同一hascode，不同对象
3	相同	相同	不添加	*首选
4	不相同	相同	添加	取不到VALUE

结论：

（1）不同对象，总是添加：出现同一HASHCODE对应不同对象，不好的方式，影响速度

（2）同一对象，必须保证HASHCODE相同，否则无法获取

（3）重写EQULES一般要重写HASHCODE