![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
所遇皆随风
这个作者很懒,什么都没留下…
展开
-
一分钟带你了解反射
Java的反射(reflflection)机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意方法和属性,既然能拿到那么,我们就可以修改部分类型信息;这种动态获取信 息以及动态调用对象方法的功能称为java语言的反射。原创 2023-11-15 10:23:51 · 86 阅读 · 4 评论 -
栈(Stack)详细讲解
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。原创 2023-10-12 20:19:51 · 2889 阅读 · 7 评论 -
数据结构-(堆)PriorityQueue
队列是一种先进先出(FIFO)的数据结构,但有些情况下,操作的数据可能带有优先级,一般出队列时,可能需要优先级高的元素先出队列,该中场景下,使用队列显然不合适,比如:在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话;初中那会班主任排座位时可能会让成绩好的同学先挑座位。在这种情况下,数据结构应该提供两个最基本的操作,一个是返回最高优先级对象,一个是添加新的对象。这种数 据结构就是优先级队列。希望大家多多支持。给个三连吧。原创 2023-10-31 12:42:55 · 149 阅读 · 3 评论 -
数据结构-搜索树
个结点的二叉搜索树,若每个元素查找的概率相等,则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数,即结点越深,则比较次数越多。通过比较父节点的值和待插入值的大小关系来确定应该将新节点插入到左子树还是右子树上。如果父节点的值大于待插入值,则将新节点插入到左子树上,即。如果循环结束仍未找到合适位置,则说明待插入值应该插入到当前节点的父节点下面。这段代码假设了二叉搜索树中不存在重复的节点值,因为在相等的情况下,直接返回。首先,判断二叉搜索树是否为空。),用它的值填补到被删除节点中,再来处理该结点的删除问题。原创 2023-10-31 17:15:05 · 108 阅读 · 4 评论 -
数据结构-(Map和Set)超详细
Map是一个接口类,该类没有继承自Collection,该类中存储的是结构的键值对,并且K一定是唯一的,不能重复。1.2关于的说明是Map内部实现的用来存放键值对映射关系的内部类,该内部类中主要提供了 的获取,value的设置以及Key的比较方式。不包含重复元素的集合。更正式地说,设置 不包含一对元素,并且最多包含一个 null 元素。原创 2023-11-09 14:31:13 · 260 阅读 · 2 评论 -
带你详细了解链表
链表(Linked List)是一种常见的数据结构,它由节点(Node)组成,每个节点包含两部分:数据域(存储元素值)和指针域(指向下一个节点)。链表使用指针来连接各个节点,形成一个逻辑上的序列。常见的链表类型有单向链表、双向链表和循环链表。单向链表(Singly Linked List):每个节点只包含一个指针,指向下一个节点。最后一个节点指向 null,表示链表的结束。双向链表(Doubly Linked List):每个节点包含两个指针,分别指向前一个节点和后一个节点。原创 2023-10-09 09:00:00 · 195 阅读 · 2 评论 -
一篇文章让你轻松理解ArrayList
以上就是今天要讲的内容,希望大家多多支持。原创 2023-10-08 11:57:46 · 69 阅读 · 9 评论 -
快速了解四种排序算法:希尔排序,堆排序,快速排序,冒泡排序(c语言)
1.输入:一个算法应以待解决的问题的信息作为输入。2.输出:输入对应指令集处理后得到的信息。3.可行性:算法是可行的,即算法中的每一条指令都是可以实现的,均能在有限的时间内完成。4.有穷性:算法执行的指令个数是有限的,每个指令又是在有限时间内完成的,因此整个算法也是在有限时间内可以结束的。5.确定性:算法对于特定的合法输入,其对应的输出是唯一的。即当算法从一个特定输入开始,多次执行同一指令集结果总是相同的。简单的说,算法就是计算机解题的过程。原创 2023-07-09 23:45:22 · 1578 阅读 · 5 评论