解决OSS使用URL无法访问图片 一、问题概述： 1、使用URL访问OSS存储的图片时显示XML代码 2、使用URL访问OSS存储的图片时自动下载 二、解决方式： 如果大家对HTTP头部内容不清晰的可以去百度了解一下再看 解决问题一： 问题一出现的原因：因为在OSS的Bucket权限设置为私有 解决方式：将Bucket权限设置为公共读即可。但是我猜你之后多半会遇到第二个问题，那么就来解决第二个问题。 解决问题二： 问题二出现的原因：没有对HTTP头进行设置，但是在阿里云2020年新发布的通知中需要自定义域名，使用默认域名时为下载，设置了inline貌似也不管用。 可以参考文档：https:/...

ArrayList添加元素源码分析 分析元素放入及扩容机制 package SourceTest; import java.util.ArrayList; import java.util.List; //测试程序 public class ArrayListTest { public static void main(String[] args) { List list = new ArrayList(); list.add(1); list.add(2); list.add(3); list.ad...

数据结构复习之LinkedList源码分析 测试样例代码 package SourceTest; import java.util.LinkedList; public class LinkedListTest { public static void main(String[] args) { LinkedList list = new LinkedList(); list.add("Hello"); list.add("World"); String string = (...

排序算法复习 一、冒泡排序 冒泡排序：重复遍历要排序的数列，每次比较两个元素，如果位置错误就将其交换。因为像泡泡浮出水面，故而名曰冒泡排序。 步骤： 每次从数列底部选择一个元素，与其上一个元素进行比较。 内层循环控制将一个元素排序 外层循环控制总共需要排序元素总数 优化： 在排序中中途可能即已经有序，此时不会交换元素，但是还有元素仍未被排序，所以会进行一些无意义的循环 当有序时不交换元素，设置标志位，如果已经有序则停止循环 代码如下： package SortTest; import java.util.Random; public clas...

排序算法复习 三、选择排序 选择排序：类似插入排序，也分为有序区和无序区。但是选择排序每次从无序区中选出最小的元素放在有序区的最后一位 步骤： 最初整个数列都位于无序区中，选出其中最小值 将其放入有序区的最后一位（第一次即为数组的第零位） 重复以上步骤 package SortTest; import java.util.Random; public class ChoiceSortedTest { public static void main(String[] args) { ChoiceSortedTest choiceSorted...

五、快速排序 快速排序：通过一趟排序将要排序的数据分割成两个独立的部分，其中一部分比基准数据要小，另一部分比基准数据要大。整个切分过程递归执行，以此使整个数据变成有序序列 步骤： 设定一个分界值（一般为数据的第一个元素） 设置左右两个指针，右指针寻找小于分界值的元素，左指针寻找大于分界值的元素 当其中一方找到后停在那里等另一方，都找到后两人将元素交换位置 重复以上步骤 当左右指针指向同一元素时，将该元素与分界值元素交换位置 重复以上步骤 例：两个小朋友在有数字的格子上玩游戏，取第一个格子上的数为标准值，两人一块向中间走，右边的小朋友脚下的数字比标准值小就停...

数据结构之树 一、树的基本概念 树是一种重要的数据结构，树是由n(n>=1)个有限结点组成的一个具有层次关系的集合。 树的特点： 每个结点有零个或多个子结点 没有父结点的结点为跟结点 每个非根结点只有一个父结点 每个结点及其后代整体可以看做一棵树，称为当前结点的父结点的一个子树 树的相关术语： 结点的度：一个结点含有的子树的数量称为该结点的度 叶结点：度为零的结点，也可以称为终端结点 分支节点：度不为零的结点，也可以称为非终端结点 结点的层次：从根节点开始，根结点的层次为1，根的后继层次为2，以此类推 节点的层序编号：将树中的结点按...

数据结构之堆相关 一、堆的定义 堆是计算机学科中一类特殊的数据结构的统称，堆通常可以被看做是一棵完全二叉树的数组对象 堆的特性： 它是完全二叉树 通常使用数组实现 如果一个结点位置为K，则它的父节点位置为K/2，子节点的位置为2K和2K+1 每个结点都大于它的子节点，但是两个子节点大小无要求 二、手搓堆 package HeapTest; public class HeapPracticeTest<T extends Comparable<T>> { //存储堆中元素 private T[] items; /...

四、平衡树 之前学习过二叉查找树，它的效率高于单纯的链表和数组， 但是在最坏的情况下，二叉查找树的性能仍然糟糕。 例如：9 8 7 6 5 4 3 2 1 插入到树中就会形成类似链表的结构 这样，如果要查找1这个元素时间复杂度就是O(n)，作为改进就使用了2-3查找树 2-3查找树： 我们将一棵标准的二叉树中的结点称为2-结点，现在我们引入3-结点，它包含有两个键和三条链。 2-结点：含有一个键（及其对应的值）和两条链，分别指向其左子树和右子树 3-结点：含有两个键和三条链，最左边的链指向的结点都小于两个键中最小键，中间的链指向位于两键之间的元素，最右边的键指向大于两个键中...

五、红黑树 2-3查找树能保证在插入元素之后，树依然保持平衡状态，它的最坏情况下所有子结点都是2-结点，树的高度为lgN，相比普通的二叉查找树保证了最坏情况下的时间复杂度。红黑树是2-3树思想的简单实现 红黑树主要是对2-3树进行编码，红黑树背后的基本思想是（标准的二叉查找树）和一些额外的信息替换3-结点来表示2-3树。所以将树中的链接分为两种类型： 红链接：将两个2-结点链接起来构成一个3-结点（红链接只能是左斜链接） 黑链接：是2-3树中的普通链接 红黑树定义： 红链接均为左链接 没有任何一个结点同时和两条红链接相连 红黑树是黑色平衡的，即任意空链接到根结点的...

数据结构之图的入门 一、图的定义及分类 定义：图是有一组顶点和一组能够将两个顶点相连的边组成的 特殊的图： 自环：即一个顶点有一条连接自己的边 平行边：连接同一对顶点的边 图的分类： 按照连接两个顶点的边的不同，图可以分为两种 无向图：边仅仅连接两个顶点，没有方向 有向图：边不仅连接两个顶点，并且具有方向 1.1 无向图 图的相关术语： 相邻顶点：当两个顶点通过一条边相连时，我们称这两个顶点是相邻的，并且称这条边依附于这两个顶点 度：某个顶点的度就是依附于该顶点的边数 子图：是一幅图中所有边的子集（包含这些依附的顶...