treemap的rotateRight(Entry＜K,V＞ p)

最新推荐文章于 2024-10-30 18:07:32 发布
最新推荐文章于 2024-10-30 18:07:32 发布
阅读量95 收藏
点赞数
分类专栏： Java源码解释 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43079667/article/details/117698114
版权

右旋的本质：
先将形参节点的左节点的右节点 作为 形参的左节点

再将形参节点作为形参节点原本的左节点的右节点

这俩步之后引起的一系列操作----即需要考虑的问题如下：-----假定了形参左节点一定存在

需要考虑第一步骤中形参节点的左节点的右节点是否存在：
       不管存不存在都要将该节点的值赋值给形参的左节点
       存在：为具体的Entry＜K,V＞实例对象
       不存在：null
此时形参节点原本左节点的父节点缺失了
此时形参节点原本的父节点 多余出来了----需要考虑存不存在
     不管存不存在都要将该节点赋值给形参节点原本左节点的父节点
     存在：为具体的Entry＜K,V＞实例对象
     不存在：为null

其他了解：

 一个节点代表一个Entry＜K,V＞实例对象
 
  一个节点的三根线连接的值分别代表 一个Entry对象中的
  三个成员变量值：Entry<K,V> left    Entry<K,V> right   
            Entry<K,V> parent
