田培融的博客

链表这种数据结构一个经典的应用场景就是LRU缓存淘汰算法。 缓存空间如果满了的话就需要对空间进行优化，清理一些不要的数据。常见的有三种策略：先进先出策略FIFO(first In,First Out)、最少使用策略(Least Frequently Used)、最近最少使用策略LRU（Least Recently Used)。我之前用java写过一个缓存采用的就是第三种LRU策略。 [缓存](https://gitee.com/budongfeng/Congcache) 这是我的项目，还请各位多多关注。

前言知识让生活更具能量。希望我们在以后学习的路上携手同行。您的点赞、评论和打赏都是对我最大的鼓励。一个人能走多远要看与谁同行，希望能与优秀的您结交。首先我们先来介绍一下数组数组（Array)是一种线性表 数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。上面是对数组这种数据结构的定义，下面我们来解释一下里面几个关键的词。线性表： 线性表的数据就像一条线一样。每个线性表上的...

数据结构与算法二最好、最坏、平均、均摊时间复杂度

前言知识让生活更具能量。希望我们在以后学习的路上携手同行。您的点赞、评论和打赏都是对我最大的鼓励。大O复杂度表示法