1. 前言 上一篇从源码方面了解了JDK1.7中Hashmap的实现原理，可以看到其源码相对还是比较简单的。本篇笔者和大家一起学习下JDK1.8下Hashmap的实现。JDK1.8中对Hashmap做了以下改动。 默认初始化容量=0 引入红黑树，优化数据结构 将链表头插法改为尾插法，解决1.7中多线 ...
分类：
编程语言 时间：
2020-03-06 11:19:12
阅读次数：
78
B+树，多叉平衡树，是红黑树的改良，红黑树，又叫平衡二叉树，但是B+树的层数低，分支多，除最底层外，其他索引没有data数据，存更多的索引能引导更多的数据，叶子结点存储了完整的表里行的索引，非叶子结点都是冗余索引。假设元素节点16k，根节点就可存1170个索引，那么，如果高度为3的树都放满，保守假设 ...
分类：
数据库 时间：
2020-03-06 01:44:11
阅读次数：
87
java中数据存储常用的数据结构有：栈，队列，数组，链表和红黑树 1.栈（stack） 特点：先进后出，仅允许在表的一端进行入(压)栈和出(弹)栈的操作。类似于弹夹，先装进入的子弹，最后打出来。 2.队列（queue） 特点：先进后出，表的一端用来添加数据，另外一端用用来删除数据。类似于排队，先排队 ...
分类：
编程语言 时间：
2020-03-05 16:47:21
阅读次数：
79
1.二叉查找树 2.红黑树 2.1定义 2.2变换规则 左旋 右旋 部分实现代码 package 练习; public class RedBlackTree { private final int R = 0; private final int B = 1; private Node root = ...
分类：
其他好文 时间：
2020-03-02 01:05:45
阅读次数：
77
本文主要说明红黑树的插入和删除操作。 红黑树是满足以下性质的二叉搜索树： 1. 每个结点颜色或黑或红。 2. 根结点是黑色。 3. 每个叶结点(nil)为黑色。 4. 如果一个结点是红色，那么它的两个子节点都是黑色的。 5. 对每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结 ...
分类：
其他好文 时间：
2020-03-01 14:30:16
阅读次数：
65
能坚持别人不能坚持的，才能拥有别人未曾拥有的。关注编程大道公众号，让我们一同坚持心中所想，一起成长！！ 引言 上一篇文章《MySQL索引那些事》主要讲了MySQL索引的底层原理，且对比了B+Tree作为索引底层数据结构相对于其他数据结构（二叉树、红黑树、B树）的优势，最后还通过图示的方式描述了索引的 ...
分类：
其他好文 时间：
2020-02-27 21:06:45
阅读次数：
103
堆的概念： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 以百度的一个面试题为例： 序列{9,12,17,30,50,20,60,65,4,19}构造为堆后，堆所对应的的中序遍历序列可能为 65,12,30,50,9,19,20,4,,17,60 65,12,30,9,5 ...
分类：
其他好文 时间：
2020-02-26 22:57:42
阅读次数：
165
哈希和红黑树的详细教程很多，但初学者往往云里雾里，不知道实战项目该用谁，今天笔者就从结合hihttps这个开源waf的源码，从网络安全角度来对比一下哈希数据结构和红黑树的应用场景。
分类：
Web程序 时间：
2020-02-24 22:23:14
阅读次数：
97
二分搜索树 6-1 为什么要研究树结构 树结构 为什么要有树结构？ 树结构本身是一种天然的组织结构 高效 将数据使用树结构存储后，出奇的高效。 二分搜索树（Binary Search Tree） 平衡二叉树：AVL；红黑树 堆；并查集 线段树；Trie(字典树，前缀树) 6-2 二分搜索树基础 和链 ...
分类：
其他好文 时间：
2020-02-23 20:26:55
阅读次数：
82
原文地址：https://my.oschina.net/pingpangkuangmo/blog/817973 本文针对jdk1.8的ConcurrentHashMap 1 1.8的HashMap设计 1.1 整体概览 HashMap采用的是数组+链表+红黑树的形式。 数组是可以扩容的，链表也是转化 ...
分类：
其他好文 时间：
2020-02-21 23:51:05
阅读次数：
89
