Java中LinkedList类是一个实现了链表数据结构的类，它提供了许多有用的方法来操作链表。其中，removeFirst()方法可以用来从链表头部删除元素。下面将介绍如何使用LinkedList.removeFirst()方法，并且给出具体的代码示例。在使用LinkedList.removeFi
2023-11-18
LruCache介绍LruCache是Android中的一个缓存类，它使用了最近最少使用（Least Recently Used）的策略来管理缓存数据。LruCache可以用于缓存一些频繁使用的数据，以提高应用程序的性能。LruCache的工作原理是通过一个双向链表和一个哈希表来实现的。双向链表用于
2023-11-16
引言 不知道大家刚接触“『管理系统』”这个词的时候是怎么想的，我反正认为这是一个很高大上的东西，实现起来一定超难。结果后面看到了运行结果，有那么一丢丢“请以实物为准”的感觉，这里先把我这个项目的效果图放在下面。 这是用C++写出来的，其实用C语言写出来的也差不多。 如果看到这里，你还是感兴趣的话，
2023-10-13
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 链表也是属于「线性表」的一种，它
2023-10-11
链表是一种由节点组成的线性数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。1.链表的基本概念 (1)节点定义 链表中的每一个元素都是一个节点，每个节点通常包含两部分：数据和下一个节点的引用。class Node: def __init__(self, data):
2023-10-07
本关我们只研究两道题，一个是链表中环的问题，一个是双向链表问题。 具体来说是两道题。如何确定链表中环的问题，这个问题如果用Hash或者集合非常简单，但是在面试的时候如果这么做就没什么思维含量了，所以我们需要另外想办法。 如何寻找入口问题，代码非常简单，难点是难以想明白，所以嘛，加油，好好想想！ 双向
2023-10-02
链表（Java版本） 关于作者 作者介绍 🍓 博客主页：作者主页 🍓 简介：JAVA领域优质创作者🥇、一名初入职场小白🎓、曾在校期间参加各种省赛、国赛，斩获一系列荣誉🏆 🍓 关注我：关注我学习资料、文档下载统统都有，每日定时更新文章，励志做一名JAVA资深程序猿👨💻 简介 链表是有序的
2023-10-01
链表是一种常用的数据结构，它在C++程序中的应用非常广泛。本文将介绍如何在C++程序中创建链表，并提供了一些基本的链表操作示例。通过本文的学习，读者将了解链表的概念、创建链表的方法和常见的链表操作技巧。一、链表简介链表是一种常用的数据结构,它通过一系列节点在内存中实现存储和访问。每个节点由两部分组成
2023-09-28
今天的面试中有一个比较有意思的题目，其实应该主要还是考察思路吧，可能是链表有比较长的时间没有看了，感觉问了下被问得有点懵。 要实现的东西就是在链表中实现从链表的后面取倒数第二个元素。 * Assuming we have the following list: 1 → 2→ 3 → 4 → 5
2023-09-26
容器： 用过什么容器，hashmap底层原理、优化 用过HashMap、ArrayList、LinkedList、Deque、HashSet、ConcurrentHashMap等 ArrayList底层由Object[]实现，初始化时赋值的是一个空数组，当放入第一元素时初始容量变为10，每次扩容
2023-09-25
链表 单链表 单链表的结构与创建 结构 单链表具有表头，数据和指针（指向下一元素） 代码 public class SingleLinkList { //创建头指针 private Node head = null; //链表格式 private class No
2023-09-24
一、HashMap基础机构HashMap 由数组和链表（或红黑树）组成。数组是 HashMap 的主体，链表和红黑树则是为了解决哈希冲突而存在的。数组中的每个元素都是一个单向链表的头结点，每个链表都是由若干个 Node 节点组成的，每个节点都包含了键值对的信息，以及指向下一个节点的指针。当多个键映射
2023-09-15
跳表(SkipList，全称跳跃表)是用于有序元素序列快速搜索查找的一个数据结构，跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。它在性能上和红黑树，AVL
2023-09-12
简介HashMap最早出现在JDK1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，是非线程安全类，在多线程环境下可能会存在问题。1.8版本的HashMap数据结构：为什么有的是链表有的是红黑树？默认链表长度大于8时转为树。结构Node是HhaspMap中的一个静态
2023-09-12
本篇文章将讲解线性表的链式实现。 循环链表的定义 上篇文章我们学习了单链表，并掌握了单链表的一些基本操作，本篇文章我们继续学习循环链表和双链表的内容。 先来看看循环链表的定义： 循环链表是一种头尾相连的链表，即表中最后一个结点的指针域不再为NULL，而是指向头结点，整个链表形成一个环。 下图为带
2023-09-12
继续打卡算法题，今天学习的是LeetCode的第21题合并两个有序链表，这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些帮助。 分析一波题目 看完题目，很容易想到构建一个新链表，然后每次遍历两个链表并找一个最小的节点作为
2023-09-07
在这个问题中，我们给出了一个链表。我们的任务是创建一个程序来反转链表。该程序将反转给定的链表并返回反转后的链表。链表是一个包含项目的链接序列。每个链接包含到另一个链接的连接。示例9 -> 32 -> 65 -> 10 -> 85 -> NULL登录后复制反转链表是通过反
2023-09-07
继续打卡算法题，今天学习的是LeetCode的19题删除链表的倒数第N个结点，这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙，每天看一看算法题和解题思路，我相信对我们的编码思维和编码能力有一些帮助。 分析一波题目 这道题目比较有技巧性，单链表有个关键特性是只能从头到尾进行遍历的。如果我
2023-09-07
空闲空间的管理 关于空闲空间的管理，前面提到的是已被占用的数据块的组织和管理。接下来要解决的问题是，当我要保存一个数据块时，应该将其放在硬盘的哪个位置。难道需要扫描所有的块，随意找个空的地方放吗？ 然而，这种方式效率太低了。因此，我们需要引入一种管理磁盘空闲空间的机制。下面介绍几种常见的方法： 空
2023-09-05
引言 链表相关的题目通常不会过于复杂，主要考察的是编码能力。很多人能够分析问题，但实际编写代码时却容易迷失指针的方向。实际上，只有通过不断的练习，才能逐渐找到感觉。本文整理了一系列与链表相关的题目，供大家进行练习。首先，我们可以从最基本的节点新增和删除开始，以此为起点，逐步提升对链表的理解和掌握。
2023-09-04