PAT（甲级）2017年秋季考试 还有一题由于上午心情复杂。。没调试完。待补。 A Cut Integer 模拟题 C Vertex Cover 简单图论，最小覆盖，邻接表存图 D Is It A Red Black Tree 判断是否红黑树 待补 ...
分类：
其他好文 时间：
2019-12-05 12:53:00
阅读次数：
196
# ###数据库索引part 1 索引(index)概念: 是一个树状的数据结构,即(B树结构,分支节点>2) 相当于字典的目录,功效是加快查询速度; 常用树: B树(balance-tree) , 二叉树,红黑树,hash树 # 树节点: 根节点(最顶级节点) 分支节点(父节点,子节点) 叶子节点 ...
分类：
数据库 时间：
2019-12-01 23:00:59
阅读次数：
122
概要 HashTable也是散列表的一种实现，我们在上一篇解析了HashMap,在这里我们与HashMap做个对比，让你能清晰的了解两者的区别: 散列表实现方式数据安全数据安全实现方式key\value是否可为Null HashMap 数组+单向链表+红黑树 不安全 无 可为Null HashTab ...
分类：
其他好文 时间：
2019-12-01 14:05:17
阅读次数：
89
从2 3 4树模型到红黑树实现 [TOC] 前言 红黑树，是一个高效的二叉查找树。其定义特性保证了树的路径长度在黑色节点上完美平衡，使得其查找效率接近于完美平衡的二叉树。 但是红黑树的实现逻辑很复杂，各种旋转，颜色变化，直接针对其分析，大多数都是死记硬背各种例子，不太容易有个直观的理解。实际上，红黑 ...
分类：
其他好文 时间：
2019-12-01 11:50:01
阅读次数：
84
一.javase 1.jdk1.8新特性 搜索速度更快 – 红黑树 行为参数化代码更少 – Lambda 强大的Stream API – Stream 便于并行 – Parallel 最大化减少空指针异常 – Optional 2.JVM结构原理、GC工作机制详解 JVM主要包括四个部分 1.类加载 ...
分类：
其他好文 时间：
2019-12-01 00:27:44
阅读次数：
197
前言 我们知道在Java 8中对于HashMap引入了红黑树从而提高操作性能，由于在上一节我们已经通过图解方式分析了红黑树原理，所以在接下来我们将更多精力投入到解析原理而不是算法本身，HashMap在Java中是使用比较频繁的键值对数据类型，所以我们非常有必要详细去分析背后的具体实现原理，无论是C# ...
分类：
编程语言 时间：
2019-11-30 21:30:21
阅读次数：
132
给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1]输出: true示例 2: 输入: [1,2,3,4]输出: false示例 3: 输入: [1,1,1,3,3,4, ...
分类：
其他好文 时间：
2019-11-30 11:32:22
阅读次数：
59
简介大家好，我是彤哥，今天我想和大家再聊聊JDK源码的几个问题：为什么要看JDK源码JDK源码的阅读顺序JDK源码的阅读方法为什么要看JDK源码一，JDK源码是其它所有源码的基础，看懂了JDK源码再看其它的源码会达到事半功倍的效果。二，JDK源码中包含大量的数据结构知识，是学习数据结构很好的资料，比如，链表、队列、散列表、红黑树、跳表、桶、堆、双端队列等。三、JDK源码中包含大量的设计模式，是学习
分类：
其他好文 时间：
2019-11-29 19:49:28
阅读次数：
88
以前没怎么用过set,然后挂训练赛的时候发现set的妙用,结合网上用法一边学一边写. 首先set是一种容器,可以跟其他STL容器一样用 set<int > s 来定义, 它包含在STL头文件#include<set>中. 其内部是用红黑树来实现的, 一个是保证set里面是有序的, 默认的排序是从小到 ...
分类：
其他好文 时间：
2019-11-26 11:52:55
阅读次数：
57
List 以索引来存取元素，元素可重复 Set 不能存放重复元素 Map 保存键值对映射，映射关系可以一对一、多对一 List 有基于数组和链表实现两种方式 Set、Map 容器有基于哈希存储和红黑树两种方式实现 Set 基于 Map 实现，Set 里的元素值就是 Map 里 key Java 自学 ...
分类：
其他好文 时间：
2019-11-24 11:38:01
阅读次数：
79
