![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
数据结构部分的内容
在上山的mei
这个作者很懒,什么都没留下…
展开
-
数据结构 反射、枚举 + Lambda的使用
反射反射(reflection)机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意方法和属性,既然能拿到那么,我们就可以修改部分类型信息;这种动态获取信息以及动态调用对象方法的功能称为java语言的反射(reflection)机制以下了6点很重要:树化需满足的条件:(考得多)查找成功的平均长度:先用哈希函数算这个数在哪个下标,如果在就是1,如果那个下标已经有值了,就接着找,原创 2022-05-22 20:03:41 · 203 阅读 · 0 评论 -
数据结构 Map和Set/搜索树/内部类/哈希表
Map和set是一种专门用来进行搜索的容器或者数据结构,其搜索的效率与其具体的实例化子类有关。Map和Set是一种适合动态查找的集合容器。模型(搜索的数据称为关键字(Key),和关键字对应的称为值(Value))1. 纯 key 模型2. Key-Value 模型Map中存储的就是key-value的键值对,Set中只存储了Keyhashmap存储元素的时候,不是按照存储顺序进行打印的,是根据哈希函数来存储的Map的常用方法1. Map.....原创 2022-05-22 20:01:32 · 241 阅读 · 0 评论 -
数据结构 泛型
泛型:就是适用于许多许多类型。从代码上讲,就是对类型实现了参数化。泛型的主要目的:就是指定当前的容器,要持有什么类型的对象。让编译器去做检查。此时,就需要把类型,作为参数传递。需要什么类型,就传入什么类型。泛型语法:(有两种)1.class 泛型类名称<类型形参列表> {// 这里可以使用类型参数}class ClassName<T1, T2, ..., Tn> {}2.class 泛型类名称<类型形参列表>..原创 2022-02-24 22:13:36 · 209 阅读 · 0 评论 -
数据结构 排序
稳定性排序前:3 2 1 3排序后:1 2 3 3 稳定的排序算法排序后:1 2 3 3 不稳定的排序算法排序:一.常见基于比较的排序插入排序——希尔排序选择排序——直接选择排序交换排序——快速排序(递归版)交换排序——快速排序(非递归版)给两个有序数组,合并成1个有序数组(这是归并排序的简单引入)归并排序(递归版)正在上传…重新上传取消 时间复杂度 ...........原创 2022-02-24 20:32:45 · 132 阅读 · 0 评论 -
数据结构 优先级队列(堆)+java对象的比较
二叉树的顺序存储使用数组保存二叉树结构,方式即将二叉树用层序遍历方式放入数组中。一般只适合表示完全二叉树,因为非完全二叉树会有空间的浪费。下标关系1.已知双亲(parent)的下标,则:左孩子(left)下标 = 2 * parent + 1;右孩子(right)下标 = 2 * parent + 2;2.已知孩子(不区分左右)(child)下标,则:双亲(parent)下标 = (child - 1) / 2;堆(heap)1. 堆逻辑上是一棵完全二叉.原创 2022-02-24 18:48:45 · 286 阅读 · 0 评论 -
数据结构 二叉树
树树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:1.有一个特殊的结点,称为根结点,根结点没有前驱结点2.除根结点外,其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm,其中每一个集合 Ti (1 <= i<= m) 又是一棵与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继3.树是原创 2022-02-24 17:49:04 · 492 阅读 · 0 评论 -
数据结构 栈和队列
栈:是一种数据结构,特点是先进后出,其实栈可以看作一个数组Java虚拟机栈:是JVM当中的一块内存,用来存放局部变量栈帧:调用函数时,会为函数开辟一块内存,这块为函数开辟的内存叫栈帧有两道题是写在IDEA上,PDF文件上没有(一道是求用后缀表达式计算的值,另一道是给入栈顺序,判断出栈顺序可不可能)如果想让栈中的数据弹出:1.引用类型:把要弹出的数据等于null,然后让UsedSize--2.普通类型:直接让UsedSize--能不能用单链表实现栈?..原创 2022-02-24 17:45:40 · 644 阅读 · 1 评论 -
数据结构---ArrayList
1原创 2022-04-09 09:26:08 · 908 阅读 · 0 评论 -
集合框架及背后的数据结构---总览图
1原创 2022-07-15 17:02:24 · 499 阅读 · 0 评论