多线程三分钟就可以入个门了！ 原创： Javay Java3y 4月17日 前言 之前花了一个星期回顾了Java集合： Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑树介绍 HashMap就是这么简单【源码剖析】 LinkedHashMap就这么简单【源码剖析 ...
分类：
编程语言 时间：
2018-06-22 16:37:25
阅读次数：
224
Map是STL的一个关联容器，它提供一对一的数据处理能力. map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。 map的构造函数:供了6个构造函数 数据插入 mapStudent.insert( ...
分类：
其他好文 时间：
2018-06-21 01:31:47
阅读次数：
211
set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构， 在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值； 另外，还得确保根节点的左子树的高度与有字数的高度相等， 这样，二 ...
分类：
其他好文 时间：
2018-06-21 00:11:26
阅读次数：
201
一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 前面说了，红黑树，是一种二 ...
分类：
其他好文 时间：
2018-06-16 18:49:58
阅读次数：
196
从大的方向上来说，hashmap底层其实是采用数组+链表+红黑树的形式。 在数据插入过程中，随着数据量的增大，hashmap里通过数组扩容，链表转红黑树形式来存储数据的。 那么，数组扩容是什么时候进行扩容的呢？ 其实，数组扩容是根据数组阈值来判定是否扩容，hashmap设定初始数组的个数默认是16个 ...
分类：
其他好文 时间：
2018-06-16 13:39:17
阅读次数：
144
跳表(SkipList)是一种随机化的数据结构，目前在redis和leveldb中都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表， 就能轻松实现一个 SkipList。 考虑一个有序表: 从该有序表中搜索元素 ，需要比较的次数 ...
分类：
其他好文 时间：
2018-06-06 23:53:22
阅读次数：
212
show Me the code！ 常用的Map 下 有treeMap,hashmap,hashtable,linkhashMap,下列代码就对以上四种做了比较 并简单说明其底层实现。 hashMap 底层数据结构展示图 hashMap 是由数组与单链表组合而成，而linkhashmap 大致与上相 ...
分类：
编程语言 时间：
2018-06-06 21:41:35
阅读次数：
152
在JDK1.6，JDK1.7中，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当数组中一个位置上的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值 ...
分类：
编程语言 时间：
2018-06-04 22:32:51
阅读次数：
220
关联容器 map,set map Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的 ...
分类：
其他好文 时间：
2018-06-03 22:18:58
阅读次数：
171
通过上篇文章，大家已经能够清楚的了解到treeMap插入结点的过程，那么本篇文章就来分析下TreeMap删除一个结点时，内部数据结构发生了怎样的变化。 TreeMap删除某个结点的源码分析 1 /** 2 * 删除节点，并平衡红黑树的操作 3 * 4 * @Param Entry<K,V> p 要删 ...
分类：
其他好文 时间：
2018-06-02 22:23:37
阅读次数：
195
