前几日室友遇到的一道面试题：判断两数组（一维）内容是否相等（不使用排序）。我们需要考虑：元素重复、边界值、特殊值...

链表结构 一、介绍 链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。链表又可以分作单向链表和双向链表。 链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（有

对于不少开发者而言,链表(linked list)这种数据结构既熟悉又陌生,熟悉是因为它确实是非常基础的数据结构,陌生的原因是我们在业务开发中用到它的几率的确不大. 链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指…

当代前端技术中，许多应用程序都需要快速地处理大量的数据。在处理这些数据时，数据结构的选择是至关重要的。双向链表是一种高效的数据结构，可以帮助我们在处理数据时提高效率。本文将从浅入深地介绍双向链表的重要

前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点…

只能从头遍历到尾或者从尾遍历到头（一般从头到尾）。 链表相连的过程是单向的，实现原理是上一个节点中有指向下一个节点的引用。 单向链表有一个比较明显的缺点：可以轻松到达下一个节点，但回到前一个节点很难，在实际开发中, 经常会遇到需要回到上一个节点的情况。 既可以从头遍历到尾，也可…

用户信息当然是存在数据库里。但是由于我们对用户系统的性能要求比较高，显然不能每一次请求都去查询数据库。 所以，小灰在内存中创建了一个哈希表作为缓存，每次查找一个用户的时候先在哈希表中查询，以此提高访问性能。 很快，用户系统上线了，小灰美美地休息了几天。 一个多月之后......…

简单描述一下在《操作系统》这本书里面对于LRU算法的解说。 这就是最基本的LRU的磁盘调度逻辑，该算法运用领域比较广泛比如Redis的内存淘汰策略等等，该算法也是面试中面试官常常用来考验面试者代码能力和对LRU算法的正确理解。 以下我主要以为双向链表+HashMap的方式手撕一…