美丽迷人的面试官您好，您见笑了，全靠看了敖丙的《吊打面试官》系列，不然我还真的回答不上很多原本的知识盲区，他真的有点东西。 切，这也太看不起我了吧，居然问这种低级问题，不过还是要好好回答。 嗯嗯面试官，我知道HashMap是我们非常常用的数据结构，由数组和链表组合构成的数据结构…

在编程过程中，通常会遇到的一个问题就是，性能瓶颈。很多时候考虑的都是怎么去做横向扩展，但偏偏忽略掉了最基本的问题就是系统是否真的已经达到了瓶颈？ 性能瓶颈通常的表象是资源消耗过多外部处理系统的性能不足；或者资源消耗不多但程序的响应速度却仍达不到要求。 寻找过度消耗资源的代码 和…

看了很多前辈的分享后，笔者今天想整理下所理解的图的遍历算法。 图的遍历算法分为深度优先遍历与广度优先遍历，这两种算法从字面上了解的话，可以很清楚的知道。 一种是以深度，不断去查找是否有下级节点，如果有就继续递归向下查找，否则回到上级，再由未遍历的下级节点进入。 另一种是以广度，…

本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂的话我们无法设计出来的。 二叉树的意思就是说：…

根据特点4,得出不能有连续的红色结点,特点5又说从任一结点到每个叶子节点的左右路径都包含相同数目的黑色节点。可以推出最长的路径就是一黑一红交叉排列，最短路径就是全黑。因此最长路径不会超过最短路径的二倍,所以说红黑树是近似平衡的，并不是严格意义上的平衡。需要了解平衡二叉树的童靴们…

本文使用mdnice排版-END-

1. 前言 通过前篇文章《数组》了解到数组的存储结构是一块连续的内存，插入和删除元素时其每个部分都有可能整体移动。为了避免这样的线性开销，我们需要保证数据可以不连续存储。本篇介绍另一种数据结构：链表。 2. 链表（Linked List） 链表是一种线性的数据结构，其物理存储结…

掘金的小伙伴们，大家好，我是沉默的王二。 今天我们来学一下数据结构方面的知识，对扎实 Java 的基本功非常有用，学会了就会有一种自带大佬的感觉，嘿嘿。数据结构，也就是 Data Structure，是一种存储数据的结构体，数据与数据之间存在着一定的关系，这样的关系有数据的逻辑…

一、链表:是一种基础数据结构，是一种线性表，不会按线性的顺序存储数据。 2、线性表（Linear List）。 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。 1、剑指 Offer 24. 反转链表…