引言 leetcode和牛客都出了对应的题目 146. LRU 缓存机制 设计LRU缓存结构_ lru简介 LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算

算法概述 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来

程序 = 数据结构 + 算法 什么是数据结构？ 数据结构是计算机存储、组织数据的方式 高效的学习 = 记录 + 复习 + 总结 勤能补拙, 一起恋上数据结构与算法

AVL 是一种绝对平衡的二叉树。看完此教程, 你将彻底明白为什么要有AVL, 以及有能力手写一棵AVL树

深入剖析链表原理，讲解各种链表和原理，带你手写LinkedList。图文并茂，层层递进，这也太清楚了吧！！！！

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 大家好，我是卷心菜，可以叫我菜菜，大二学生一枚。本篇主要讲解一种数据结构：哈希表。如果您看完文章有所收获，可以三连支持博主哦~，嘻嘻。

在前面的实现的动手写个Java动态数组里，虽然对于用户而言，看是实现了动态扩容的功能，实际上，只是依托底层写的方法ensureCapacity在数组容量不足的时候，对重新申请一个原数组1.5倍容量的新数组，再将原有数组中存放的元素复制到新数组来，数组指针指向新数组，从根本上来说…

本文介绍一下常见的堆排序的原理及实现代码。 堆排序是一种树形选择排序方法，要了解堆排序就不得不了解一下堆。简单的说，堆是一种完全二叉树，根据父子节点之间的大小关系的不同还可以细分为「大顶堆」和「小顶堆」。大顶堆是指任一节点的值都大于或等于其左右孩子的值，小顶堆是指任一节点的值都…

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…