在上一篇博客【教你如何使用Java手写一个基于数组的队列】中已经介绍了队列，以及Java语言中对队列的实现，对队列不是很了解的可以我上一篇文章。那么，现在就直接进入主题吧。 　　这篇博客主要讲解的是如何使用单链表实现一个简单版的队列。单向链表队列是属于非循环队列，同时队列的长度是不受 ...

自己实现阻塞队列的话可以采用Object下的wait和notify方法，也可以使用Lock锁提供的Condition来实现，本文就是自己手撸的一个简单的阻塞队列，部分借鉴了JDK的源码。Ps：最近看面经的时候发现字节跳动的面试官特别喜欢让面试者手写阻塞队列，希望本文能对大家有帮助。个人手撸 ...

单链表：单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。自己手动写一个单链表：首先，定义一个节点类 ...

一、什么是消息队列？ 消息队列（Message Queue），是分布式系统中重要的组件，其通用的使用场景可以简单地描述为： 当不需要立即获得结果，但是并发量又需要进行控制的时候，差不多就是需要使用消息队列的时候 二、消息队列有什么用？ 1. 提高响应速度 异步处理，串行化的功能变成并行化 ...

　　池化是我们在实际生产中经常用到的一种思想，通过一个 “池” 把资源统一的管理起来。可以达到对资源的合理管理、重复利用、减少资源创建/销毁的开销等目的。 　　常见的比如常量池、连接池、线程池，今天我们手撸一个线程池。 　　抛开语言特性，线程池无非是维护一堆线程阻塞等待任务的到来，并由主线 ...

众所周知，async/await只是一个语法糖，它是基于生成器来实现的，我根据网上的资料，从头开始写出它中间的原理实现。 生成器 生成器是在定义函数时在function后添加*定义的，像这样：function* func(){}，执行生成器函数后会得到一个迭代器，在生成器函数中能支持yield ...

我们在处理一道编程面试题的时候，通常除了注意代码规范以外，千万要记得自己心中模拟一个单元测试。主要通过三方面来处理。 功能性测试 边界值测试 负面性测试 不管如何，一定要保证自己代码考虑的全面，而不要简单地猜想用户的输入一定是正确的，只是去实现功能。通常你编写一个能接受住考验 ...

在面试过程中面试官可能会问你关于锁的知识，并让你手写一个死锁的案例。下面我们来写一个简单的小Demo来实现一个死锁。 死锁案例 这段代码 显而易见会block住 来看结果 并且程序是一直运行着的状态，那么程序出了这种状况应该怎么去排查呢？对于简单的案例我们直接 ...