什么是Hash Hash，也可以称为“散列”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出（也就…

红黑树 看了网上关于红黑树的大量教程，发现一个共性，给出定义，适用情况，然后大量篇幅开始讨论它如何旋转，这就一发不可收拾了，各种情况的讨论，插入删除，插入删除，看的云里雾里，好不容易搞清楚，过段时间就给忘了。本文还是着重…

AVL树对二叉树的要求较高，为了维护查找的性能，所做的计算和操作比较复杂，维护成本比较大。为了简化维护的成本，同时又能保证查找的性能，提出了红黑树的概念。 红黑树(RBT)性质 每个结点都是有颜色的，红色或黑色 根结点的…

红黑树C源码实现与剖析 作者：July 、那谁   时间：二零一一年一月三日 ———————&#…

概述 ConcurrentHashMap常用于并发编程，这里就从源码上来分析一下ConcurrentHashMap数据结构和底层原理。 在开始之前先介绍一个算法， 这个算法和Concurrent的实现是分不开的。 CAS…

 Two Sum Given an array of integers, find two numbers such thatthey add up to a specific target number. The …

   AVL, 红黑树，B树 前段日子在研究着这几中树的优劣     首先我们来谈谈AVL树，AVL树是一棵平衡的二叉查找树。它的平衡因子为…

几种基础查找方法的性能比较： 算法（数据结构） 查找（最坏） 插入（最坏） 查找命中（平均） 插入（平均） 插入（平均）是否支持有序性相关操作 顺序查询（无序联播） N N N/2 N 否 二分查找（有序数组） lgN …

红黑树概述 历史上 AVL 树流行的另一变种是红黑树（red-black tree）。对红黑树的操作能保证在最坏情况下动态几何操作的时间为 O(logN) 。之前介绍过AVL 树，该树都是在进行插入和删除操作时通过特定操…

原文链接：TreeSet and TreeMap 参考资料：数据结构 – 常见的树 红黑树： 红黑树是一种近似平衡的二叉查找树，它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一陪。具体来说，…

Android 数据结构 java 小白科普 HashMap是java和Android中常用的一个容器，采用了数组+链表的结构来存储数据（PS：jdk1.8新增红黑树，当链表长度大于8以后，链表会进化成红黑树）。下面具体…

附加知识点： 1. 红黑树的规则 2.“3+4”重构 无论插入还是删除，无论是单旋还是双旋，最终效果应该都是这样一种形式。 一. 双红缺陷 1. 插入关键码e，并设T中文本不含e 2. x=insert(e)必为末端节点…