treeify方法

最新推荐文章于 2024-05-30 09:37:07 发布
最新推荐文章于 2024-05-30 09:37:07 发布
阅读量961 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41174684/article/details/89041973
版权

treeify方法是是treeNode的一个实例方法，通过treeNode对象的调用，实现该对象打头的链表转换为树结构
首先定义根节点
遍历链表
next为当前节点的下一个节点
如果根节点为null，表示还没有根节点，将当前节点的父节点设置为空，将当前节点设置为黑
让当前节点作为根节点
如果根节点不为空，表示已经存在根节点，取得当前链表节点的key，取得当前链表节点的hash值，定义key所属的class ，遍历，从根节点开始遍历
di标识方向，ph标识当前树节点的hash值
当前树节点的key，如果当前树节点hash值大于当前链表的hash值，
标识当前链表节点会放到当前树节点的左侧，如果当前树节点hash值大于当前链表节点的hash值，标识当前链表节点会放到当前树节点的左侧
如果两个节点的key的hash值相同，那么还要通过其他方式进行比较如果两个节点的key的hash值相同，要通过其他方式再次进行比较，当前

一只小猛子
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
treeify：将javascript对象漂亮地打印为树
02-06
树化 treeify将JS对象转换为漂亮的可见深度缩进的树，用于控制台打印。 生成的结构类似于在Unixy平台上运行tree命令所获得的tree 。 { oranges: { 'mandarin': { ├─ oranges clementine: null, │ └─ mandarin tangerine: 'so cheap and juicy!' -=
(001)HashMap之链表转红黑树-treefyBin方法.docx
06-17
这里涉及`treeify`方法，它会创建一个根节点，并通过`balanceInsertion`方法确保红黑树的性质。`balanceInsertion`可能包含旋转操作（`rotateLeft`和`rotateRight`）以保持树的平衡。 最后，`moveRootToFront`方法...
JDK8：HashMap源码解析：TreeNode类的treeify方法
老艮头的后知后觉
06-01 5891
一、概述 treeify方法是TreeNode类的一个实例方法，通过TreeNode对象调用，实现该对象打头的链表转换为树结构。   二、方法解析 /** * 参数为HashMap的元素数组 */ final void treeify(Node<K,V>[] tab) { TreeNode<K,V> root = null; // 定义树的根节点 ...
推荐开源项目：treeify——JS对象转可视树结构工具
最新发布
gitblog_00001的博客
05-30 391
推荐开源项目：treeify——JS对象转可视树结构工具 项目地址:https://gitcode.com/notatestuser/treeify 项目介绍 treeify 是一个JavaScript库，它可以将JS对象转换成可视的深度缩进树形结构，非常适合在控制台打印。这个小巧的工具模仿了Unix系统中的tree命令，让你能清晰地查看和理解复杂的数据结构，尤其是在处理文件系统目录树时效果尤为显...
HashMap之treeify
Frank-Fu
08-31 544
HashMap之treeify前提作用业务逻辑源码分析 前提 作用 把Node对象转换成TreeNode结构 把链表结构转换成树结构 业务逻辑 源码分析 /** * Forms tree of the nodes linked from this node. * @return root of tree */ final void treeify(Node<K,V>[] tab) { TreeNode<K,V> root = null; for (TreeN
HashMap源码分析之treeifyBin、treeify方法、moveRootToFront方法
莫失莫忘的博客
07-22 1246
一、概述 我们知道hashmap的结构是数组+链表。当发生冲突的时候，冲突的节点会以链表的形式存储在对应桶的位置上。当冲突变的越来越多时，hashmap查找的效率愈发底下。因为链表的查询的时间复杂度是O(n)，所以jdk1.8，推出了红黑树，来提高查找效率。具体就是，当链表的节点大于8之后。链表会转换成红黑树的存储形式，红黑树其实也就是一种查找树。然后又多加了额外的性质。使得红黑树的查找效率提高到...
详解HashMap源码解析（下）.doc
07-11
当链表达到一定长度(TREEIFY_THRESHOLD，通常是8)时，HashMap会将链表转换为红黑树以优化查找性能。 3. 若节点是普通链表，会从头节点开始遍历，直至找到空位或找到冲突的节点。若遍历到链表末尾仍未找到冲突节点，...
一文让你彻底理解JavaHashMap和ConcurrentHashMap
01-27
当链表长度超过TREEIFY_THRESHOLD（默认8）时，链表会被转换为红黑树，以提高查找效率。put方法的实现变得更复杂，需要处理链表和红黑树的情况，但总体查找效率提升到了平均O(1)。 接下来，我们转向...
java基础类型源码解析之多角度讲HashMap
08-25
如果有节点，那么根据哈希值和Key的`equals()`方法判断是否替换已存在的键值对，或将其添加到链表/树中。 ```java V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { ... if ((p = tab...
java8集合源码-Java8:java8实践
06-04
如何将普通方法转换为 lambda 表达式。 匿名实现类和 lambda 的区别 单行 lambda 不需要返回。 事实上，没有大括号就不能使用它。 但它在多行 lambda 中是必需的。 final 和有效 final 之间的区别 一个变量或参数的...
array-treefy:在树状视图中显示数组
04-29
数组树 在树状视图中显示数组 全局安装 $ npm i -g array-treefy 本地安装 $ npm i --save array-treefy 以编程方式使用 const arrayTreefy = require ( "array-treefy" ) arrayTree ( [ 1 , 2 , [ 3 , 4 , 5 ] , 6 , 7 ] , "x0" ) 全球使用 $ array-treefy " [1,2, [3,4], 5, [6, [7,8], 9], 10] " --label= " xo " 输出 xo ├── 1 ├── 2 ├─┬ xo │ ├── 3 │ └── 4 ├── 5 ├─┬ xo │ ├── 6 │ ├─┬ xo │ │ ├── 7 │ │ └── 8 │ └── 9 └── 10 原料药 arrayTreefy（数据[，标签]） 返回一个字
Java 8 HashMap（六）——treeifyBin（）树化和treeify（）方法
炸酱面的博客
04-03 684
说明看注释 一、treeifyBin方法 final void treeifyBin(Node<K, V>[] tab, int hash) { //n 数组的长度，index 数组位置 int n, index; Node<K, V> e; if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY) { //如果当前数组为
关于hashMap的扩容与红黑树与属性TREEIFY_THRESHOLD（树型阈值）与MIN_TREEIFY_CAPACITY（最小树容量）
qq810627883的博客
07-29 1884
#声明 以下都是自己探索出来的如有不对请多多包涵并请指出 #TREEIFY_THRESHOLD 默认值是8 这个树型阈值在我看了源码之后发现它只是触发尝试树型化的一个条件，当一个桶中的链表大于等于TREEIFY_THRESHOLD-1就会尝试进行树型化 下面是java8的源码 for (int binCount = 0; ; ++binCount) { if ((e = p.next) == null) { p.next
JDK8：HashMap源码解析：treeifyBin方法
老艮头的后知后觉
05-30 1万+
一、概述 treeifyBin方法，应该可以解释为：把容器里的元素变成树结构。当HashMap的内部元素数组中某个位置上存在多个hash值相同的键值对，这些Node已经形成了一个链表，当该链表的长度大于等于9（为什么是9？TREEIFY_THRESHOLD默认值为8呀？详见put方法解析：https://blog.csdn.net/weixin_42340670/article/details/...
HashMap集合中的put()和putIfAbsent()的理解
热门推荐
事情往往烟消云散
12-28 5万+
序言关于Map集合大家都不陌生，最常用的无非就是HashMap，TreeMap，大家都知道，Map是用于键值对key->value的形式来保存数据的，所以我们最熟悉的方法莫过于map的put方法，但是我这几天看了一下Map的HashMap实现，发现里面多了一些新的方法，今天开始就带大家一起来认识并学习一下，这些新方法。方法 put方法V put(K key, V value)putIfAbsent方
Java面试题：高并发环境下，jdk7 HashMap可能出现的致命问题。注意：是在jdk7与及以下版本
炫的博客
12-12 1万+
概念1：Rehash的概念？ Rehash 是HashMap在扩容时候的一个步骤。HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候，HashMap需要扩展它的长度，也就是进行Resize影响发生Resize的因素有两个： 1.Capacity（HashMap的当前长度–容量） HashMap的当前长度。上一期曾
从源码理解HashMap
journey_fan的专栏
04-25 2970
package java.util; import java.io.IOException; import java.io.InvalidObjectException; import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import ja
min_treeify_capacity
03-16
min_treeify_capacity是Java中HashMap类的一个方法，用于将HashMap的容量调整为最小的2的幂次方，以便提高HashMap的性能。该方法会在HashMap的元素数量超过负载因子与当前容量的乘积时被调用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值