java Collection-Map 之 TreeMap

为什么80%的码农都做不了架构师？>>>

TreeMap 内部定义了一个类 static final class Entry<K,V> implements Map.Entry<K,V>，（自平衡红黑二叉树）作为数据存储节点。

put方法先判断根节点是否为空，为空则在跟节点放置数据。

不为空，（调用比较器）将put的key循环比较parent节点的key，并动态修改parent的指向。最终存入数据。

然后fixAfterInsertion 自平衡调整，过程务必会涉及到红黑树的左旋、右旋、着色三个基本操作

红黑树的5点规定

1、每个节点都只能是红色或者黑色

2、根节点是黑色

3、每个叶节点（NIL节点，空节点）是黑色的。

4、如果一个结点是红的，则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。

5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

转载于:https://my.oschina.net/sbcagf/blog/782878

java Collection-Map 之 TreeMap相关推荐

Java Review - 集合框架=Collection+Map
文章目录概述容器 = Collection + Map Collection Set TreeSet HashSet LinkedHashSet List ArrayList Vector Lin ...
java之Map和Collection
java中保存对象的容器可分为两类: 1.Map.Map是以键值对的形式来保存一组对象,可以通过键来查找值. 2.Collection.用来保存独立对象的序列.Collection又可分为三种类型: ...
Java中Map用法详解
原文地址http://blog.csdn.net/guomutian911/article/details/45771621 原文地址http://blog.csdn.net/sunny2437885 ...
Java Collection
在 Java2中,有一套设计优良的接口和类组成了Java集合框架Collection,使程序猿操作成批的数据或对象元素极为方便.这些接口和类有非常多对抽象数据类型操作的API,而这是我们经常使用的且在 ...
Map,HashMap,TreeMap
1. Map Map接口中,键和值一一映射,可以通过键来获取值. 在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做val ...
Java数据结构Map遍历和排序
map结构和list结合很好用,基本的遍历和排序每次都要查一下,用的不熟练,这里汇总下map的基本遍历和排序,参考的代码如下: package com.vip;import java.util.Arr ...
Java - Collection
Collection层次结构 Collection [plain] view plaincopy print? 子接口 Set,List 集合中只能放置对象的引用,不能放置原生数据类型, 我们需要使用 ...
Java集合框架：TreeMap
欢迎支持笔者新作:<深入理解Kafka:核心设计与实践原理>和<RabbitMQ实战指南>,同时欢迎关注笔者的微信公众号:朱小厮的博客. 欢迎跳转到本文的原文链接:https: ...
java 遍历map获取下标_java 遍历Map并且获取其中的键值
import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.M ...
java中map的遍历方法_Java中Map的三种遍历方式
集合中的三种遍历方式,如下代码: import java.util.Collection; import java.util.HashMap; import java.util.Iterator; i ...

java Collection-Map 之 TreeMap

java Collection-Map 之 TreeMap相关推荐

最新文章

热门文章