掘金的小伙伴们，大家好，我是沉默王二。最近我在狂补计算机基础知识，感觉有点上瘾！以前觉得很枯燥的知识，现在竟然有点香！不知道为什么。 我算是科班出身，大学的专业就是计算机网络，不过老实说，在实际的开发中，大学的很多课程，要么“用处”不大，要么可以换个方式，更高效的学习。 其中的…

先上下本文的提纲，这个是我用 mindmap 画的一个脑图，之后我后继续完善，将其他专题逐步完善起来。 大家好，我是 lucifer。今天给大家带来的专题是《链表》。很多人觉得链表是一个很难的专题。实际上，只要你掌握了诀窍，它并没那么难。接下来，我们展开说说。 链表标签在 le…

大家好，我是小菜，一个渴望在互联网行业做到蔡不菜的小菜。可柔可刚，点赞则柔，白嫖则刚！ ThreadLocal 类是用来提供线程内部的局部变量。这种变量在多线程环境下访问（get 和 set 方法访问）时能保证各个线程的变量相对独立于其他线程内的变量。 ThreadLocal …

之前我们讲过《用两个栈实现一个队列》，而今天我们要讲的是「用队列实现栈」，它们都属于常见的面试题，而我们今天要用多种方法来实现队列到栈的“转变”。 老规矩，先来回顾一下栈（Stack）和队列（Queue）的特性和常见方法。 peek()：查询栈顶元素，并不会移除元素。 peek…

链表反转是一道很基础但又非常热门的算法面试题，它也在《剑指Offer》的第 24 道题出现过，至于它有多热（门）看下面的榜单就知道了。 从牛客网的数据来看，链表反转的面试题分别霸占了【上周考过】和【研发最爱考】的双重榜单，像网易、字节等知名互联网公司都考过，但通过率却低的只有 …

我们在一些特定场景下，例如查询公司员工的最高薪资，以及班级的最高成绩又或者是面试中都会遇到查找最大值的问题，所以本文我们就来列举一下查询数组中最大值的 5 种方法。 首先我们来看最原始也是最“笨”的实现方法：循环对比和递归对比。 本文介绍了 5 种查询数组中最大值的方法，从大的…

很多时候，你额外的能力才是自身价值的体现，不要以为你的能力就只是做个业务开发每天CRUD，并不是产品让你写CRUD，而是因为你的能力只能产品功能设计成CRUD。 就像数据结构、算法逻辑、源码技能，它都是可以为你的业务开发赋能的，也是写出更好、更易扩展程序的根基，所以学好这份知识…

如果买房子能接受地理位置、平米价格外，最重要的就是房屋格局。什么？丈母娘！你🤦🏻‍♂，出去！ 房屋的格局其实对应的就是程序开发的根本，也就是数据结构。有的土豪可以用钱换空间，房间格局更大，那没钱的就只能选经济小空间节省钱。是不是很像不同的数据结构，直接影响着是空间换时间，还…

红黑树是一种常见的自平衡二叉查找树，常用于关联数组、字典，在各种语言的底层实现中被广泛应用，Java的TreeMap和TreeSet就是基于红黑树实现的。本篇分享将为读者讲解红黑树的定义、创建和用途。 我直接抄了一段算法导论里对于红黑树的描述，很多有关红黑树的讲解和我一样，上来…