哈希表 红黑树实现的符号表可以保证对数级别的性能，但我们可以做得更好。哈希表实现的符号表提供了新的数据访问方式，插入和搜索操作可以在常数时间内完成（不支持和顺序有关的操作）。所以，在很多情况下的简单符号表，用哈希表实现是最好的选择。 hash functions 如果键是小整数，那么我们可以直接使用 ...
分类：
其他好文 时间：
2019-02-22 21:10:13
阅读次数：
167
二叉树是一种树形结构，它的特点是每个每个结点至多有两棵子树，二叉树有左、右子树之分，且左、右子树不能颠倒。二叉树及其变体树形结构在实际编程中使用的非常多，如：哈弗曼树，线索二叉树，红黑树等。
分类：
其他好文 时间：
2019-02-21 09:19:13
阅读次数：
177
SkipList 俗称跳表，跳表是一种随机化的数据结构，目前开源软件 Redis 和 LevelDB 都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表，就能轻松实现一个 SkipList。 有序表的搜索 考虑一个有序表： 从该有序表中搜索元素 < 23 ...
分类：
其他好文 时间：
2019-02-20 09:41:32
阅读次数：
284
原文：https://www.cnblogs.com/skywang12345/p/3310928.html 第1部分 TreeMap介绍 TreeMap 简介 TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap 继承于AbstractMap，所以它是一个Ma ...
分类：
其他好文 时间：
2019-02-18 14:50:11
阅读次数：
143
在看HashMap源码的时候，涉及到红黑树，这个数据结构早已听闻大名，而且在学校的教材中没有讲这个数据结构，所以花了点时间去学习和理解这个数据结构。（比我想象中的复杂的多……） Red-Black Tree的简介 首先这是个二叉查找树，它属于但又不严格属于平衡二叉树（AVL），因为它没有像平衡二叉树 ...
分类：
其他好文 时间：
2019-02-18 01:25:31
阅读次数：
265
HashMap的数据结构 HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，他的底层结构是一个数组，而数组的元素是一个单向链表。HashMap默认初始化的是一个长度为16位的数组，每个数组储存的元素代表的是每一个链表的头结点。在jdk1.8中，当HashMap不断地插入元素， ...
分类：
编程语言 时间：
2019-02-17 22:12:26
阅读次数：
229
1 /*创建红黑树*/ 2 final void treeify(Node[] tab) { 3 TreeNode root = null;// 定义红黑树根节点root 4 for (TreeNode x = this, next; x != null; x = next) {// 循环,定义x:... ...
分类：
其他好文 时间：
2019-02-15 17:36:52
阅读次数：
204
1.AVL树介绍 前面我们已经介绍了二叉搜索树。普通的二叉搜索树在插入、删除数据时可能使得全树的数据分布不平衡，退化，导致二叉搜索树最关键的查询效率急剧降低。这也引出了平衡二叉搜索树的概念，平衡二叉搜索树在此前的基础上，通过一系列的等价变换使二叉搜索树得以始终处于"平衡"的状态，拥有稳定且高效的查询 ...
分类：
编程语言 时间：
2019-02-13 21:15:23
阅读次数：
272
1.1 数据结构介绍 数据结构：数据用什么样的方式组合在一起。 1.2 常见的数据结构 数据存储的常用结构有：栈、队列、数组、链表和红黑树。 栈： 栈：stack，又称为堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 简单来说 ...
分类：
其他好文 时间：
2019-02-13 00:42:50
阅读次数：
178
数据结构 jdk1.8：数组、链表/红黑树，同HashMap（jdk1.7 分段数组+链表） 线程安全的实现 jdk1.7，分段锁，每次只锁住一个分段，不同分段的数据可以并发修改，提高了并发访问率 jdk1.8，synchronized+CAS，对链表/红黑树的首节点加锁，只要hash不一样就不会冲 ...
分类：
其他好文 时间：
2019-02-09 20:51:20
阅读次数：
171
