- 博客(20)
- 收藏
- 关注
RSS订阅原创 【Java底层】- List的SubList类
1.SubList类介绍1.SubList的继承和调用SubList类继承自AbstractList类，调用AbstracList的subList(fromIndex,toIndex)方法，截取指定位置的子串，返回subList对象。// AbstractList类public abstract class AbstractList<E> extends AbstractCo...
2020-03-10 08:55:20
508
原创 【Java底层】- list迭代器体系
1.迭代器体系介绍：AbstractList类中的迭代器为目标，分析迭代器主要的实现和继承：Iterator：作用在集合上的最底层接口ListIterator：作用在list上的迭代器，继承Iterator类。根据list的特点，新增了set、add、previous等方法。AbstractList内部定义了两个私有的迭代器：3.1 Itr：实现Iterator接口，定义了Itera...
2020-03-09 19:08:43
285
原创 【Java底层】-List集合
文章目录2.2 ArrayList类3.2.Deque接口3.3.LinkedList#####1. CollectionIterable 接口与 Map 接口在 Java 体系中占主要地位，基本上所有的数据结构都是基于这个两个接口，一个是线性可迭代的一个是哈希表。通过上图看出，Collection 接口作为集合体系的父接口，Map 作为哈希表体系的接口。最主要的集合 Collectio...
2020-03-09 18:58:46
261
原创 [数据结构-算法]-笔记目录
数据结构专栏系列笔记目录数据结构-基础篇数据结构绪论数据结构 时间空间复杂度计算数据结构 线性表数据结构 顺序表和链表数据结构 栈数据结构 队列数据结构 字符串数据结构 矩阵数据结构 数组数据结构 树数据结构 二叉树数据结构 森林数据结构 图数据结构-提升篇数据结构 B树、B+树数据结构 红黑树数据结构 散列表(Hash表)数据结构 堆数据结构 查找...
2020-01-08 19:51:47
313
原创 [数据结构]-14图
文章目录图图是什么图与线性结构、树形结构的比较图的存储结构邻接矩阵表示法无向图的邻接矩阵表示法有向图的邻接矩阵表示法有权图的邻接矩阵表示法邻接矩阵总结邻接表表示法无向图的邻接表表示法有向图的邻接表表示法有向网的邻接表表示法邻接表总结十字链表表示法邻接多重表表示法图的遍历深度优先遍历广度优先遍历图的遍历总结最小生成树生成树最小生成树构造最小生成树构造最小生成树-prim算法构造最小生成树-Krusk...
2020-01-08 19:39:03
397
原创 [数据结构]-13森林
文章目录树和森林树的存储结构双亲表示法孩子表示法孩子兄弟表示法树和二叉树的转换树转换成二叉树二叉树转换成树森林和二叉树的转换树和森林的遍历树和森林什么是树、森林？具有 n(n≥0)n(n\ge 0)n(n≥0)个结点的有限集称为树。m(m≥0)m(m\ge 0)m(m≥0) 个互不相交的树的集合称为森林。树的存储结构双亲表示法什么是双亲表示法？树的每个结点只有一个双亲，则...
2020-01-08 19:29:09
502
原创 [数据结构]-12二叉树
文章目录二叉树二叉树满二叉树完全二叉树二叉树存储二叉树顺序存储二叉树链式存储二叉树遍历先序遍历中序遍历后序遍历先序/中序/后序遍历应用先序、中序、后序遍历总结层次遍历线索二叉树构造线索二叉树构造线索二叉树的步骤遍历线索二叉树在中序线索二叉树中查找最优二叉树(赫夫曼树)最优二叉树的构造算法最优二叉树的构造示例赫夫曼编码二叉树二叉树什么是二叉树？由 n(n≥0)n(n\ge 0)n(n≥0...
2020-01-08 19:22:48
252
原创 [数据结构]-11树
文章目录树树与线性结构的比较树什么是树？具有 n(n≥0)n(n\ge 0)n(n≥0) 个结点的有限集称为树。当 n=0n = 0n=0 时称为空树；当 n≥1n\ge 1n≥1 时，仅有一个特定的称为根的结点其余结点可分为 m(m≥0)m(m\ge 0)m(m≥0) 个互不相交的有限集每一个集合本身又是一棵树，称为根的子树树的特点树是非线性结构，数据...
2020-01-08 18:31:21
174
原创 [数据结构]-10广义表
什么是广义表？由 nnn 个元素 a0,a1,a2,...an−1(n≥0)a_0,a_1,a_2,...a_{n-1}(n\ge0)a0,a1,a2,...an−1(n≥0) 组成的有序列表称为广义表什么是原子、子表？广义表中的元素类型可以不同，所以：若元素 aia_iai 为单个不可再分的元素，则称该元素为原子若元素 aia_iai 为广义表，则称该元素为子表...
2020-01-08 18:29:37
178
原创 [数据结构]-09数组
文章目录数组数组是什么数组的特点数组的存储一维数组的存储二维数组的存储二维数组的行存储二维数组的列存储n 维数组的存储线性表结构是数组结构的一个特例，数组结构是线性结构的扩展数组数组是什么什么是数组？具有相同类型的数据元素按照一定的格式排列起来的集合称为数组。什么是一维数组？由一个有序序列是由若干数据类型相同且占用相同存储空间的元素组成，且每个元素对应唯一的下标，这样的序...
2020-01-08 18:26:30
130
原创 [数据结构]-08矩阵
文章目录矩阵是什么矩阵的压缩存储对角矩阵的压缩存储三角矩阵的压缩存储对称矩阵的压缩存储应用实例矩阵是一种常见的数据组织方式，程序设计者通常更关心矩阵的存储和矩阵基本操作的实现矩阵是什么什么是矩阵？由 m∗nm * nm∗n 个元素排成的 mmm 行 nnn 列的表称为矩阵，其表现形式如下：(a11a12a13⋯a1na21a22a23⋯a2n⋮⋮⋱⋱⋮am1am2am2⋯amn)...
2020-01-08 18:23:59
276
原创 [数据结构]-07字符串
文章目录字符串是什么字符串的基本操作串的存储方式字符串是什么什么是字符串？由 0 或多个字符顺序排列组成的有限序列称为字符串。若用 s="a1a2...an"(n≥0)s="a_1a_2...a_n"(n\ge 0)s="a1a2...an"(n≥0) 表示一个字符串，则： - sss 称为串名，引号中的字符序列称为串值； - nnn 为字符个数，也称作串长度； - 当 n...
2020-01-08 18:20:14
156
原创 [数据结构]-06队列
文章目录队列队列是什么队列基本操作顺序队列顺序队列的初始化顺序队列的入队顺序队列之出队循环队列循环队列的初始化循环队列有效长度循环队列的入队循环队列之出队链式队列链式队列的初始化链式队列的入队链式队列之出队循环队列和链式队列的比较顺序队列与链式队列的比较应用实例队列队列和栈一样，都是一种对数据的“插入”和“删除”有特殊要求的线性表队列是什么什么是队列？只能在表的一端进行插入，另一...
2020-01-08 18:18:33
237
原创 [数据结构]-05栈
文章目录栈栈是什么栈的基本操作顺序栈顺序栈的初始化顺序栈的入栈顺序栈的出栈取栈顶元素链式栈链栈的初始化链栈的入栈链栈的出栈链栈的取栈顶元素链栈的特点顺序栈和链式栈的比较栈应用栈栈是用来处理“一对一”的数据逻辑关系的特殊线性表栈是什么什么是栈？只能在表的同一端进行插入和删除操作，且操作遵循先进后出的原则的线性表称为栈。什么是栈顶、栈底？栈只能在表的一端进行插入、删除操作，另...
2020-01-08 18:14:56
176
原创 [数据结构]-04顺序表和链表
[[toc]]顺序表什么是顺序表？按照顺序存储方式存储的线性表称为顺序表。什么是有序顺序表？若顺序表中的元素按其值有序，则称其为有序顺序表。顺序表的插入设顺序表 AAA 的长度为 nnn，将字段值为 itemitemitem 的元素插入到第 iii 个位置，插入步骤如下：保证顺序表存储空间未满，并且插入位置合法将第 iii 个位置元素及其之后的所有元素后移一个位置插入...
2020-01-08 18:03:13
238
原创 [数据结构]-03线性存储结构
[[toc]]线性表是什么线性表是由 0 或多个具有相同类型的结点组成的有序集合。若用 (a1,a2,a3,...,an)(a_1,a_2,a_3,...,a_n)(a1,a2,a3,...,an) ( nnn 为自然数 ) 表示一个线性表。当 n=0n=0n=0 时，线性表中无结点，这样的线性表称为空表当 n≥1n\ge 1n≥1 时，a1a_1a1 记为线性表的表头，an...
2020-01-08 17:53:21
338
原创 [数据结构]-02时间空间复杂度
[[toc]]算法什么是算法？算法是解决特定问题求解步骤的描述，在计算机中表现为指定的有限序列，并且每条指令表示一个或多个操作。时间复杂度度量算法执行时间的两种方法事后统计的方法：编写算法程序后再进行分析需要实际运行程序才能对算法的性能进行评测；算法的运算性能依赖于计算机的硬件、软件等环境因素，只有在同一机器的相同状态下，才能比较算法的优劣。事前估算的方法：通过分析...
2020-01-08 11:39:52
154
原创 [数据结构]-01数据结构
数据结构什么是数据结构？数据结构：相互之间存在一种或多种特定关系的数据元素的集合。按照视点的不同，数据结构可以分为逻辑结构和物理结构。逻辑结构什么是逻辑结构？逻辑结构：指数据对象中数据元素之间的相互关系。逻辑结构的分类逻辑结构可以分为四种：集合结构：数据元素除了同属于一个集合外，他们之间没有其他关系。各数据元素之间是平等的，共同属性是“同属于一个集合”。线性...
2020-01-08 11:35:44
127
原创 Excel常用函数记录
文章目录excel常用函数1. 比较B2列是否在A列出现2. 拼接过个单元格3. 将时间戳转换成日期4.截取单元格前几个字符5.提取指定字符后的所有字符6.删除单元格中隐藏的字符或非打印字符的文本7.分组排序8.根据两列id值，匹配第三列值excel常用函数1. 比较B2列是否在A列出现=IF(COUNTIF(A:A,B2)>0,“有”,“无”)2. 拼接过个单元格=CONC...
2019-11-24 12:51:04
212
原创 解决mac item2 sz rz命令失效问题
1.mac安装lrzsz1.安装Homebrew（ http://brew.sh/index_zh-cn.html ）/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"2.使用brew命令安装lrzsz brew install lrzsz...
2019-11-24 12:43:05
4571
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人