Java中LinkedList类是一个实现了链表数据结构的类，它提供了许多有用的方法来操作链表。其中，removeFirst()方法可以用来从链表头部删除元素。下面将介绍如何使用L…
LruCache介绍LruCache是Android中的一个缓存类，它使用了最近最少使用（Least Recently Used）的策略来管理缓存数据。LruCache可以用于缓存…
引言 不知道大家刚接触“『管理系统』”这个词的时候是怎么想的，我反正认为这是一个很高大上的东西，实现起来一定超难。结果后面看到了运行结果，有那么一丢丢“请以实物为准”的感觉，这里先…
链表是一种由节点组成的线性数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。1.链表的基本概念 (1)节点定义 链表中的每一个元素都是一个节点，每个节点通常包含两部分：…
本关我们只研究两道题，一个是链表中环的问题，一个是双向链表问题。 具体来说是两道题。如何确定链表中环的问题，这个问题如果用Hash或者集合非常简单，但是在面试的时候如果这么做就没什…
链表（Java版本） 关于作者 作者介绍 🍓 博客主页：作者主页 🍓 简介：JAVA领域优质创作者🥇、一名初入职场小白🎓、曾在校期间参加各种省赛、国赛，斩获一系列荣誉🏆 🍓 关注我…
链表是一种常用的数据结构，它在C++程序中的应用非常广泛。本文将介绍如何在C++程序中创建链表，并提供了一些基本的链表操作示例。通过本文的学习，读者将了解链表的概念、创建链表的方法…
今天的面试中有一个比较有意思的题目，其实应该主要还是考察思路吧，可能是链表有比较长的时间没有看了，感觉问了下被问得有点懵。 要实现的东西就是在链表中实现从链表的后面取倒数第二个元素…
容器： 用过什么容器，hashmap底层原理、优化 用过HashMap、ArrayList、LinkedList、Deque、HashSet、ConcurrentHashMap等 …
链表 单链表 单链表的结构与创建 结构 单链表具有表头，数据和指针（指向下一元素） 代码 public class SingleLinkList { //创建头指针 private…
一、HashMap基础机构HashMap 由数组和链表（或红黑树）组成。数组是 HashMap 的主体，链表和红黑树则是为了解决哈希冲突而存在的。数组中的每个元素都是一个单向链表的…
跳表(SkipList，全称跳跃表)是用于有序元素序列快速搜索查找的一个数据结构，跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了…
简介HashMap最早出现在JDK1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，是非线程安全类，在多线程环境下可能会存在问题。1.8版本的Ha…
本篇文章将讲解线性表的链式实现。 循环链表的定义 上篇文章我们学习了单链表，并掌握了单链表的一些基本操作，本篇文章我们继续学习循环链表和双链表的内容。 先来看看循环链表的定义： 循…
继续打卡算法题，今天学习的是LeetCode的第21题合并两个有序链表，这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思…
继续打卡算法题，今天学习的是LeetCode的19题删除链表的倒数第N个结点，这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的…
空闲空间的管理 关于空闲空间的管理，前面提到的是已被占用的数据块的组织和管理。接下来要解决的问题是，当我要保存一个数据块时，应该将其放在硬盘的哪个位置。难道需要扫描所有的块，随意找…
引言 链表相关的题目通常不会过于复杂，主要考察的是编码能力。很多人能够分析问题，但实际编写代码时却容易迷失指针的方向。实际上，只有通过不断的练习，才能逐渐找到感觉。本文整理了一系列…
