为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2019-05-11 12:18:11
阅读次数：
121
这一篇我们来看看红黑树，首先说一下我啃红黑树的一点想法，刚开始的时候比较蒙，what？这到底是什么鬼啊？还有这种操作？有好久的时间我都缓不过来，直到我玩了两把王者之后回头一看，好像有点儿意思，所以有的时候碰到一个问题困扰了很久可以先让自己的头脑放松一下，哈哈！ 不瞎扯咳，开始今天的正题； 前提：看红 ...
分类：
编程语言 时间：
2019-05-10 23:19:18
阅读次数：
159
1.在jdk1.8以前，hashmap的实现原理是数组+链表，在1.8以后实现就变成了数组+链表+红黑树。这样实现的好处是防止某个链表中的元素数量过多，导致hashmap的整体性能下降，所以在1.8以后改为当链表中的元数量大于8时，就把链表改成红黑树，以提高效率。在红黑树中元素的数量小于6时，就会变 ...
分类：
其他好文 时间：
2019-05-08 23:09:38
阅读次数：
210
简介 为了理解红黑树(red-black tree)是什么，首先需要知道二叉树。 定义1：二叉树是结点的有限集合，该集合或者为空集，或者是由一个根和两棵互不相交的，称为该根的左子树和右子树的二叉树组成。 但是为了解决实际问题，往往需要对数据作一定的排序，这样才能更快速的找到所要的数据。基于此，我们需 ...
分类：
其他好文 时间：
2019-05-05 01:23:40
阅读次数：
122
概述 搜索二叉树在插入的数据是有序的时候会非常不平衡，几乎变成了线性结构，如插入数据顺序为10,20,30,40,50，那么该二叉树的结构会如下图所示，那么这样就和链表没啥区别，查找的时间复杂度就为O(n)，而不是O(logN),为了以较快的时间搜索一颗树，我们就要保证这颗树的平衡性，也就是树的左右 ...
分类：
其他好文 时间：
2019-05-04 13:31:51
阅读次数：
168
1. 简介 1. 序列式容器: array, vector, deque, list, forward_list 数组 或者 指针实现 2. 关联容器: set, map, multiset, multimap 二叉树 红黑树 O(logn)3. 无顺序容器: unordered_map, unor ...
分类：
编程语言 时间：
2019-05-03 18:04:30
阅读次数：
177
前面几篇文章已经讲解过HashMap内部实现以及红黑树的基础知识，今天这篇文章就讲解之前HashMap中未讲解的红黑树操作部分，如果没了解红黑树，请去阅读前面的两篇文章，能更好的理解本章所讲解的红黑树源码操作，全文默认读者已经了解红黑树的相关知识，接下来，就以HashMap.TreeNode来说明红... ...
分类：
其他好文 时间：
2019-05-03 11:46:59
阅读次数：
124
当插入元素9时，这时是需要调整的第一种情况，结果 如下： 插入9 红黑树规则4中强调不能有两个相邻的红色结点，所以此时我们需要对其进行调整。调整的原则有多个相关因素，这里的情况是，父结点10是其祖父结点1（父结点的父结点）的右孩子，当前结点9是其父结点10的左孩子，且没有叔叔结点（父结点的兄弟结点） ...
分类：
编程语言 时间：
2019-04-30 12:17:04
阅读次数：
131
Redis的魅力 缓存大致可以分为两类，一种是应用内缓存，比如Map(简单的数据结构)，以及EH Cache(Java第三方库)，另一种就是缓存组件，比如Memached，Redis；Redis（remote dictionary server）是一个基于KEY-VALUE的高性能的存储系统，通过提 ...
分类：
其他好文 时间：
2019-04-30 01:24:18
阅读次数：
159
引用别人的一句话： JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链 ...
分类：
其他好文 时间：
2019-04-28 21:59:21
阅读次数：
167
