Java数据结构
文章平均质量分 94
跑不死的程序员
加勒比
展开
-
对于Java散列表的探究
对于HashMap的部分源码解读原创 2022-07-25 12:16:16 · 786 阅读 · 16 评论 -
Java实现双向链表
一、双向链表的简单理解 1、双向链表是什么? 在前面的文章中,我们仔细讲解了单向链表,并且用代码实现了单向链表。单向链表的好处很多,虽然单链表能 100% 解决逻辑关系为 "一对一" 数据的存储问题,但在解决某些特殊问题时,单链表并不是效率最优的存储结构。比如说,如果算法中需要大量地找某指定结点的前趋结点,使用单链表无疑是灾难性的,因为单链表更适合 "从前往后" 找,而 "从后往前" 找并不是它的强项,因此我们就有了双向链表这个东西,双向链表顾名思义就是链表的高级版,他与单向链表有所不同的一点在于在具有原创 2022-06-01 00:10:30 · 3796 阅读 · 14 评论 -
Java浅浅实现链表
目录 一、链表的简单理解 1、链表长什么样子? 2、结点是什么? 二、链表的代码实现 1、结点的构建 2、链表的构建 3.查看链表长度 4、查找是否指定元素是否在单链表当中 5、在链表中指定位置插入元素 (1)、尾部插入 (2)、头部插入 (3)、中间插入 6、在链表指定元素第一次出现的删除 (1)、尾部删除 (2)、头部删除 (3)、中间删除 7、链表的打印 (1)、打印整个链表 (2)、从给定位置开始打印链表 8、清空链表 三、总结 ...原创 2022-05-14 21:39:37 · 994 阅读 · 14 评论 -
Java实现顺序表
目录 一、顺序表的简单理解 1、为什么我们要以数组为基础来构建顺序表呢? 2、顺序表都具有哪些功能 二、顺序表的代码实现 1、构建并且初始化顺序表 2、在顺序表中添加元素 1、判断需要添加元素的下标是否在顺序表的范围内 2、如果添加元素下标合法,进行添加元素操作。 3、判断顺序表是否满了满了的话我们需要进行扩容 4、实现代码如下: 3、打印顺序表中的元素 4、判断顺序表中是否含有某个元素 5、查找顺序表中元素的下标 6、更新顺序表对应下标的元素值 7、查找顺序表对应下标的元原创 2022-05-12 12:03:40 · 5965 阅读 · 28 评论