HashMap源码阅读笔记

1.put方法

publicV put(K key,V value) {if (table== EMPTY_TABLE) {inflateTable(threshold);//如果map为空，执行inflateTable扩充}if (key== null)returnputForNullKey(value);inthash = hash(key);//使用hash算法获取key的hash值inti =indexFor(hash,table.length);for (Entry<K,V>e = table[i]; e!= null; e= e.next) {//遍历map集合中已存在的元素Objectk; //对比新增元素key的hash值与map中已存在的hash值，如果不同直接添加元素，如果相同则用新value替换旧value，//并return旧value 。//通过hash算法，大大减少了对比运算次数，提高效率if (e.hash== hash && ((k =e.key)== key || key.equals(k))) {VoldValue = e.value;e.value= value;e.recordAccess(this);return oldValue;}}modCount++;addEntry(hash, key, value, i);//添加元素returnnull;}