按红黑树的结构来进行查询和插入。 查询的话就和普通的平衡二叉树一样。 这里我们先介绍红黑树的特点： 1.根节点为黑色 2.红色节点的子节点一定都是黑色 3.每个叶子节点都是黑色的（空节点） 4.从任一节点到其每个叶子的路径都包含相同数目的黑色节点。 红黑树和普通的平衡二插树最大的优势就是任何不平衡都 ...
分类：
其他好文 时间：
2019-03-18 13:31:42
阅读次数：
137
今天在网上看到一个问题：一个已经构建好的 TreeSet，怎么完成倒排序？ 网上给出的答案是： 我们知道，如果要实现TreeSet 的 排序（或者说让一个TreeSet可用），必须让加入的对象具有可排序性，否则就会报错 java.lang.ClassCastException。 实现思路有两个（二选 ...
分类：
编程语言 时间：
2019-03-17 13:44:47
阅读次数：
150
本文将主要讲述平衡二叉树中的红黑树，红黑树是一种我们经常使用的树，相较于 AVL 树他无论是增加还是删除节点，其结构的变化都能控制在常树次；在 JDK 中的 TreeMap 同样也是使用红黑树实现的； 一、结构概述 红黑树是在AVL 树平衡条件的基础上，进一步放宽条件，从而使得红黑树在动态变化的时候 ...
分类：
其他好文 时间：
2019-03-11 11:55:46
阅读次数：
180
一、前言 前面分析了Set接口下的hashSet和linkedHashSet，下面接着来看treeSet，treeSet的底层实现是基于treeMap的。 四个关注点在treeSet上的答案 二、treeSet的数据结构 因为treeSet的底层是基于treeMap的，所以treeSet的数据结构就 ...
分类：
其他好文 时间：
2019-03-01 18:24:54
阅读次数：
160
一、前言 我们已经分析了List接口下的ArrayList和LinkedList，以及Map接口下的HashMap、LinkedHashMap、TreeMap，接下来看的是Set接口下HashSet和LinkedHashSet，其实在分析完了HashMap、LinkedHashMap之后，再来看Ha ...
分类：
其他好文 时间：
2019-03-01 12:30:23
阅读次数：
243
题目 实现一个 MyCalendar 类来存放你的日程安排，你可以一直添加新的日程安排。 MyCalendar 有一个 book(int start, int end) 方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数 x 的 ...
分类：
其他好文 时间：
2019-02-25 18:41:45
阅读次数：
141
原文：https://www.cnblogs.com/skywang12345/p/3310928.html 第1部分 TreeMap介绍 TreeMap 简介 TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap 继承于AbstractMap，所以它是一个Ma ...
分类：
其他好文 时间：
2019-02-18 14:50:11
阅读次数：
143
public static List> convertList(ResultSet rs) { List> list = new ArrayList>(); try { ResultSetMetaData md = rs.getMetaData(); int columnCount = md.get... ...
分类：
其他好文 时间：
2019-02-12 23:14:08
阅读次数：
326
Java集合详解6：TreeMap和红黑树 初识TreeMap 之前的文章讲解了两种Map，分别是HashMap与LinkedHashMap，它们保证了以O(1)的时间复杂度进行增、删、改、查，从存储角度考虑，这两种数据结构是非常优秀的。另外，LinkedHashMap还额外地保证了Map的遍历顺序 ...
分类：
编程语言 时间：
2019-02-08 19:49:56
阅读次数：
200
package com.yjf.esupplier.common.test; import java.util.Comparator; import java.util.Set; import java.util.TreeMap; /** * @author shusheng * @descript... ...
分类：
其他好文 时间：
2019-01-31 13:23:36
阅读次数：
159
