HashMap 特性：基于数组+链表+红黑树实现，当链表长度超过8（阈值）时，链表转换为红黑树；HashMap本身是非线程安全的，允许键或值为NULL；元素无序且顺序会不定时改变（因为每次resize()，都会重新计算hash值，同一链表中的元素resize后可能就不在一个桶中了）；key用set存 ...
分类：
其他好文 时间：
2019-04-02 09:15:00
阅读次数：
150
HashMap使用什么结构存储数据？java7和java8的实现方式有什么区别？它为什么那么快？它什么时候进行树化？什么时候进行反树化？它的扩容规则又是怎样的？有没有什么数据结构可以替换红黑树的实现部分？ ...
分类：
编程语言 时间：
2019-04-01 21:15:34
阅读次数：
195
详细的具体步骤 : "一篇讲的很好博客" "AVL,红黑树优先博客 Never" cpp的完整实现 AVL.c文件中也有图 旋转步骤 附上完整实现的CPP代码 头文件 函数文件 ...
分类：
其他好文 时间：
2019-04-01 11:40:14
阅读次数：
113
小史：树的话，无非就是前中后序遍历、二叉树、二叉搜索树、平衡二叉树，更高级一点的有红黑树、B 树、B+ 树，还有之前你教我的字典树。 红黑树 一听到红黑树，小史头都大了，开始抱怨了起来。 小史：红黑树看过很多遍了，但是每次都记不住，它的规则实在是太多了，光定义就有四五条规则，还有插入删除的时候，需要 ...
分类：
数据库 时间：
2019-03-31 09:35:59
阅读次数：
190
之前分析了红黑树的删除，这里附上红黑树的完整版代码，包括查找、插入、删除等。删除后修复实现了两种算法，均比之前的更为简洁。一种是我自己的实现，代码非常简洁，行数更少；一种是Linux、Java等源码版本的实现，实现的略为复杂，但效率更高。两种算法经过测试，在百万级的数据上效率不分伯仲；1000万的数 ...
分类：
编程语言 时间：
2019-03-30 21:28:18
阅读次数：
141
红黑树具有很优秀的特性，其自平衡性特性，局部调整特性使得红黑树插入，删除，以查找，以及这些过程的内存资源的占用，的综合性能是非常高的（通常我们会拿红黑树和AVL树进行对比）。 对于红黑树的这些特性，在此不再赘述。我们在此讨论红黑树的插入，删除的过程。 先讨论插入过程： 1 插入节点为根结点，则红色变 ...
分类：
其他好文 时间：
2019-03-29 21:06:19
阅读次数：
265
二叉查找树的性质： 如果节点的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值； 如果节点的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 二叉查找树查找某个结点时，是二分查找的思想，查找所需的最大次数等同于二叉树的高度。 缺陷：二叉 ...
分类：
其他好文 时间：
2019-03-28 09:57:16
阅读次数：
186
前言 最近在帮公司校招~~ 所以来整理一些数据结构方面的知识，这些知识呢，光看一遍理解还是很浅的，看过跟动手做过一遍的同学还是很容易分辨的哟~ 一直觉得数据结构跟算法，就好比金庸小说里的《九阳神功》，学会九阳神功后，有了内功基础，再去学习其他武功，速度就有质的提升 内容大概包含这些，会分多篇文章来整 ...
分类：
其他好文 时间：
2019-03-20 20:45:04
阅读次数：
245
按红黑树的结构来进行查询和插入。 查询的话就和普通的平衡二叉树一样。 这里我们先介绍红黑树的特点： 1.根节点为黑色 2.红色节点的子节点一定都是黑色 3.每个叶子节点都是黑色的（空节点） 4.从任一节点到其每个叶子的路径都包含相同数目的黑色节点。 红黑树和普通的平衡二插树最大的优势就是任何不平衡都 ...
分类：
其他好文 时间：
2019-03-18 13:31:42
阅读次数：
137
Java数据结构-HashMap 1. HashMap数据结构 没有哈希冲突时，为数组，支持动态扩容 哈希冲突时，分为两种情况： 1. 当冲突长度小于8或数组长度小于64（MIN_TREEIFY_CAPACITY默认值为64）时，为数组+链表（Node） 2. 当冲突长度大于8时，为数组+红黑树/链 ...
分类：
编程语言 时间：
2019-03-18 01:39:51
阅读次数：
211
