Java hashmap的实现(个人理解)

链表形式存储解决碰撞问题（个人理解）table[]存取链表的头节点。

hashCode():key.hashCode()^value.hashCode();(如果为null，hashCode()=0)

put(key,value)【返回的是key旧的value值】：如果key为空，则从null的映射的链表起始位置(一般为table[0])查找，遍历链表，如果有key为null的则更新value，返回旧的value；如果key为非空，按照key生成hash(key.hashCode())，查找到链表的开始(hash再次映射到i)，遍历链表，如果key(==||equals)与hash都相同，则更新value，返回旧的value，如果没有相同的key则添加新的(key,value)至链表的开头，返回null。

get(key)【返回value】:如果key为空，则从null的映射的链表起始位置(一般为table[0])查找，遍历链表，如果有key为null，则返回相应的value；如果key为非空，则按照key生成的hash(key.hashCode())，查找到链表的开始(hash再次映射到i),遍历链表，如果key与hash都相同，则返回value，否则返回null。

containsKey(key):Key为空，hash=0；如果key为非空，按照key生成hash(key.hashCode())，查找到链表的开始(hash再次映射到i)，遍历链表，如果hash相同并且(key  ==||equals)则返回true，否则返回false；

containsValue(value):遍历所有元素e(遍历table，遍历以table[i]开始的链表)，如果value.equals(e.value),返回true，否则返回false；

remove(key):Entry<K,V> e = removeEntryForKey(key); return (e == null ? null : e.value);

removeEntryForKey(key):Key为空，hash=0；如果key为非空，按照key生成hash(key.hashCode())，查找到链表的开始(hash再次映射到i)，遍历链表，如果key==||equals，单链表删除节点key，返回删除的节点，如果不存在，返回空节点；所以如果remove(key)返回的是null分为两种情况（）：return (e == null ? null : e.value)，key不存在，返回null，删除失败；key存在，但是key对应的value为null，删除成功。