天翼云链表知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖链表相关内容资讯。开发者在链表专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
LinkedList是List接口的实现类,也是Deque接口的实现类,Deque接口是Queue的子接口,它代表一个双向队列.因此LinedList的功能十分强大,兼具双向队列,栈和List集合的用法。
【leetcode】链表- 删除排序链表中的重复元素
【leetcode】链表-移除链表元素
【leetcode】链表-两两交换链表中的节点
【leetcode】链表-合并两个有序链表
数组和链表是最基础的数据结构,各有优缺点。数组在随机访问时性能优越,但插入和删除操作较慢。链表在插入和删除操作上表现较好,但随机访问性能较差。
Redis缓存淘汰算法是Redis内存管理机制中的重要组成部分,用于在Redis达到内存使用上限时,通过不同的策略选择部分数据进行删除,以腾出内存空间。Redis提供了多种缓存淘汰策略,这些策略可以根据业务需求和数据特点进行灵活配置。
跳表(Skip List)是一种随机化的数据结构,它通过在有序链表上增加多级索引来实现快速查找、插入和删除操作。平均情况下,这些操作的时间复杂度均为 O(log n)。跳表的原理结合了链表和二分查找的思想,通过多层链表和指针跳跃来高效定位数据。
Java集合的常见面试题(全)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
【leetcode】面试题 02.01. 移除重复节点
【leetcode】双指针 - 328. 奇偶链表
【leetcode】哈希表+双向链表 - LRU的缓存机制
java之LinkedHashMap源码详细解析
存储图数据的方法主要有几种,每种方法都有其特定的应用场景和优缺点。
在单链表中,每个结点都带有一个指向其后继结点的指针,但因为表尾元素没有后继结点,所以表尾结点的指针域为空,表明它不指向任何结点,并表示这个结点是最后一个结点。
线性表还可以使用链式存储方式保存,即线性表中的各个元素保存在各自的存储空间中,形成一个个节点。这些结点在内存的地址不要求是相邻的,它们之间通过指针连接起来。
【leetcode】剑指Offer专项突击版含注释 Java版本(一)
在图的表示中,邻接矩阵和邻接表是两种常见的方式,用于表示图中节点之间的关系。
【数据结构】链式家族的成员——循环链表与静态链表
2023-03-07 07:47:14
2023-02-27 10:24:46
2023-04-06 09:56:33
2023-02-21 08:02:44
2024-07-01 01:32:23
2023-05-23 09:46:42