qq_43079667
关注
专栏目录
Java 集合框架：TreeMap 的介绍、使用、原理与源码解析
栗筝i的博客
07-23 2074
Map 在 Java 里面分为两种：HashMap 和 TreeMap，区别就是 TreeMap 有序，HashMap 无序。如果只需要存映射，那么 HashMap 就够了，但是如果需要存有顺序的 key 那么就用 TreeMap。TreeMap 存储 K-V 键值对，通过红黑树（R-B tree）实现。
Map.Entry＜K,V＞详解
想着百万年薪努力的小赵
08-17 3351
Map.Entry说明   Map是java中的接口，Map.Entry是Map的一个内部接口。点进Map中，在源码375行的位置。   众所周知，Map提供了一些常用方法，如keySet()、entrySet()等方法，keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。   Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-val
红黑树插入操作
u010325193的博客
01-03 202
  /** From CLR */ private void rotateLeft(Entry&lt;K,V&gt; p) { if (p != null) { Entry&lt;K,V&gt; r = p.right; p.right = r.left; if (r.left != nul...
TreeNode源码逐条解析——红黑树左(右)旋方法（rotateLeft与rotateRight）
KevenPotter的博客
11-05 1061
一家之言 姑妄言之 絮絮叨叨 不足为训 笔者废话：    本身一直在编纂名为《HashMap源码逐条解析》的文章，也已经写了一半有余，但是随后就又碰到了ArrayList源码逐条解析（续）中提到的问题——篇幅过大，markdown编辑器因为篇幅问题无法正常响应。但已经写好的并不想就这么草草发表，请原谅我的这个洁癖心理( ˘•ω•˘ )——没有完成就不能发出去。所以目前《HashMap源码逐条解析》还在草稿里吃灰中~~~    所以我现在只能挑出来HashMap中红黑树的实现类TreeNode来下手了。理.
Java提高篇（二七）-----TreeMap
weixin_30580943的博客
05-23 2063
原文出自：http://cmsblogs.com/?p=1013。尊重作者的成果，转载请注明出处！ 个人站点：http://cmsblogs.com------------------------------------------------------------------------------------------------------------...
集合底层源码分析之TreeMap（二）
码农的艺术
12-18 883
TreeMap是一个有序的key、value集合，继承于AbstractMap，实现了Map, Cloneable, NavigableMap, Serializable接口。
Java 集合框架源码解读系列--TreeMap 篇
phaeton_lai的博客
05-05 166
TreeMap 底层使用的是红黑树的结构，查询或者修改的时间复杂度为 O(logN)，前面我们在 HashMap 篇以及 ConcurrentHashMap 篇中跳过了红黑树的处理部分，本篇将对红黑树进行详细的介绍。 1. 红黑树 红黑树是在二叉树的基础上进行了一些约束来使二叉树趋于平衡，它是二叉查找树的一种实现。这些约束有： 每个节点必须是黑色或红色； 根节点必须是黑色； 叶子节点必须是黑...
Java集合源码分析之Map（四）：TreeMap
maxiaoyin111111的博客
06-25 171
TreeMap是红黑树的java实现，对红黑树不太了解的可以查阅这篇文章Java集合源码分析之基础（六）：红黑树（RB Tree）。红黑树能保证增、删、查等基本操作的时间复杂度为O(lgN)。本文将对TreeMap的源码进行分析。TreeMap结构图Entry定义static final class Entry&lt;K,V&gt; implements Map.Entry&lt;K,V&gt;...
TreeMap源码分析总结
技术成就人生
04-17 222
1，概述     我们大学里学习的数据结构中的二叉树知识应用到了TreeMap中，回忆下TreeMap包含几个重要的成员变量： root,    size, comparator。root 是红黑数的根节点。它是Entry类型，Entry是红黑数的节点，它包含了红    黑数的6个基本组成成分：key(键)、value(值)、left(左孩子)、right(右孩子)、parent(父节点)、col...
【集合】TreeMap
weixin_44175122的博客
05-13 409
TreeMap 小结 TreeMap 按照 key 的顺序的 Map 实现类，底层采用红黑树来实现存储。 TreeMap 因为采用树结构，所以无需初始考虑像 HashMap 考虑容量问题，也不存在扩容问题。 TreeMap 的 key 不允许为空( null )，可能是因为红黑树是一颗二叉查找树，需要对 key 进行排序。 TreeMap 的查找、添加、删除 key-value 键值对的平均时间复杂度为 O(logN) 。原因是，TreeMap 采用红黑树，操作都需要经过二分查找，而二分查找的时间复杂度是
源码分析——TreeMap
qq_41843697的博客
05-03 165
TreeMap同样属于Map集合中的一员，但是它没有用到散列表和链表这些数据结构，它只使用了红黑树这一数据结构，可以直接在红黑树中进行增删改查操作。我们首先回顾一下Map集合的家族成员： 可以看出TreeMap是和HashMap并列的，而HashMap中的键值对是无序的，TreeMap中的键值对是按照一定的顺序进行排序的。 接下来继续看其继承结构： public class Tre...
TreeMap解读
rekingman的博客
05-03 614
TreeMap解读 引言： TreeMap基于红黑树实现，是有序的key-value集合 TreeMap 实现了NavigableMap接口，意味着它**支持一系列的导航方法。**比如返回有序的key集合。 TreeMap 实现了Cloneable接口，意味着它能被克隆。 TreeMap 实现了java.io.Serializable接口，意味着它支持序列化。 TreeMap基于红黑树（Red-...
JDK源码==》TreeMap类学习
weixin_42250577的博客
03-02 474
文章目录2、put添加元素put添加元素执行的流程第一次添加元素，需要执行的compare(key, key)方法添加第一个元素的示意图：需要执行的root = new Entry<>(key, value, null);代码段非第一次添加内容的执行的流程执行k.compareTo(t.key);需要执行的方法fixAfterInsertion(e);执行的方法rotateLeft(parentOf(parentOf(x)));执行的方法添加第二个元素时的示意图：添加第三个元素时的示意图：添加第
Map.Entry<K,V> 的简单用法
itaem的专栏
11-11 4419
每次对map的操作都是先取得key之后，再取得值，这样有点麻烦。好在Map类里面也提供了一个这样的类:Map.Entry。 他的功能就是将获得一个整体（当前的map所指向到的键值对）。 平时我们是这样操作map的： Set allSet=map.keySet(); if(allSet!=null){ Iterator iterator = allSet.iterator( ); w
服务器虚拟化
最新发布
Hellc007的博客
10-30 595
服务器虚拟化是一种将物理服务器的计算资源分割为多个独立虚拟环境的技术，通过软件层将底层硬件资源抽象化并在上层构建多个虚拟机（Virtual Machine, VM）。每个虚拟机运行独立的操作系统和应用程序，相互之间不受干扰，具备类似于物理服务器的功能。这种技术使得一台物理服务器能够承担多台虚拟服务器的角色，从而极大地提升了硬件资源的利用率。服务器虚拟化的概念最早可追溯到20世纪60年代IBM大型机时代，当时虚拟化被用来将大型机的资源分配给多个任务，使得企业在有限的资源下能够同时运行多个应用。
（1）Java 编程基础概览：数据类型、常量、变量、标识符与运算符
码界领航的Cherry Yang的博客
10-28 980
8 位，占1个字节，有符号的，范围 -128（-2^7）至 127（2^7-1）。32 位，占4个字节，范围 -2,147,483,648（-2^31）至 2,147,483,647（2^31 - 1）。Java 提供了六种数字类型，其中四个为整数类型，两个为浮点类型，还有字符类型，以及布尔型。16 位，占2个字节，范围 -32768（-2^15）至 32767（2^15 - 1）64 位，占8个字节，范围 -2^63 至 2^63 - 1。16 位 Unicode 字符，占 2 个字节。
java_方法递归调用
HHppGo的博客
10-27 466
简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂问题,同时可以让代码变得简洁。
ssm智慧社区电子商务系统+vue
weixin_44832324的博客
10-28 1217
系统能否进行正常工作，功能模块能否实现，程序代码是否有错误，这些都需要通过系统测试来进行判断，测试是程序开发中必不可少的步骤，就算系统一步不差的被开发出来了，但进行测试时总能发现一个之前从没遇到过的问题[26]。在系统开发的整个过程当中都需要不断进行系统测试，根据经验发现，前期的一个小问题，将会酿成后期的一个大问题，所以越早发现，越早解决，才能保证后续的编码、测试和设计能够顺利进行。目前，系统测试所使用的方法主要是黑盒测试，系统测试的目的包括：根据客户的需求来设计用户界面；
TreeMap<String, TreeSet<Student>>
07-28
TreeMap<String, TreeSet<Student>>是一个键为String类型，值为TreeSet<Student>类型的集合。\[1\]TreeSet是一个可排序的集合，底层实际上是一个TreeMap，而TreeMap底层是一个二叉树。\[1\]在TreeSet中放入的元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值