Collection与数据结构
文章平均质量分 92
针对Collection的使用与使用数据结构对Collection进行模拟实现的讲解
LileSily
We are all amazing trees reaching up to the stars.
展开
-
[Collection与数据结构] Map与Set(三):Map与Set精选OJ例题(Collection与数据结构完结)
🏵️热门专栏:🍕 Collection与数据结构 (91平均质量分)🧀Java EE(94平均质量分)🍭MySql数据库(93平均质量分)🍬算法(97平均质量分)原创 2024-05-21 21:20:34 · 1025 阅读 · 39 评论 -
[Collection与数据结构] Map与Set(二):哈希表
🏵️热门专栏:🍕 Collection与数据结构 (91平均质量分)🧀Java EE(94平均质量分)🍭MySql数据库(93平均质量分)🍬算法(97平均质量分)原创 2024-05-20 20:48:02 · 1254 阅读 · 29 评论 -
[Collection与数据结构] Map与Set(一):二叉搜索树与Map,Set的使用
🏵️热门专栏:🍕 Collection与数据结构 (91平均质量分)🧀Java EE(94平均质量分)🍭MySql数据库(93平均质量分)原创 2024-05-09 22:19:35 · 1127 阅读 · 21 评论 -
[Collection与数据结构] 七大排序算法汇总
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。从序列的第二个位置开始为基准,把前面的一个元素依次与下一个元素比较,前一个元素大于后一个元素(升序),则交换,如果碰到小于的,则证明前几个元素已经有序了,因为是原创 2024-04-30 13:44:54 · 935 阅读 · 11 评论 -
[Collection与数据结构] PriorityQueue与堆
前面介绍过队列,队列是一种先进先出(FIFO)的数据结构,但有些情况下,操作的数据可能带有优先级,,该中场景下,使用队列显然不合适,比如:在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话.在这种情况下,。这种数据结构就是优先级队列(Priority Queue)。在这种情况下,数据结构应该提供两个最基本的操作,一个是返回最高优先级对象,一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue)。原创 2024-04-23 17:41:58 · 1052 阅读 · 4 评论 -
[Collection与数据结构] 二叉树(三):二叉树精选OJ例题(下)
上面这道题是分层式的层序遍历,每一层有哪些结点都很明确,我们先想一想普通的层序遍历怎么做这里我们通过来实现层序遍历.按照从左到右的方式依次把结点依次存入队列中.这里使用了,用来记录当前队列的大小.我们每一层都会申请一个list,把当前层数中的结点全部放入该list中,,把该层的list放入总的lists中.原创 2024-04-14 22:52:00 · 1031 阅读 · 8 评论 -
[Collection与数据结构] 二叉树(二):二叉树精选OJ例题(上)
在图中我们可以看到在从根节点递归到作左树的根结点的时候,就已经遇到了不平衡,但是在传入左树的根节点的时候,还是要向下递归,这样就是多此一举的做法,我们希望。,这种做法是面试官青睐的做法.这里需要注意的一点就是需要。原创 2024-04-11 13:51:34 · 372 阅读 · 1 评论 -
[Collection与数据结构] 二叉树(一):二叉树的性质与基本操作
树是一种的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为原创 2024-04-09 22:01:22 · 993 阅读 · 1 评论 -
[Collection与数据结构] Stack与Queue(二):队列与Queue
所以要让队尾的元素露出来.原创 2024-04-07 20:02:47 · 907 阅读 · 0 评论 -
[Collection与数据结构] Stack与Queue(一): 栈与Stack
栈:一种特殊的,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,。出栈:栈的删除操作叫做出栈。。原创 2024-04-04 22:58:13 · 1161 阅读 · 0 评论 -
[Collection与数据结构] 链表与LinkedList(四):双向无头非循环链表的实现与LinkedList的使用
下面我们给出一个接口,接口中的这些方法就是待实现的方法[注意事项]原创 2024-04-02 13:20:58 · 1481 阅读 · 6 评论 -
[Collection与数据结构] 链表与LinkedList(三):链表精选OJ例题(下)
整体思路:创建一个新的链表,把这个新的链表用x分段,遍历原链表,根据条件把结点放入新链表,之后把前面一段链表和后面一段链表连接起来.[注意事项]动态演示分割链表。原创 2024-03-31 15:39:38 · 997 阅读 · 2 评论 -
[Collection与数据结构] 链表与LinkedList(二):链表精选OJ例题(上)
这个题我们在上一篇博客中实现单向链表中展示过,这里不再赘述.原创 2024-03-30 00:04:01 · 839 阅读 · 1 评论 -
[Collection与数据结构] 链表与LinkedList (一):链表概述与单向无头非循环链表实现
上篇文章我们已经对顺序表进行了实现,并且对ArrayList进行了使用,我们知道ArrayList底层是使用数组实现的.由于其底层是一段连续空间,当在ArrayList任意位置插入或者删除元素时,,因此ArrayList不适合做任意位置插入和删除比较多的场景。因此:java集合中又引入了LinkedList,即链表结构。原创 2024-03-27 23:27:09 · 1225 阅读 · 5 评论 -
[Collection与数据结构] 顺序表与ArrayList
说明]ArrayList是以泛型的方式实现的,使用时必须先实例化.ArrayList的底层是一段连续的存储空间,并且可以动态扩容,是一个动态类型的顺序表.原创 2024-03-26 20:19:37 · 709 阅读 · 4 评论 -
[Collection与数据结构] 数据结构预备知识(二):包装类与泛型
一般的类和方法,只能使用具体的类型,要不是基础类型,要不是引用类型,要不是自定义类型,如果需要编写多种类型都可以应用的代码,这种编程方式就会特别刻板.于是在jdk1.5中就引入了新的语法,就是泛型:通俗讲,就是适用于多种类型.从代码上讲,就是把类型作为一种参数来传递,实现的是类型的参数化.原创 2024-03-23 21:30:29 · 736 阅读 · 2 评论 -
[Collection与数据结构] 数据结构预备知识(一) :集合框架与时间空间复杂度
在计算机科学中,算法的时间复杂度是一个数学函数,它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。原创 2024-03-21 23:15:54 · 1053 阅读 · 4 评论