参考： https://www.nowcoder.com/discuss/195581 问了项目（太菜了，基本啥都没说） java虚拟机年轻代和老年代 垃圾收集的算法 问我java用的什么版本 （1.8） concurrentHashmap 1.7和1.8有什么不一样 为什么用红黑树 写代码：二叉查 ...
分类：
其他好文 时间：
2019-08-10 09:30:42
阅读次数：
125
1、java gc 2、java class的加载过程 3、java hashmap、 为什么用红黑树、红黑树邻接点为啥是8 。 4、拜占庭问题 5、一致性哈希 6、如何控制负载均衡。 7、http码 302 403 。 8、https 加密过程。 9、操作系统虚存实现原理，交换，覆盖区别。 10、 ...
分类：
其他好文 时间：
2019-08-07 22:45:04
阅读次数：
144
红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性： 1、每个节点非红即黑; 2、根节点是黑的; 3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的; 4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的; 5、对于任意节点而言，其到叶子点树NULL指针的每条路径都包含 ...
分类：
编程语言 时间：
2019-08-07 19:15:55
阅读次数：
110
前言本文从三个部分去探究HashMap的链表转红黑树的具体时机：1、从HashMap中有关“链表转红黑树”阈值的声明；2、【重点】解析HashMap.put(Kkey,Vvalue)的源码；3、测试；一、从HashMap中有关“链表转红黑树”阈值的声明，简单了解HashMap的链表转红黑树的时机HashMap中有关“链表转红黑树”阈值的声明：/***使用红黑树(而不是链表)来存放元素。当向至少具有
分类：
其他好文 时间：
2019-08-06 12:34:28
阅读次数：
141
TreeSet，HashSet 区别 TreeSet 可以从代码中明显看出。TreeSet的底层其实是TreeMap。 而TreeMap是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap基于红黑树（Red-Black tree）实现。该映射根据其键的自然顺序进行排序，或者根据 ...
分类：
其他好文 时间：
2019-08-05 21:48:18
阅读次数：
166
一、前言 动态查找树主要包括：二叉查找树，平衡二叉树，红黑树，B树，B-树，查找的时间复杂度就为O(log2N)，通过对数就可以发现降低树的深度就会提高查找效率。在大数据存储过程，大量的数据会存储到外存磁盘，外存磁盘中读取与写入某数据的时候，首先定位到磁盘中的某一块，这就有个问题：如何才能有效的查找 ...
分类：
其他好文 时间：
2019-08-04 19:27:50
阅读次数：
142
? 前言 众所周知，红黑树是非常经典，也很非常重要的数据结构，自从1972年被发明以来，因为其稳定高效的特性，40多年的时间里，红黑树一直应用在许多系统组件和基础类库中，默默无闻的为我们提供服务，身边有很多同学经常问红黑树是怎么实现的，所以在这里想写一篇文章简单和大家聊聊下红黑树 小编看过很多讲红黑 ...
分类：
其他好文 时间：
2019-08-04 13:20:00
阅读次数：
479
1. 树 2. 红黑树 3. 红黑树。。。 4. 红黑树的定义和如何实现的就不要说了，说说红黑树的优点 5. 二叉排序树【左边比根节点小，后边比根节点大】 6. 二叉排序树的退化 7. 红黑树 8.因为： 9.B树 10. 文件系统用B树，不用红黑树或别的呢 11. B+ 树 如果是多条的话，B 树 ...
分类：
数据库 时间：
2019-08-04 01:42:18
阅读次数：
174
红黑树的定义比较简单，无非是在插入和删除的过程中自平衡规则多了一些，不过再多也只是个位数而已 Linux虚拟内存管理，Java中的TreeMap和TreeSet，以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树，所谓的自平衡是指在插入和删除的过程中，红黑树会 ...
分类：
其他好文 时间：
2019-08-04 01:18:16
阅读次数：
116
jdk1.8我认为有几个主要的难点： 1. 同步机制 2. 红黑树的操作 3. 数学原理（重要是基于统计值的算法选取和变量设定） 其中这里只分析同步机制中比较重要的部分。 这篇东西和上一篇文章LongAdder的原理关联性比较大，如果懂LongAdder的则忽略。 全文主要从以下几方面来讲： 1. ...
分类：
其他好文 时间：
2019-08-03 21:36:30
阅读次数：
111
