搜索结果
查询Tags标签： 链表，共有 2043条记录-
04--链表之-->双链表
单链表管理的缺点：单项链表，查找的方向只能是一个方向，而双链表可以向前或者向后查找节点 单链表不能自我删除，而要借助辅助节点进行遍历，而双链表则可以自我删除，之前用单链表删除节点时总会使用到辅助变量tmp，其实tmp就是待删除节点的前一个节点单链表实现效果图…
2022/8/9 23:22:55 人评论 次浏览 -
刷完HashMap源码，我们一起进大厂
不可不知的哈希映射 引言 hashmap这个东西呢，太老生常谈了 开发中常用、面试中常问 总之，很重要。。。。。 接下来呢 咱们就一起来看下，里面到底有哪些解不开的东西2.1 HashMap数据结构 目标： HashMap 概念、数据结构回顾（JDK8和JDK7） & 为什么1.8使用红黑树？ …
2022/8/9 1:24:23 人评论 次浏览 -
链表的知识总结
链式结构内存不连续的，而是一个个串起来的，每个链接表的节点保存一个指向下一个节点的指针。⭐ 链式结构包含：node（节点）还有value（值），由于内存不连续的，那么对于数据的插入，只需找到一个节点便可以插入数据，这也是链表优于列表的一个优点，反之，对于数据的删…
2022/8/8 23:24:40 人评论 次浏览 -
03--链表之-->单链表
链表的物理存储结构： 特点：链表是以节点的方式来存储数据的 每个节点包含data域，next域：指向下一个节点 链表的各个节点不一定是连续的 分类：链表分带头节点的和没有头节点的，根据实际需求来决定 案例：定义单链表实现三国英雄任务增删查改以及排序、遍历、合并等操…
2022/8/8 6:22:50 人评论 次浏览 -
力扣-刷题-剑指 Offer II 022. 链表中环的入口节点
题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/c32eOV 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环…
2022/8/7 23:27:58 人评论 次浏览 -
链表（Java）实现
链表 先给出自定义的list接口，后面几种链表的实现了该接口 public interface List<E> {//统计顺序表元素个数int size();//判断顺序表是否为空boolean isEmpty();//判断顺序表内是否有某个元素boolean contains(Object o);//向顺序表添加元素，添加成功放回true，向…
2022/8/7 14:24:05 人评论 次浏览 -
单向链表的实现 part1（李慧芹视频案例）
1、程序实现了单向链表头节点的创建，判断链表是否为空，在第i个位置插入数据，删除链表的操作； 首先在list.h文件中声明函数1 #ifndef LIST_H_2 #define LIST_H_3 4 5 typedef int datatype;6 7 /* 定义节点*/8 struct node_st 9 {10 datatype data;11 …
2022/8/6 23:22:45 人评论 次浏览 -
Java SE - 集合
Java 的集合体系Java集合可分为两大体系：Collection 和 Map 1.常见的Java集合如下： Collection接口：单列数据，定义了存取一组对象的方法的集合List：元素有序(指的是存取时，与存放顺序保持一致)、可重复的集合 Set：元素无序、不可重复的集合Map接口：双列数据，保存…
2022/8/5 1:23:59 人评论 次浏览 -
leetcode 077. 链表排序 JavaScript
// 剑指 Offer II 077. 链表排序 /*** @param {ListNode} head* @return {ListNode}*/ var sortList = function (head) {// 1. 首先判断当前链表不存在 ，或链表只有一个节点，则直接返回 headif (!head || !head.next) {return head;}// 2. 获取分割的右侧链表let righ…
2022/8/3 14:23:57 人评论 次浏览 -
链表
例题 1.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。 【】单向链表 【】单向循环链表 【】双向链表 【check】双向循环链表 解析：默认链表只有头指针， 双向链表需要遍历一遍才能找到尾指针， 单向链表插入最快，但删除…
2022/8/2 23:24:12 人评论 次浏览 -
Leecode 206.反转链表（Java）
想法： 1.设链表长度为n，如5，头节点head，则最后一个元素位置为head-1。 错误，发现行不通，此为链表非数组，存储位置不连续2.设两个指针p,q，让p,q指向head，再让p指向head的下一个，若不为空，则交换pq（45321），接着q指向p，p指向p的下一个，若不为空则交换(4…
2022/8/1 1:22:48 人评论 次浏览 -
9.4 代码缓存 Java性能优化节选
JIT编译的代码被存储在一个叫做代码缓存（code cache）的内存区域，该区域还存储属于虚拟机本身的其他原生代码，比如解释器的部分内容。 代码缓存在虚拟机启动时设置了一个固定的最大值。它不能超出这个限制，所以有可能被填满。如果被填满，就不能再进行JIT编译，并且未…
2022/7/31 14:23:02 人评论 次浏览 -
【数据结构】链表专题
题单：LeetCode链表 2. 两数相加 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next…
2022/7/30 23:22:50 人评论 次浏览 -
STL源码剖析（1）空间分配器
配置器的接口allocate：分配内存deallocate：释放内存construct：在已申请的内存上构造对象destroy：析构对象address：取某个对象的地址const_address：常版本地址max_size：返回可申请的最大空间标准库的分配器 std::allocator，这个分配器类只是对原始的new和delete做了…
2022/7/27 14:25:18 人评论 次浏览 -
数据结构与算法
数据结构与算法描述程序 = 数据结构 + 算法 数据结构是算法的基础, 换言之，想要学好算法，需要把数据结构学到位。线性结构和非线性结构。 数据结构包括：线性结构和非线性结构。 线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结…
2022/7/27 14:24:08 人评论 次浏览
