hshuo

分类

DDD 领域驱动(1) Docker(12) Dubbo(11) Java基础(7) JUC(11) Maven(2) MySQL(6) Redis(10) SpringBoot(4) SpringCloud(9) SpringCloud Alibaba(3) 微服务常见概念(1) 数据结构(10) 未归档(2) 杂文(2) 算法(6) 计算机操作系统(8) 计算机网络(7) 设计模式(10)

/ 注册

TA的专栏 203篇文章 13人订阅

hshuo的面试之路

203篇文章 3749人学习

全部文章（共122篇）

队列来自专栏

链式队列由链表实现的队列；顺序队列由数组实现的队列；数组实现可变长度的队列思路：使用System.arraycopy()进行扩容、进行数据迁移记录数组有效长度、不需要记录数组的总容量 ...

队列

2022-05-10

0 378

栈来自专栏

结构先进后出；分类顺序栈（用数组实现ArrayDeque）；链式栈（由链表实现LinkedDeque）。时间复杂度O（1）因为无论是顺序栈还是链式栈，入栈、出栈都只涉及栈顶个别数据...

栈表达式单调栈

2022-05-10

1 396

链表来自专栏

单链表头结点：用来记录链表的基地址；尾结点：指向的是一个空地址NULL；插入、删除数组在进行插入、删除操作时，为了保持内存数据的连续性，需要做大量的数据搬移，所以时间复杂度是O(n)；链表中插入、删除操作时，并不需要为...

链表

2022-05-04

0 510

数组来自专栏

为什么数组下标要从0开始，而不是从1开始？数组下标表示偏移（offset）；例如数组a[]，那么a[0]表示偏移0个位置，也就是首地址；a[i]表示偏移i个type_size位置，所以a[i]的内存地址只需要通过：a[i]_address = base_ad...

数组

2022-05-03

1 535

排序算法来自专栏

排序算法的执行效率最好情况、最坏情况、平均时间复杂度；时间复杂度的系数、常数、低阶；比较次数和交换次数。排序算法的稳定性概念：如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间...

时间复杂度插入冒泡选择

2022-04-29

1 623

归并排序来自专栏

归并算法思路：分解成两个待排序的区间；使用递归将两个子序列分别排好序；申请空间，定义两个指针指向两个序列的起始位置，比较指针所指向的元素，选择相对小的元素放入合并空间。统一格式：...

归并

2022-04-29

1 471

堆排序来自专栏

堆的概念底层：用数组存储；数据结构：完全二叉树（除了最底层，其它层都必须填满，最后一层可以从左到右填满）；如图：性质：（i对应的是数组的下标）如果当前节点是i，父节...

堆

2022-04-29

1 534

HTTP协议来自专栏

HTTP方法： Get：获取资源； Post：传输实体的主体； Put：传输文件（需要在请求报文主体中包含文件内容，例如content-Type：text/html等信息）； Delete：删除文件； Hea...

HTTP协议

2022-04-23

2 590

二叉树来自专栏

构造二叉树思路：根据中序遍历找到根节点，在前序遍历或者后序遍历中计算左右子树的范围；之后递归实现。例题： 105. 从前序与中序遍历序列构造二叉树 106. 从中序与后序遍历序列...

二叉树

2022-04-21

1 410

零拷贝来自专栏

概念零拷贝是指计算机执行IO操作时，CPU不需要将数据从一个存储区域复制到另一个存储区域，进而减少上下文切换以及CPU的拷贝时间。它是一种IO操作优化技术。过程早期的I/O过程 CPU发出对应的指...

零拷贝

2022-04-17

2 578