HashMap的put方法-创新互联

HashMap的put方法大体流程：

1、根据key通过哈希算法与运算得出数组下标；

2、如果数组下标位置元素为空，则将key和value封装成为Entry对象（JDK1.7中是Entry对象，JDK1.8中是Node对象）并放入该位置；

3、如果数组下标位置元素不为空，则要分情况讨论；

  (1)：如果是JDK1.7，则先判断是否扩容，如果要扩容就进行扩容，如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中；

  (2)：如果是JDK1.8，则会先判断当前位置上的Node的类型，看是红黑树Node，还是链表Node；

  ①：如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中，在这个过程中会判断红黑树中是否存在当前的key，如果存在则是更新value；

  ②：如果是链表节点Node，则将key和value封装成为一个链表Node并通过尾插法插入到链表的最后位置去。由于是尾插法，所以需要遍历链表，在遍历链表的过程中会判断是否存在当前key，如果存在则更新value。当遍历完链表后，将新链表Node插入到链表中，插入到链表中后，会判断当前链表节点个数，如果是大于8，那么则会将该链表转成红黑树；

  ③：在将key和value封装为Node插入到链表或红黑树中后，再判断是否需要扩容，如果需要扩容就扩容，不需要就结束put方法。

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