门户网站制作模板,抖音开放平台是什么,企业文化建设的重要性,怎么删除2345网址导航根据Key通过哈希算法与与运算得出数组下标如果数组下标位置元素为空#xff0c;则将key和value封装为Entry对象#xff08;JDK1.7中是Entry对象#xff0c;JDK1.8中 是Node对象#xff09;并放⼊该位置如果数组下标位置元素不为空#xff0c;则要分情况讨论 a. 如果是JDK1…
根据Key通过哈希算法与与运算得出数组下标如果数组下标位置元素为空则将key和value封装为Entry对象JDK1.7中是Entry对象JDK1.8中 是Node对象并放⼊该位置如果数组下标位置元素不为空则要分情况讨论 a. 如果是JDK1.7则先判断是否需要扩容如果要扩容就进⾏扩容如果不⽤扩容就⽣成Entry 对象并使⽤头插法添加到当前位置的链表中 b. 如果是JDK1.8则会先判断当前位置上的Node的类型看是红⿊树Node还是链表Node ⅰ. 如果是红⿊树Node则将key和value封装为⼀个红⿊树节点并添加到红⿊树中去在这个 过程中会判断红⿊树中是否存在当前key如果存在则更新value ⅱ. 如果此位置上的Node对象是链表节点则将key和value封装为⼀个链表Node并通过尾插 法插⼊到链表的最后位置去因为是尾插法所以需要遍历链表在遍历链表的过程中会 判断是否存在当前key如果存在则更新value当遍历完链表后将新链表Node插⼊到链 表中插⼊到链表后会看当前链表的节点个数如果⼤于等于8那么则会将该链表转 成红⿊树 ⅲ. 将key和value封装为Node插⼊到链表或红⿊树中后再判断是否需要进⾏扩容如果需要 就扩容如果不需要就结束PUT⽅法
