首先将k、v封装到Node对象当中(节点)调用k的hasnCode()方法取出hash值;通过hashcode值和数组长度取模得到元素存储的下标此时分为两种情况
下标位置上没有元素，直接把元素插入该所以已有元素，判断该位置的元素和当前元素是否相等，使用equals来比较(默认是比较两个对象的地址)。如果两只相等则直接覆盖，如果不等则(Hash碰撞)在原元素下面使用链表的结构存储该元素(如果已存在链表，则插在链表尾部)，每个元素节点都有一个next属性指向下一个节点，这就由数组结构变成了数组+链表;因为链表中元素太多的时候会影响查找效率，所以当链表的元素个数达到8的时候使用链表存储就转变成了使用红黑树存储(当红黑树上的节点数量小于6个，会重新把红黑树变成单向链表数据结构)，原因就是红黑树是平衡二叉树，在查找性能方面比聊表要高HashMap取值的实现先调用k的hashCode()方法得出哈希值，并通过hash算法转换成数组的下标通过hash值转换成数组下标后，通过数组定位到下标位置，如果该位置上什么都没有，范围null;如果该位置上有单向链表，那么就拿参数K和单向链表上的每一个节点的K进行equals比较，如果所有equals都返回false，则返回null，如果有一个节点的K和参数K通过equals返回true，那么此时该节点的value就是要获取的value值扩容HashMap中有两个重要参数，初始容量大小和负载因子，在HashMap刚开始初始化的时候，使用默认的构造方法，会返回一个空的table，并且thershold(扩容阈值)为0，因此第一次扩容的时候默认值就会是16，负载因子默认为0.75，用数组容量乘以负载因子得到一个值，一旦数组中存储的元素个数超过这个值就会调用rehash方法将数组容量增加到原来的两倍，threshold也会变为原来的两倍在做扩容的时候会生成一个新的数组，原来的所有数据需要重新计算哈希码值重新分配到新的数组，所以扩容的操作非常消耗性能。所以，如果知道要存入的数据量比较大的话，可以在创建的时候先指定一个比较大的数据容量也可以引申到一个问题HashMap是先插入还是先扩容：HashMap初始化后首次插入数据时，先发生resize扩容再插入数据，之后每当插入的数据个数达到threshold时就会发生resize，此时是先插入数据再resizeHashMap中的扩容是在元素插入之前进行的扩容还是元素插入之后进行的扩容在JDK1.7中是在元素插入前进行的扩容，在JDK1.8中是先加入元素后再判断是否进行扩容
存储元素超过阈值一定会进行扩容吗在JDK1.7中不一定，只有存储元素超过阈值并且当前存储位置不为null，才会进行扩容，在JDK1.8中会进行扩容
HashMap和HashTable区别线程方面HashMap是非线程安全的，HashTable是线程安全的。Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合HashMap的key可以为null，HashTable的key不可为nullHashMap是对Map接口的实现，HashTable实现了Map接口和Dictionary抽象类HashMap的初始容量为16，Hashtable初始容量为11，两者的填充因子默认都是0.75，HashMap扩容时是当前容量翻倍即：capacity*2，-Hashtable扩容时是容量翻倍+1即：capacity*2+1HashMap中的hashcode怎么生成调用对象key的hashCode方法，再对这个hashcode方法进行一些右移以及异或运算(使得hashCode的高位和低位都参与到运算中);通过右移和异或运算可以使hashMap的散列化更强，提高hashMap的get方法的效率
为什么使用HashCodeHashCode的存在主要是为了查找的快捷性,HashCode是用来在散列存储结构中确定对象的存储地址的(用hashcode来代表对象在hash表中的位置),hashCode存在的重要的原因之一就是在HashMap(HashSet其实就是HashMap)中使用(其实Object类的hashCode方法注释已经说明了)，HashMap之所以速度快，因为他使用的是散列表，根据key的hashcode值生成数组下标(通过内存地址直接查找，不需要判断，但是需要多出很多内存，相当于以空间换时间)
equals方法和hashcode的关系归纳总结：
若重写了equals(Objectobj)方法，则有必要重写hashCode()方法若两个对象equals(Objectobj)返回true，则hashCode()有必要也返回相同的int数若两个对象equals(Objectobj)返回false，则hashCode()不一定返回不同的int数若两个对象hashCode()返回相同int数，则equals(Objectobj)不一定返回true若两个对象hashCode()返回不同int数，则equals(Objectobj)一定返回false同一对象在执行期间若已经存储在集合中，则不能修改影响hashCode值的相关信息，否则会导致内存泄露问题key为null怎么办key为null的时候，只会放在hashMap的0位置(即key的hashCode为0，对数组长度取余后的下标也是0)，不会有链表在HashMap源码中对put方法对null做了处理，key为null的判断后进入putForNullKey(Vvalue)这个方法，里面for循环是在talbe[0]链表中查找key为null的元素，如果找到，则将value重新赋值给这个元素的value，并返回原来的value。如果没找到则将这个元素添加到talbe[0]链表的表头
/***HashMap的put方法*/publicVput(Kkey,Vvalue){if(table==EMPTY_TABLE){inflateTable(threshold);}//key为null调用putForNullKey(value)if(key==null)returnputForNullKey(value);inthash=hash(key);inti=indexFor(hash,table.length);for(EntryK,Ve=table;e!=null;e=e.next){Objectk;if(e.hash==hash((k=e.key)==key
key.equals(k))){VoldValue=e.value;e.value=value;e.recordAccess(this);returnoldValue;}}modCount++;addEntry(hash,key,value,i);returnnull;}/***Offloadedversionofputfornullkeys*/privateVputForNullKey(Vvalue){//for循环处理key为空的情况for(EntryK,Ve=table[0];e!=null;e=e.next){if(e.key==null){VoldValue=e.value;e.value=value;e.recordAccess(this);returnoldValue;}}modCount++;addEntry(0,null,value,0);returnnull;}预览时标签不可点收录于话题#个上一篇下一篇