原文地址 HashMap HashMap 是 Map 的一个实现类，它代表的是一种键值对的数据存储形式。 大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记…

1.下载mongodb下载地址:http://downloads.mongodb.org/linux/选择相应的版本,这里我选择的是mongodb-linux-x86_64-2.2.7.tgz的下载.   2.…

为什么Linux早先使用AVL树而后来倾向于红黑树？        实际上这是由红黑树的实用主义特质导致的结果，本短文依然是形而上的观点。红黑树可以直接由2-3…

红黑树 1. 数据结构定义 在二叉查找树平衡的情况下，才能保证最坏查找时间为lgN 但2-3树要维护两种类型不同的节点，额外开销太大 红黑树：红链接 用两个2-节点代替3-节点；黑链接 就是2-3树中的2-节点 2-3树…

TreeMap使用红黑二叉树实现。 红黑二叉树： a．        根节点是黑色的； b．    …

java.util.Map Map中的自我引用 需要小心用易变的对象作为Map的key，这会导致Map的行为无法预测。Map也不可以将自己作为key，可以作为value，但是会导致equals和hashCode方法不是w…

前言 声明，本文用得是jdk1.8 前面已经讲了Collection的总览和剖析List集合以及散列表、Map集合、红黑树的基础了： Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑…

构建二叉树进行数值数组的去重及优化 常见两层循环实现数组去重 let arr = [11, 12, 13, 9, 8, 7, 0, 1, 2, 2, 5, 7, 11, 11, 7, 6, 4, 5, 2, 2] let…

一、概述 红黑树是自平衡的二叉搜索树，是计算机科学中的一种数据结构。 平衡是指所有叶子的深度基本相同(完全相等的情况并不多见,所以只能趋向于相等) 。 二叉搜索树是指,节点最多有两个儿子，且左子树中所有节点都小于右子树。…

简介 二叉搜索树 定义： 1.是一颗空树或者是具有以下性质的二叉树； 2.若左子树不为空那么左子树上的值都小于根结点的值； 3.若右子树不为空那么右子树上的值都大于根结点的值； 4.左右子树都为二叉搜索树。 AVL树 定…

　　平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均摊复杂度会上升，为了更高效的查询，平衡树应运而生了。在这里，平衡指所…

前言       红黑树，对不少人来说是个比较头疼的名字，在网上搜资料也很少有讲清楚其演变来源的，多数一上来就给你来五条定义，红啊黑啊与根节点距离相等之类的，然后就开始进行旋转、插入、删除这…