![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构初阶
文章平均质量分 96
昭著
生活中已有太多的狗血,何妨给文字多点奇迹
展开
-
数据结构(Map、Set)
概念和场景Map和set是一种专门用来进行搜索的容器或者数据结构,其搜索的效率与其具体的实例化子类有关直接遍历,时间复杂度为O(N),元素如果比较多效率会非常慢二分查找,时间复杂度为O(logN) ,但搜索前必须要求序列是有序的直接查找和二分查找都比较适合静态类型的查找Map和Set是一种适合动态查找(可能在查找时进行一些插入和删除的操作)的集合容器模型纯 key 模型,比如:有一个英文词典,快速查找一个单词是否在词典中快速查找某个名字在不在通讯录中Key-Value 模型。原创 2023-07-12 13:10:47 · 165 阅读 · 0 评论 -
数据结构(排序)
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。同样的任务先完成的是我们主观定义的第一,但是同样的任务完成了但是比前者慢,这是客观的第一。因为后面的元素个数过多。原创 2023-07-04 09:46:15 · 441 阅读 · 0 评论 -
数据结构(堆)
Java集合框架中提供了 PriorityQueue 和 PriorityBlockingQueue 两种类型的优先级队列,PriorityQueue是线程不安全的,PriorityBlockingQueue是线程安全的。原创 2023-05-15 09:21:13 · 570 阅读 · 1 评论 -
数据结构(二叉树)
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。:度为0的结点称为叶子结点;:从根开始定义起,根为第1层,根的子结点为第2层,以此类推。:若一个结点含有子结点,则这个结点称为其子结点的父结点。:以某结点为根的子树中任一结点都称为该结点的子孙。:一个结点含有的子树的根结点称为该结点的子结点。:一个结点含有子树的个数称为该结点的度。:具有相同父结点的结点互称为兄弟结点。:从根到该结点所经分支上的所有结点。:一棵树中,没有双亲结点的结点。:树中结点的最大层次。原创 2023-05-12 13:43:20 · 513 阅读 · 0 评论 -
数据结构初阶(栈和队列)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶。JVM虚拟机栈 VS 栈JVM虚拟机栈:系统的一块内存栈:数据结构队列。原创 2023-04-27 19:43:45 · 490 阅读 · 0 评论 -
数据结构初阶(链表)
数据结构初阶之链表,包括习题和知识点的分别讲解原创 2023-04-19 22:05:13 · 498 阅读 · 0 评论 -
数据结构(ArrayList)
数据结构初阶之ArrayList的详细介绍原创 2023-04-12 11:24:26 · 1019 阅读 · 0 评论 -
数据结构初阶(算法的复杂度 + 包装类 + 泛型)
数据结构初阶之复杂度、包装、泛型,千字详细介绍,新手适用,有代码示例讲解原创 2023-04-10 15:53:37 · 962 阅读 · 0 评论