美文网首页
hashMap解读4-树化

hashMap解读4-树化

作者: 在暗处凝视世间喧华繁闹 | 来源:发表于2020-04-01 16:27 被阅读0次
/* 首先树化不是插入了多少值而是桶对应的链表过长才会树化 下面用③走标识树化次 */
        /**
         * 树化代码:4081:满足部分树化条件但是去扩容
         * Map map = new HashMap();
         * map.put(17, "1");
         * map.put(241, "1");
         * map.put(49, "1");
         * map.put(1, "1");
         * map.put(113, "1");
         * map.put(497, "1");
         * map.put(1009, "1");
         * map.put(2033, "1");
         * map.put(4081, "1");
         * System.out.println(15&49);1111&110001=0001
         * ****************************************************
         * 树化代码:1985:满足部分树化条件但是去扩容
         * Map map = new HashMap(64);
         * map.put(65, "1");
         * map.put(193, "1");
         * map.put(449, "1");
         * map.put(321, "1");
         * map.put(833, "1");
         * map.put(577, "1");
         * map.put(961, "1");
         *  map.put(1, "1");
         * map.put(1985, "1");
         * System.out.println(n&65);111111&1000001=0001
         * n代表桶位置确认的参考值;都是初始容量的大小减1;切初始容量要大于等于64才会树化

方法时序:
putVal=>满足一个桶里有了7个元素=>treeifyBin=>replacementTreeNode=>




相关文章

  • hashMap解读4-树化

  • HashMap树化的门槛及作用

    HashMap树化的门槛 链表长度大于8 数组长度大于64 HashMap树化的作用 Hashmap里面的buck...

  • HashMap原理

    本文参考: HashMap的扩容机制---resize()HashMap的扩容及树化过程 HashMap的内部是使...

  • Java集合系列-HashMap 1.8(二)

    接上篇Java集合系列-HashMap 1.8(一) 3.5 红黑树 3.5.1 树形化操作 3.5.1.1 操作...

  • HashMap源码解读

    基于JDK1.7进行源码解读 HashMap类图与方法 HashMap中的属性 HashMap中的构造方法 Has...

  • HashMap源码浅析(一):树化

    HashMap是一个散列表,通过键值对的形式对元素进行存储,HashMap是线程不安全的,key-value都是可...

  • 3.2. treeify(树化) ------ HashMap

  • HashMap解读

    目的:java中为实现能够从一个数量庞大的容器中取出某一个容器(快速查找),做了这个容器Map,而HashMap是...

  • HashMap解读

    1.什么是HashMap 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值...

  • HashMap解读

    相信大家对HashMap都非常熟悉, 网上也有很多关于hashmap的源码解析, 此文仅记录本人对HashMap的...

网友评论

      本文标题:hashMap解读4-树化

      本文链接:https://www.haomeiwen.com/subject/nvacdhtx.html