之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…

哈希表，终于姗姗来迟了。 本文系统讲解了哈希表数据结构的相关概念，并以HashMap为案例讲解一下它与普通哈希表的不同点，最后也手写一个简易的哈希表。

HashMap是Java面试中的必问考点之一，网上关于HashMap实现原理的文章数不胜数。但是在翻阅了大部分HashMap相关的文章之后，发现大多数文章都是对HashMap源码的分析，丝毫没有提到哈希表的概念。这就导致了很多人只记住了HashMap的原理，却不知哈希表为何物的…

哈希表，又称散列表，它是直接根据关键码值key直接获取到数据的一种数据结构，就是你给出一个key，它就能找到一个对应的value，所以使用哈希表进行查找的时间复杂度能够达到O(1)。

概述 哈希表名字源于 Hash，也可以叫作散列表。哈希表是一种可以根据键（Key）直接访问数据在内存储存位置的数据结构。它通过计算出一个键值的函数，将所需查询的数据映射到表中一个位置来让人访问，这加快

符号表简介 符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。 符号表中，键具有唯一性。 符号表在实际生活中