接下来，上面的步骤说明，新添加的数据在位置i处不是key相等的情况，真正的添加数据了。调用addEntry(hash， key， value， i)方法。
　　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);
　　}
　　此时把新的添加进table[i]位置，而原来的数据(可能是null也可能是一个链表)的引用直接存放进新的数据的next中。形成新的链表。
　　接下来是调用map的get(key)方法了。这个过程和put方法是逆向的。

 

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;
}

　　首先判断key == null， 如过为true，那么调用getForNullKey()方法。遍历table[0]出的链表，因为空key是存在table[0]处的。前面说到。
　　private V getForNullKey() {
　　for (Entry<K，V> e = table[0]; e != null; e = e.next) {
　　if (e.key == null)
　　return e.value;
　　}
　　return null;
　　}
　　如果key == null 为false，那么上面get方法的下半部分，通过hashCode算出hash，通过hash和table.length算出位置i，遍历table[i]处的链表，ken相等，取出数据。

 

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;

　　这里还有一个Java里面的规定，是2个对象的equals相等，那么hashCode也必须相等。但是hashCode相等equals不一定相等。这是hashmap存在于Java里面的依据，同时这是为什么会有冲突的原因了，两个不一样的对象计算出来的hashCode相等的原因。如果2个对象equals相等，但是hashcode不想等，那说明这2个元素都能存进hashmap，但是很明显hashmap里面的key是的，直接推翻了hashmap。
　　写得比较粗糙，HashMap里面的很多细节都没写，主要是因为一来我们只需要用HashMap行了，二来是细节源码里面都有，看一下知道了。